计算机科学 ›› 2011, Vol. 38 ›› Issue (5): 31-36.
• 计算机网络与信息安全 • 上一篇 下一篇
刘宇雷,秦小麟,沈佳佳
出版日期:
发布日期:
基金资助:
LIU Yu-lei,QIN Xiao-lin,SHEN Jia-jia
Online:
Published:
摘要： 综合考虑了能量消耗、查询延迟、查询结果正确性等因素，提出了一种基于网格的传感器网络K近邻查询处理算法GKNN。它优化现有的查询区域佑计方法以减少算法的能量消耗。利用网格对节点进行管理，将查询区域中的网格划分成多个网格区，由各个网格区并行处理查询从而减少延迟。另外，GKNN利用节点冗余降低了节点失效对查询结果的影响，提高了查询结果的正确性。仿真实验结果表明，GKNN优于现有的算法。
关键词: 无线传感器网络，查询处理，K近部查询，节点失效
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.
Key words: Wireless sensor network,Query processing,KNN query,Node failures
刘宇雷,秦小麟,沈佳佳. 基于网格的传感器网络K近邻查询处理算法[J]. 计算机科学, 2011, 38(5): 31-36. https://doi.org/
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. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2011/V38/I5/31
Cited
首页