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

摘要：

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

关键词：无线传感器网络、查询处理、空间范围查询、链路质量

所属期刊栏目：4

分类号：TP311.13(计算技术、计算机技术)

资助基金：The National High Technology Research and Development Program of China under Grant No.2007AA01Z404国家高技术研究发展计划863;the Jiangsu Province Science and Technology Pillar Program of China under Grant No.BE2008135江苏省支撑计划项目:the Electronic Development Fund of the Ministry of Information Industry;NUAA Research Funding under Grant No.NS2010101;the National Power Grid Technologies Project Grant No.SGKJ088r

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

页数：共12页

页码：749-760