Distributed Algorithms for Network Lifetime Maximization in Wireless Visual Sensor Networks

被引:46
作者
He, Yifeng [1 ]
Lee, Ivan [2 ]
Guan, Ling [1 ]
机构
[1] Ryerson Univ, Dept Elect & Comp Engn, Toronto, ON M5B 2K3, Canada
[2] Univ S Australia, Sch Comp & Informat Sci, Adelaide, SA 5001, Australia
关键词
Convex optimization; distributed algorithms; network lifetime maximization; power consumption; wireless visual sensor network; RATE-DISTORTION ANALYSIS; RESOURCE-ALLOCATION; DECOMPOSITION;
D O I
10.1109/TCSVT.2009.2017411
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Network lifetime maximization is a critical issue in wireless sensor networks since each sensor has a limited energy supply. In contrast with conventional sensor networks, video sensor nodes compress the video before transmission. The encoding process demands a high power consumption, and thus raises a great challenge to the maintenance of a long network lifetime. In this paper, we examine a strategy for maximizing the network lifetime in wireless visual sensor networks by jointly optimizing the source rates, the encoding powers, and the routing scheme. Fully distributed algorithms are developed using the Lagrangian duality to solve the lifetime maximization problem. We also examine the relationship between the collected video quality and the maximal network lifetime. Through extensive numerical simulations, we demonstrate that the proposed algorithm can achieve a much longer network lifetime compared to the scheme optimized for the conventional wireless sensor networks.
引用
收藏
页码:704 / 718
页数:15
相关论文
共 33 条
[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], 1998, J. Oper. Res. Soc.
[3]   Total system energy minimization for wireless image transmission [J].
Appadwedula, S ;
Goel, M ;
Shanbhag, NR ;
Jones, DL ;
Ramchandran, K .
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2001, 27 (1-2) :99-117
[4]  
Bertsekas D., 2003, Convex Analysis and Optimization
[5]  
Boyd S., 2004, CONVEX OPTIMIZATION, DOI DOI 10.1017/CBO9780511804441
[6]   Maximum lifetime routing in wireless sensor networks [J].
Chang, JH ;
Tassiulas, L .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (04) :609-619
[7]  
Chen L., 2006, P 25 IEEE INT C COMP, P1, DOI DOI 10.1109/INFOCOM.2006.142
[8]   Layering as optimization decomposition: A mathematical theory of network architectures [J].
Chiang, Mung ;
Low, Steven H. ;
Calderbank, A. Robert ;
Doyle, John C. .
PROCEEDINGS OF THE IEEE, 2007, 95 (01) :255-312
[9]   CAPACITY OF A BURST-NOISE CHANNEL [J].
GILBERT, EN .
BELL SYSTEM TECHNICAL JOURNAL, 1960, 39 (05) :1253-1265
[10]   Optimized multi-path routing using dual decomposition for wireless video streaming [J].
He, Yifeng ;
Lee, Ivan ;
Guan, Ling .
2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, :977-980