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

综合考虑了能量消耗、查询延迟、查询结果正确性等因素，提出了一种基于网格的传感器网络k近邻查询处理算法gknn。它优化现有的查询区域佑计方法以减少算法的能量消耗。利用网格对节点进行管理，将查询区域中的网格划分成多个网格区，由各个网格区并行处理查询从而减少延迟。另外，gknn利用节点冗余降低了节点失效对查询结果的影响，提高了查询结果的正确性。仿真实验结果表明，gknn优于现有的算法。