摘要
针对现有传感器网络K近邻(KNN)查询处理算法没有考虑通信链路的质量,导致大量数据包需要重新传输从而产生高额能耗的问题,该文通过感知链路质量,提出了一种基于链路感知数据收集协议的K近邻查询处理算法(LAC-KNN)。算法通过链路感知的地理路由协议发送查询消息到离查询点最近的节点,并使用链路感知数据收集(LAC)协议沿着一条或多条路线收集查询结果。LAC可对从查询点到多个子区域的最近节点包含K近邻节点的查询区域进行动态分区,并在每个子区域中选择合适的簇头。仿真结果表明,LAC-KNN算法能耗高效,数据重传次数比现有方法大大减少。
In view of that the existing k-nearest neighbor(KNN)query processing algorithms in the wireless sensor network(WSN)do not take the quality of communication links into account,resulting in high packet re-transmissions hence and wasting a large amount of energy,a link aware data collection protocol based k-nearest neighbor(LAC-KNN)query processing algorithm is proposed here.The algorithm sends a query message to the nearest node from the query point through a link-aware geographic routing protocol,and then uses the link aware data collection(LAC)protocol to collect the query results along one or multiple itineraries.LAC dynamically partitions the query area containing the k-nearest nodes from the query point into multiple sub-regions and elects a proper cluster head in each sub-region.Simulation results show that this algorithm outperforms the previous work in terms of the number of packet transmissions.
作者
李馥娟
王群
周倩
Li Fujuan;Wang Qun;Zhou Qian(Department of Computer Information and Cyber Security,Jiangsu Police Institute,Nanjing 210031,China;College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China)
出处
《南京理工大学学报》
EI
CAS
CSCD
北大核心
2018年第5期533-539,共7页
Journal of Nanjing University of Science and Technology
基金
"十三五"江苏省重点建设学科建设工程资助项目(2016-0838)
江苏高校哲学社会科学研究基金项目(2018SJA0456)
江苏高校品牌专业建设工程资助项目(TAPP)
江苏省第5期"333工程"科研资助项目(BRA2017443)
关键词
无线传感器网络
查询处理
K近邻查询
链路质量感知
能量效率
wireless sensor networks
query processing
k-nearest neighbor query
link-quality aware
energy efficiency