Optimizing lifetime for continuous data aggregation with precision guarantees in wireless sensor networks

被引:43
作者
Tang, Xueyan [1 ]
Xu, Jianliang [2 ]
机构
[1] Nanyang Technol Univ, Sch Comp Engn, Singapore 639798, Singapore
[2] Hong Kong Baptist Univ, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
关键词
data accuracy; data aggregation; energy efficiency; network lifetime; sensor network;
D O I
10.1109/TNET.2007.902699
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper exploits the tradeoff between data quality and energy consumption to extend the lifetime of wireless sensor networks. To obtain an aggregate form of sensor data with precision guarantees, the precision constraint is partitioned and allocated to individual sensor nodes in a coordinated fashion. Our key idea is to differentiate the precisions of data collected from different sensor nodes to balance their energy consumption. Three factors affecting the lifetime of sensor nodes are identified: 1) the changing pattern of sensor readings; 2) the residual energy of sensor nodes; and 3) the communication cost between the sensor nodes and the base station. We analyze the optimal precision allocation in terms of network lifetime and propose an adaptive scheme that dynamically adjusts the precision constraints at the sensor nodes. The adaptive scheme also takes into consideration the topological relations among sensor nodes and the effect of in-network aggregation. Experimental results using real data traces show that the proposed scheme significantly improves network lifetime compared to existing methods.
引用
收藏
页码:904 / 917
页数:14
相关论文
共 40 条
[1]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[2]  
[Anonymous], 2006, P 47 2006 ACM SIGMOD
[3]  
[Anonymous], 2003, P SENSYS, DOI DOI 10.1145/958491.958494
[4]  
[Anonymous], P 3 ACM INT WORKSH M
[5]  
[Anonymous], 2004, P ACM S MOBILE AD HO
[6]  
[Anonymous], 1949, Human behaviour and the principle of least-effort
[7]  
Buragohain C, 2005, IEEE INFOCOM SER, P1747
[8]  
CHU D, 2006, P IEEE ICDE 06 APR
[9]   Approximate aggregation techniques for sensor databases [J].
Considine, J ;
Li, FF ;
Kollios, G ;
Byers, J .
20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, :449-460
[10]  
Deligiannakis A, 2004, LECT NOTES COMPUT SC, V2992, P658