登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于网格的传感器网络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
查看更多︾
相似文献 查看更多>>
35.172.217.40