基于环扇区的无线传感器网络K近邻查询处理算法
现有的传感器网络环境下的K近邻查询处理算法没有考虑节点失效对查询处理的影响，导致查询结果极易丢失。提出了一种基于环扇区的数据收集算法RISC，以保证查询处理过程的鲁棒性。给出了理论上最节省能量的环扇区大小设置，以减少算法的能量消耗。系统地分析了算法在不同节点密度、节点失效概率和查询区域条件下的查询成功率，以及不同节点密度、感知数据大小、查询区域、节点失效概率条件下的能量消耗。理论和实验表明，在绝大多数情况下，本文提出的基于环扇区的K近邻查询处理算法优于现有的基于路线的算法。
无线传感器网络 K近邻查询算法 容忍节点失效 环扇区 能量消耗
刘亮 秦小麟 戴华 杨丰
南京航空航天大学 信息科学与技术学院，江苏 南京 210016
国内会议
沈阳
中文
128-137
2009-09-22（万方平台首次上网日期，不代表论文的发表时间）