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

摘要：

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

关键词：无线传感器网络、查询处理、K近邻查询、节点失效

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60673127;国家高技术研究发展计划"863"计划基金资助项目2007AA01Z404;江苏省科技支撑计划BE2008135;工信部电子信息产业发展基金

在线出版日期：2011-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：31-36