Balancing energy efficiency and quality of aggregate data in sensor networks

被引:113
作者
Sharaf, MA [1 ]
Beaver, J [1 ]
Labrinidis, A [1 ]
Chrysanthis, PK [1 ]
机构
[1] Univ Pittsburgh, Dept Comp Sci, Pittsburgh, PA 15260 USA
关键词
sensor networks; in-network query processing; semantic routing; power-aware computing;
D O I
10.1007/s00778-004-0138-0
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In-network aggregation has been proposed as one method for reducing energy consumption in sensor networks. In this paper, we explore two ideas related to further reducing energy consumption in the context of in-network aggregation. The first is by influencing the construction of the routing trees for sensor networks with the goal of reducing the size of transmitted data. To this end, we propose a group-aware network configuration method that "clusters" along the same path sensor nodes that belong to the same group. The second idea involves imposing a hierarchy of output filters on the sensor network with the goal of both reducing the size of transmitted data and minimizing the number of transmitted messages. More specifically, we propose a framework to use temporal coherency tolerances in conjunction with in-network aggregation to save energy at the sensor nodes while maintaining specified quality of data. These tolerances are based on user preferences or can be dictated by the network in cases where the network cannot support the current tolerance level. Our framework, called TiNA, works on top of existing in-network aggregation schemes. We evaluate experimentally our proposed schemes in the context of existing in-network aggregation schemes. We present experimental results measuring energy consumption, response time, and quality of data for Group-By queries. Overall, our schemes provide significant energy savings with respect to communication and a negligible drop in quality of data.
引用
收藏
页码:384 / 403
页数:20
相关论文
共 37 条
[1]  
ACHARYA S, 2000, P ACM SIGMOD C
[2]  
ATNASAMY S, 2001, P HOTNETS WORKSH
[3]  
BEAVER J, 2003, P GEO SENS NETW WORK
[4]  
BONNET P, 2001, P IDM C
[5]  
CONSIDINE J, 2004, P IEEE ICDE C
[6]  
DEOLASSE P, 2001, P WWW C
[7]   Connecting the physical world with pervasive networks [J].
Estrin, Deborah ;
Culler, David ;
Pister, Kris ;
Sukhatme, Gaurav .
IEEE Pervasive Computing, 2002, 1 (01) :59-69
[8]  
GANESAN D, 2003, P ACM SENSYS C
[9]  
GOEL S, 2001, COMPUTER COMMUNICATI, V31
[10]  
HEIDEMANN J, 2001, P ACM SOSP