顽健的无线传感器网络K近邻查询处理算法

• 作者: 刘亚丽 刘亮 李博涵 秦小麟
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线传感器网络 查询处理 K近邻查询 顽健性 节点失效
• 年，卷（期）: 2010,（11）
• 页码范围: 171-179
• 分类号: TP393
• 字数: 7559字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2010.11.023

摘要

提出了一种顽健的K近邻查询处理算法ROC-KNN,根据网络拓扑动态地将查询区域划分成若干子区域.每个子区域中选择一个簇头节点收集其他节点的感知数据,并将其发送至下一个子区域的簇头节点,直至遍历所有子区域.给出了2种分布式的启发式算法,用于设置子区域大小和选择簇头节点,以减少能量消耗.设计了一种利用子区域中非簇头节点恢复查询处理过程的算法,降低了查询处理因簇头节点失效而中断的概率.实验结果表明,ROC-KNN在能量消耗、查询成功率方面均优于现有的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦小麟	南京航空航天大学信息科学与技术学院	175	1597	20.0	30.0
2	刘亚丽	南京航空航天大学信息科学与技术学院	9	63	5.0	7.0
3	李博涵	南京航空航天大学信息科学与技术学院	20	109	5.0	9.0
4	刘亮	南京航空航天大学信息科学与技术学院	33	163	7.0	11.0