传感器网络空间关键字近似Top-k查询算法

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:leonzhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于节点剪枝的Top-k査询算法.定义集合支配区域与剪枝规则,根据用户查询位置的变动,按照给定的剪切规则,对传感器网络节点进行剪枝处理,将符合规则的节点预先筛除,运用统计学抽样理论,设计了空间关键字近似Top-k查询算法.在2个真实数据集上进行验证.实验结果表明,该算法能够满足传感器网络环境中用户的需求,并且相比于边界距离增量算法(IBD)与基于改进的MW-Voronoi区域的空间关键字查询算法(MSK-uvr),其网络通信开销较低.
其他文献
城市型大学开设“营养学”公选课,既能提高公众营养认知水平,有效解决人群营养问题,又符合城市型大学的办学思路和培养目标,满足城市产业结构布局需求。学生的高认可度和需求
飞碟多向射击运动的独特性要求运动员需要具备自我心理管控能力,以良好的心态提高技术动作的质量,进而获得较好的比赛成绩。因此,提升运动员的心理素质有助于提高运动员的水
目的:分析运脾化湿法治疗小儿急性非细菌感染性腹泻的护理效果。方法:资料选取我院2014年8月~2015年8月收治的128例小儿急性非细菌感染性腹泻患者行回顾性分析,根据不同治疗方
本文运用文献资料、专家访谈、实地考察等方法,查阅国内外运动休闲小镇发展的成功案例,挖掘淮海经济区内的人文生态环境,结合国家相关政策文件,打造淮海经济区特色小镇的运动
本文的目的是通过北二外体育部的德艺舞蹈俱乐部舞蹈形体教学训练的实践探索,积极尝试经过女大学生高雅气质形体训练的理论与方法的研究,提升学生的核心素养。本文采用文献资
随着《健康中国行动(2019-2030年)》政策的推出,全民健身上升为国家战略,而田径作为运动之母,对全民健身的推动起着至关重要的作用。本文通过文献资料法对田径运动在全民健身
通过对3种不同倾角静叶与动叶的干涉作用进行数值计算,研究了静叶倾角对动叶尾迹相位的影响,得到了静叶表面的压力脉动以及扰动系数分布,并进行了声学试验.结果表明:倾斜静叶能够
本文采用文献资料法、录像观察法、数理统计法与对比分析法等研究方法,对2020年全英羽毛球公开赛女单决赛技战术运用的数据进行对比分析。结果表明,戴资颖在整场比赛中比陈雨
<正>研究目的:通过对难度战术适用项目的规则、比赛数据进行统计与分析,结合高水平运动员的实战应用,对难度战术的定义及适用项目特征、表现形式、战术目的和战术原则等基本
会议
<正> 1 前言多年来对磨料的磁选大都采用外筒式磁选机,为了提高磁选效果,我们研制出NTCS型内筒式强磁选机,该机利用磁系的表面作为工作面,使入选物料在工作区增加翻动次数。