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

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

Approximate Top-k Query Algorithm for Spatial Keyword in Sensor Networks

Abstract： In this paper, a Top-k query algorithm based on node pruning rules was proposed. The concept of a set dominate region and pruning rules were defineded. As the position of users change in the dynamic set dominate region, the nodes of wireless sensor networks were pruned which conformed to pruning rules. The statistical sampling theory was used to design an approximate Top-k query algorithm based on spatial keyword. Experiments on two real datasets were made to validate the effect of the algorithm. The results show that the algorithm meets the needs of users in sensor network environment and it has an advantage of low energy consumption compared to the incremental border distance (IBD) algorithm and query algorithm of spatial keyword based upgraded MW Voronoi region (MSK-uvr).