| 基于网格的传感器网络K近邻查询处理算法 |
| |
| 引用本文： | 刘宇雷,秦小麟,沈佳佳.基于网格的传感器网络K近邻查询处理算法[J].计算机科学,2011,38(5):31-36. |
| |
| 作者姓名： | 刘宇雷 秦小麟 沈佳佳 |
| |
| 作者单位： | 南京航空航天大学信息科学与技术学院,南京,210016 |
| |
| 基金项目： | 本文受国家自然科学基金资助项目(60673127),国家高技术研究发展计划("863”计划)基金资助项目(2007AA01Z404) ,江苏省科技支撑计划(BE2008135),工信部电子信息产业发展基金项目资助。 |
| |
| 摘 要： | 综合考虑了能量消耗、查询延迟、查询结果正确性等因素,提出了一种基于网格的传感器网络K近邻查询处理算法GKNN。它优化现有的查询区域佑计方法以减少算法的能量消耗。利用网格对节点进行管理,将查询区域中的网格划分成多个网格区,由各个网格区并行处理查询从而减少延迟。另外,GKNN利用节点冗余降低了节点失效对查询结果的影响,提高了查询结果的正确性。仿真实验结果表明,GKNN优于现有的算法。
|
| 关 键 词： | 无线传感器网络 查询处理 K近部查询 节点失效 |
Grid-based K Nearest Neighbor Query Processing Algorithm in Wireless Sensor Networks |
| |
| LIU Yu-lei,QIN Xiao-lin,SHEN Jia-jia.Grid-based K Nearest Neighbor Query Processing Algorithm in Wireless Sensor Networks[J].Computer Science,2011,38(5):31-36. |
| |
| Authors: | LIU Yu-lei QIN Xiao-lin SHEN Jia-jia |
| |
| Affiliation: | (Colledge of Information Science & Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China) |
| |
| Abstract: | A grid-based KNN ctuery processing algorithm called GKNN was proposed in this paper which takes energy consumption, query latency, query result correctness and etc into consideration in an integrated way. It optimizes the existing query area estimation methods in order to reduce the energy consumption of the algorithm. GKNN takes advantage of grids to manage the nodes and divides the ctuery region into several grid zones. Each grid zone processes query parallel to reduce query latency. Furthermore, GKNN takes advantage of node redundancy to reduce the influence of node failures on query result correctness which improves the accuracy of query result Experimental results show that GKNN outperforms the existing algorithms. |
| |
| Keywords: | Wireless sensor network Query processing KNN query Node failures |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
