Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks

被引：112
作者：
Hua, Cunqing [1 ]
Yum, Tak-Shing Peter [1 ]
机构：
[1] Chinese Univ Hong Kong, Dept Informat Engn, Shatin, Hong Kong, Peoples R China
来源：
IEEE-ACM TRANSACTIONS ON NETWORKING | 2008年 / 16卷 / 04期
关键词：
data aggregation; maximum lifetime routing; network lifetime; smoothing methods; wireless sensor networks;
D O I：
10.1109/TNET.2007.901082
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
An optimal routing and data aggregation scheme for wireless sensor networks is proposed in this paper. The objective is to maximize the network lifetime by jointly optimizing data aggregation and routing. We adopt a model to integrate data aggregation with the underlying routing scheme and present a smoothing approximation function for the optimization problem. The necessary and sufficient conditions for achieving the optimality are derived and a distributed gradient algorithm is designed accordingly. We show that the proposed scheme can significantly reduce the data traffic and improve the network lifetime. The distributed algorithm can converge to the optimal value efficiently under all network configurations.
引用
收藏
页码：892 / 903
页数：12
相关论文
共 31 条
[21]   Minimum energy mobile wireless networks [J].
Rodoplu, V ;
Meng, TH .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) :1333-1344
[22]  
Sankar A, 2004, IEEE INFOCOM SER, P1089
[23]  
Shang Y., 2003, P 4 ACM INT S MOB AD, DOI [10.1145/778415.778439, DOI 10.1145/778415.778439]
[24]  
Singh S, 1998, NINTH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1-3, P153, DOI 10.1109/PIMRC.1998.733533
[25]   Protocols for self-organization of a wireless sensor network [J].
Sohrabi, K ;
Gao, J ;
Ailawadhi, V ;
Pottie, GJ .
IEEE PERSONAL COMMUNICATIONS, 2000, 7 (05) :16-27
[26]  
von Rickenbach Pascal., 2004, DIALM POMC 04, P60, DOI DOI 10.1145/1022630.1022640
[27]   Spatio-temporal correlation:: theory and applications for wireless sensor networks [J].
Vuran, MC ;
Akan, ÖB ;
Akyildiz, IF .
COMPUTER NETWORKS, 2004, 45 (03) :245-259
[28]  
VURAN MC, 2006, P IEEE ICC IST TURK, P234
[29]  
Xingsi L., 1997, ENG OPTIMIZATION, V18, P277, DOI [10.1080/03052159208941026, DOI 10.1080/03052159208941026]
[30]  
XU Y., 2001, ACM SIGMOBILE 701, P70, DOI DOI 10.1145/381677.381685
1234