基于网格的传感器网络K近邻查询处理算法

摘要
综合考虑了能量消耗、查询延迟、查询结果正确性等因素,提出了一种基于网格的传感器网络K近邻查询处理算法GKNN.它优化现有的查询区域估计方法以减少算法的能量消耗.利用网格对节点进行管理,将查询区域中的网格划分成多个网格区,由各个网格区并行处理查询从而减少延迟.另外,GKNN利用节点冗余降低了节点失效对查询结果的影响,提高了查询结果的正确性.仿真实验结果表明,GKNN优于现有的算法.
作者
刘宇雷秦小麟沈佳佳 LIU Yu-lei QIN Xiao-lin SHEN Jia-jia
作者单位
南京航空航天大学信息科学与技术学院,南京,210016
刊期
2011年5期 ISTIC PKU
关键词
无线传感器网络查询处理 K近邻查询节点失效

参考文献

[1] Xu YQ;Fu TY;Lee WC;Winter JL. Processing k nearest neighbor queries in location-aware sensor networks. Signal Processing: The Official Publication of the European Association for Signal Processing (EURASIP), 2007,12
[2] Shan-Hung Wu;Kun-Ta Chuang;Chung-Min Chen;Ming-Syan Chen. Toward the Optimal Itinerary-Based KNN Query Processing in Mobile Sensor Networks. IEEE Transactions on Knowledge and Data Engineering, 2008,12
[3] Roussopoulos A;Kelley S;Vincent F. Nearest Neighbor Queries. New York:acm Press, 1995
[4] Demirbas M;Ferhatosmanoglu H. Peer-to-Peer Spatial Queries in Sensor Networks. Washington,DC:IEEE Computer Society, 2003
[5] Goldin D;Song M;Kutlu A. Georouting and delta-gathering:Efficient data propagation techniques for geosensor networks. Portland,Maine, 2003
[6] Winter J;Lee W K. A dynamic knn query processing algorithm for location-aware sensor networks. New York:acm Press, 2004
[7] Karp B;Kung H T. GPSR:greedy perimeter stateless routing for wireless networks. New York:acm Press, 2000
[8] Wu Shan-hung;Chuang Kun-ta;Chen Chung-mi. DIKNN:An Itinerary-based KNN Query Processing Algorithm for Mobile Sensor Networks. Washington,DC:IEEE Computer Society, 2007
[9] Fu Tao-young;Peng Wen-chih;Lee Wang-chien. Optimizing parallel itineraries for knn query processing in wireless sensor networks. New York:acm Press, 2007
[10] Xu Yingqi;Lee Wang-chien;Xu Jianliang. Processing Window Queries in Wireless Sensor Networks. Washington,DC:IEEE Computer Society, 2006
[11] Yao Yuxia;Tang Xueyan;Lim Ee-peng. Localized monitoring of kNN queries in wireless sensor networks. Journal of Very Large Database, 2009,01
[12] Guttman A. R-Trees:A Dynamic Index Structure for Spatial Searching. New York:acm Press, 1984
[13] Coman A;Nascimento A M;Sander J. A framework for spatiotemporal query processing over wireless sensor networks. Washington,DC:IEEE Computer Society, 2004

查看更多︾

相似文献 查看更多>>

1.能量高效的无线传感器网络空间范围查询处理算法刘亮秦小麟郑桂能李博涵 LIU Liang QIN Xiao-Lin ZHENG Gui-Neng LI Bo-Han
2.一种道路网络中移动对象的k近邻多查询处理算法郝兴王凌孟小峰 Hao Xing Wang Ling Meng Xiaofeng
3.智慧旅游中基于语义轨迹的高效最近邻查询方法研究孙一格马昂吴雷潘晓郭景峰 Sun Yige Ma Ang Wu Lei Pan Xiao Guo Jingfeng
4.一种能量有效的双层传感器网络Top-k安全查询机制廖晓静李建中余磊 Liao Xiaojing Li Jianzhong Yu Lei
5.无线传感器网络中基于往返时间的失效节点探测算法张岱臣周丹 ZHANG Dai-chen ZHOU Dan

本期目录