链路感知的传感器网络空间范围查询处理算法

• 作者: 刘亮 刘宇雷 李博涵 秦小麟
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 无线传感器网络 查询处理 空间范围查询 链路质量
• 年，卷（期）: 2010,（8）
• 页码范围: 749-760
• 分类号: TP311.13
• 字数: 8649字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.08.009

摘要

在无线传感器网络环境中,用户经常提交空间范围查询以获取网络某局部区域的统计信息,如最大温度、平均湿度等.现有的基于路线的空间范围查询处理算法假设节点通信模型为理想的圆盘模型,而实际的网络并不满足该假设,导致其能量消耗大且查询结果质量差.提出了一种链路感知的空间范围查询处理算法LSA,它根据网络拓扑和链路质量动态地将查询区域划分为若干个网格,依次收集各网格中节点的感知数据,以生成最终的查询结果.LSA算法通过遍历查询区域内的所有网格,保证了算法查询结果的质量.提出了启发式的网格划分方法以降低节点间数据通信的丢包率,给出链路感知的数据收集算法,以减少算法的能量消耗,提高查询结果的质量.通过仿真实验系统地分析和比较了LSA算法和现有的IWQE算法的能量消耗及查询结果质量,结果表明,在绝大多数情况下,LSA算法优于IWQE算法.

作者信息

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