基于环扇区的无线传感器网络K近邻查询处理算法

• 作者: 刘亮 戴华 杨丰 秦小麟
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 无线传感器网络 K近邻查询 容忍节点失效 环扇区
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 计算机网络与通信技术
• 页码范围: 1487-1492
• 分类号: TP393
• 字数: 6208字
• 语种: 中文

摘要

现有传感器网络环境下的K近邻查询处理算法没有考虑节点失效对查询处理的影响,导致查询结果极易丢失.提出一种基于环扇区的数据收集算法RISC,以保证查询处理过程的鲁棒性.给出理论上最节省能量的环扇区大小设置,以减少算法的能量消耗.系统地分析了算法在不同节点密度、节点失效概率和查询区域条件下的查询成功率和能量消耗.实验结果表明,在绝大多数情况下,提出的基于环扇区的K近邻查询处理算法优于现有的基于路线的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴华	南京航空航天大学信息科学与技术学院	93	587	12.0	19.0
2	秦小麟	南京航空航天大学信息科学与技术学院	175	1597	20.0	30.0
3	刘亮	南京航空航天大学信息科学与技术学院	33	163	7.0	11.0
4	杨丰	南京航空航天大学信息科学与技术学院	1	1	1.0	1.0