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

作     者：邹志文 李桥 寇爱军 ZOU Zhi-wen;LI Qiao;KOU Ai-jun

作者机构：江苏大学计算机科学与通信工程学院江苏镇江212013 

基　　金：国家科技型中小企业技术创新基金(13C26213201857) 江苏省科技型企业技术创新基金(BC2012210) 

出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)

年 卷 期：2014年第48卷第10期

页      码：1457-1460,1467页

摘      要：提出了一种基于节点剪枝的Top-k査询算法.定义集合支配区域与剪枝规则,根据用户查询位置的变动,按照给定的剪切规则,对传感器网络节点进行剪枝处理,将符合规则的节点预先筛除,运用统计学抽样理论,设计了空间关键字近似Top-k查询算法.在2个真实数据集上进行验证.实验结果表明,该算法能够满足传感器网络环境中用户的需求,并且相比于边界距离增量算法(IBD)与基于改进的MW-Voronoi区域的空间关键字查询算法(MSK-uvr),其网络通信开销较低.

主 题 词：空间关键字查询 Top-k 传感器网络 支配区域 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16183/j.cnki.jsjtu.2014.10.019

馆 藏 号：203981743...