Lifetime and Distortion Optimization With Joint Source/Channel Rate Adaptation and Network Coding-Based Error Control in Wireless Video Sensor Networks

In this paper, we study joint performance optimization on network lifetime and video distortion for an energy-constrained wireless video sensor network (WVSN). To seek an appropriate tradeoff between maximum network lifetime and minimum video distortion, a framework for joint source/channel rate adaptation is proposed, where the video encoding rate, link rate, and power consumption are jointly considered, formulating a weighted convex optimization problem. In the context of lossy wireless channels, an efficient error control scheme that couples network coding and multipath routing is explored. Moreover, an integrated power consumption model, including power dissipation on video compression, error control, and data communication, is specifically developed for the video sensor node. By primal decomposition, the original problem is decomposed into a two-level optimization procedure, with the high-level procedure for source adaptation (source rate optimization) and the low-level procedure for channel adaptation (network resource allocation). Finally, a fully decentralized iterative algorithm is developed to resolve the target optimization problem. Extensive simulation results evaluate the convergence performance of the proposed algorithm and demonstrate the best tradeoff performance.

[1]  Qunfeng Dong,et al.  Maximizing system lifetime in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  Muriel Médard,et al.  On coding for reliable communication over packet networks , 2005, Phys. Commun..

[3]  Leandros Tassiulas,et al.  A scalable low-overhead rate control algorithm for multirate multicast sessions , 2002, IEEE J. Sel. Areas Commun..

[4]  Bernd Girod,et al.  Analysis of video transmission over lossy channels , 2000, IEEE Journal on Selected Areas in Communications.

[5]  Brahim Bensaou,et al.  Tradeoff Between Lifetime and Rate Allocation in Wireless Sensor Networks: A Cross Layer Approach , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[6]  Ling Guan,et al.  Distributed Algorithms for Network Lifetime Maximization in Wireless Visual Sensor Networks , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[8]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[9]  Vijay K. Bhargava,et al.  Joint Rate and Power Adaptation for Type-I Hybrid ARQ Systems Over Correlated Fading Channels Under Different Buffer-Cost Constraints , 2008, IEEE Transactions on Vehicular Technology.

[10]  Zhi-Quan Luo,et al.  A Distributed Algorithm with Linear Convergence for Maximum Lifetime Routing in Wireless Sensor Networks , 2005 .

[11]  Peter Sanders,et al.  Polynomial time algorithms for multicast network code construction , 2005, IEEE Transactions on Information Theory.

[12]  Baochun Li,et al.  Optimized multipath network coding in lossy wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[13]  Ishfaq Ahmad,et al.  Power-rate-distortion analysis for wireless video communication under energy constraint , 2004, IS&T/SPIE Electronic Imaging.

[14]  E. Gilbert Capacity of a burst-noise channel , 1960 .

[15]  Anthony J. McAuley,et al.  Reliable broadband communication using a burst erasure correcting code , 1990, SIGCOMM '90.

[16]  Bernd Girod,et al.  Congestion-distortion optimized video transmission over ad hoc networks , 2005, Signal Process. Image Commun..

[17]  Andrea J. Goldsmith,et al.  Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks , 2006, IEEE Transactions on Wireless Communications.

[18]  Klara Nahrstedt,et al.  A Utility-based Distributed Maximum Lifetime Routing Algorithm forWireless Networks , 2005, QSHINE.

[19]  Kang G. Shin,et al.  A class of adaptive hybrid ARQ schemes for wireless links , 2001, IEEE Trans. Veh. Technol..

[20]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[21]  R. Srikant,et al.  Congestion control for fair resource allocation in networks with multicast flows , 2004, IEEE/ACM Transactions on Networking.

[22]  Muriel Médard,et al.  Beyond routing: an algebraic approach to network coding , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[23]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[24]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[25]  Hanif D. Sherali,et al.  On Routing for Multiple Description Video Over Wireless Ad Hoc Networks , 2006, IEEE Transactions on Multimedia.

[26]  Baochun Li,et al.  A Distributed Framework for Correlated Data Gathering in Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[27]  Farid N. Najm,et al.  Statistical Estimation of the Switching Activity in Digital Circuitsy , 1994, 31st Design Automation Conference.

[28]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[29]  Ling Guan,et al.  Network Lifetime Maximization in Wireless Visual Sensor Networks using a Distributed Algorithm , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[30]  Douglas L. Jones,et al.  Total System Energy Minimization for Wireless Image Transmission , 2001, J. VLSI Signal Process..

[31]  Zhihai He,et al.  Resource allocation and performance analysis of wireless video sensors , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[33]  Seong-Lyun Kim,et al.  Joint data rate and power allocation for lifetime maximization in interference limited ad hoc networks , 2006, IEEE Trans. Wirel. Commun..

[34]  Harish Viswanathan,et al.  Dynamic Algorithms for Multicast With Intra-Session Network Coding , 2009, IEEE Transactions on Information Theory.

[35]  K. Jain,et al.  Practical Network Coding , 2003 .

[36]  Wenjing Lou,et al.  Performance Optimization Using Multipath Routing in Mobile Ad Hoc and Wireless Sensor Networks , 2006 .

[37]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..

[38]  Zheng Guo,et al.  Efficient Error Recovery Using Network Coding in Underwater Sensor Networks , 2007, Networking.

[39]  Jianfei Cai,et al.  Joint source channel rate-distortion analysis for adaptive mode selection and rate control in wireless video coding , 2002, IEEE Trans. Circuits Syst. Video Technol..

[40]  E. O. Elliott Estimates of error rates for codes on burst-noise channels , 1963 .

[41]  Baochun Li,et al.  Optimized Multipath Network Coding in Lossy Wireless Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[42]  Jamie S. Evans,et al.  Maximal Lifetime Power and Rate Allocation for Wireless Sensor Systems With Data Distortion Constraints , 2008, IEEE Transactions on Signal Processing.

[43]  Hui Wang,et al.  Network lifetime maximization with cross-layer design in wireless sensor networks , 2008, IEEE Transactions on Wireless Communications.

[44]  Klara Nahrstedt,et al.  A utility-based distributed maximum lifetime routing algorithm for wireless networks , 2005, IEEE Transactions on Vehicular Technology.

[45]  Yeheskel Bar-Ness,et al.  Power adaptation for BPSK signaling with average and peak power constraints in Rayleigh fading channels , 2003, IEEE Trans. Commun..