能量高效的无线传感器网络空间范围查询处理算法

被引：8

作者：

刘亮

秦小麟

郑桂能

李博涵

机构：

[1] 南京航空航天大学信息科学与技术学院

来源：

计算机学报 | 2011年 / 34卷 / 05期

基金：

中国博士后科学基金; 高等学校博士学科点专项科研基金;

关键词：

物联网; 无线传感器网络; 查询处理; 空间范围查询; 能量高效; 容忍节点失效;

D O I：

暂无

中图分类号：

TN929.5 [移动通信]; TP212.9 [传感器的应用];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ; 080202 ;

摘要：

现有无线传感器网络空间范围查询处理算法能量消耗大且当节点失效时查询处理过程易被中断,无法返回查询结果.文中提出了一种能量高效的算法ESA(Energy-efficient Spatial window query processing Algorithm).它将查询区域划分为若干个网格,每个网格中有一个簇头节点负责收集所在网格中其它节点的感知数据,对这些数据进行聚集运算得到部分查询结果,并将其发送至下一个网格的簇头节点,直至收集到查询区域内所有节点的感知数据,以生成最终的查询结果.ESA算法只需查询区域内的节点发送一次数据消息,减少了发送的数据消息数目.根据ESA的能耗公式给出了两种网格划分和簇头节点选择算法,以降低算法分发查询消息消耗的能量.设计了一种利用节点冗余保证查询处理过程鲁棒性的算法,避免了ESA因节点失效而中断.提出了两种感知数据收集算法,以减少簇头节点收集其邻居节点感知数据的能耗.最后,对ESA算法和现有的IWQE算法(Itinerary-based Window Query Execution)的性能进行了系统的理论和实验分析.分析结果表明:在绝大多数情况下,ESA算法在能量消耗、查询成功率和查询结果质量方面优于IWQE算法.

引用

页码：763 / 778

页数：16

共 2 条

[1] Optimizing lifetime for continuous data aggregation with precision guarantees in wireless sensor networks [J].

Tang, Xueyan ;

Xu, Jianliang .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (04) :904-917

[2]

Adaptive processing of historical spatial range queries in peer-to-peer sensor networks[J] . Alexandru Coman,Joerg Sander,Mario A. Nascimento.Distributed and Parallel Databases . 2007 (2)

← 1 →