Dynamic Compression-Transmission for Energy-Harvesting Multihop Networks With Correlated Sources

Energy-harvesting wireless sensor networking is an emerging technology with applications to various fields such as environmental and structural health monitoring. A distinguishing feature of wireless sensors is the need to perform both source coding tasks, such as measurement and compression, and transmission tasks. It is known that the overall energy consumption for source coding is generally comparable to that of transmission, and that a joint design of the two classes of tasks can lead to relevant performance gains. Moreover, the efficiency of source coding in a sensor network can be potentially improved via distributed techniques by leveraging the fact that signals measured by different nodes are correlated. In this paper, a data-gathering protocol for multihop wireless sensor networks with energy-harvesting capabilities is studied whereby the sources measured by the sensors are correlated. Both the energy consumptions of source coding and transmission are modeled, and distributed source coding is assumed. The problem of dynamically and jointly optimizing the source coding and transmission strategies is formulated for time-varying channels and sources. The problem consists in the minimization of a cost function of the distortions in the source reconstructions at the sink under queue stability constraints. By adopting perturbation-based Lyapunov techniques, a close-to-optimal online scheme is proposed that has an explicit and controllable tradeoff between optimality gap and queue sizes. The role of side information available at the sink is also discussed under the assumption that acquiring the side information entails an energy cost.

[1]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[2]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[3]  Toby Berger,et al.  Multiterminal Source Coding with High Resolution , 1999, IEEE Trans. Inf. Theory.

[4]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[5]  Aggelos K. Katsaggelos,et al.  Joint source coding and data rate adaptation for energy efficient wireless video streaming , 2003, IEEE J. Sel. Areas Commun..

[6]  Krste Asanovic,et al.  Energy-aware lossless data compression , 2006, TOCS.

[7]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

[8]  Michael Gastpar,et al.  The Wyner-Ziv problem with multiple sources , 2004, IEEE Transactions on Information Theory.

[9]  Andrea J. Goldsmith,et al.  Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[10]  Joseph A. Paradiso,et al.  Energy scavenging for mobile and wireless electronics , 2005, IEEE Pervasive Computing.

[11]  Baltasar Beferull-Lozano,et al.  Networked Slepian-Wolf: theory, algorithms, and scaling laws , 2005, IEEE Transactions on Information Theory.

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

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

[14]  A. Banerjee Convex Analysis and Optimization , 2006 .

[15]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[16]  Baltasar Beferull-Lozano,et al.  Lossy network correlated data gathering with high-resolution coding , 2005, IEEE Transactions on Information Theory.

[17]  R. Srikant,et al.  Energy-aware routing in sensor networks: A large system approach , 2007, Ad Hoc Networks.

[18]  R. Srikant,et al.  Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks With Renewable Energy Sources , 2007, IEEE/ACM Transactions on Networking.

[19]  Branka Vucetic,et al.  Distributed Adaptive Power Allocation for Wireless Relay Networks , 2007, IEEE Transactions on Wireless Communications.

[20]  Tracey Ho,et al.  On Distributed Distortion Optimization for Correlated Sources , 2007, 2007 IEEE International Symposium on Information Theory.

[21]  J.M. Conrad,et al.  A survey of energy harvesting sources for embedded systems , 2008, IEEE SoutheastCon 2008.

[22]  M. Neely,et al.  Dynamic Data Compression with Distortion Constraints for Wireless Transmission over a Fading Channel , 2008, 0807.3768.

[23]  Tsachy Weissman,et al.  Rate-distortion in near-linear time , 2008, 2008 IEEE International Symposium on Information Theory.

[24]  Mihaela van der Schaar,et al.  Compression-Aware Energy Optimization for Video Decoding Systems With Passive Power , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Yi Huang,et al.  Energy Planning for Progressive Estimation in Multihop Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[26]  Vinod Sharma,et al.  Joint power control, scheduling and routing for multihop energy harvesting sensor networks , 2009, PM2HW2N '09.

[27]  Ramesh Govindan,et al.  Dynamic data compression in multi-hop wireless networks , 2009, SIGMETRICS '09.

[28]  Vinod Sharma,et al.  Amplify and Forward for Correlated Data Gathering over Hierarchical Sensor Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[29]  Vinod Sharma,et al.  Optimal energy management policies for energy harvesting sensor nodes , 2008, IEEE Transactions on Wireless Communications.

[30]  Can Emre Koksal,et al.  Basic Tradeoffs for Energy Management in Rechargeable Sensor Networks , 2010, ArXiv.

[31]  Leandros Tassiulas,et al.  Control of wireless networks with rechargeable batteries [transactions papers] , 2010, IEEE Transactions on Wireless Communications.

[32]  Ness B. Shroff,et al.  Finite-horizon energy allocation and routing scheme in rechargeable sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[33]  Jing Yang,et al.  Transmission with Energy Harvesting Nodes in Fading Wireless Channels: Optimal Policies , 2011, IEEE Journal on Selected Areas in Communications.

[34]  Elza Erkip,et al.  Energy-harvesting for source-channel coding in cyber-physical systems , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[35]  Longbo Huang,et al.  Utility optimal scheduling in processing networks , 2010, Perform. Evaluation.

[36]  Michele Zorzi,et al.  Modeling and Generation of Space-Time Correlated Signals for Sensor Network Fields , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[37]  Sekhar Tatikonda,et al.  Sparse regression codes for multi-terminal source and channel coding , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[38]  Tsachy Weissman,et al.  Worst-case source for distributed compression with quadratic distortion , 2012, 2012 IEEE Information Theory Workshop.

[39]  Andrea Montanari,et al.  Lossy Compression of Discrete Sources via the Viterbi Algorithm , 2010, IEEE Transactions on Information Theory.

[40]  Rui Zhang,et al.  Optimal Energy Allocation for Wireless Communications With Energy Harvesting Constraints , 2011, IEEE Transactions on Signal Processing.

[41]  C. E. Koksal,et al.  Near Optimal Power and Rate Control of Multi-Hop Sensor Networks With Energy Replenishment: Basic Limitations With Finite Energy and Data Storage , 2012, IEEE Transactions on Automatic Control.

[42]  Deniz Gündüz,et al.  A general framework for the optimization of energy harvesting communication systems with battery imperfections , 2011, Journal of Communications and Networks.

[43]  Longbo Huang,et al.  Utility optimal scheduling in energy-harvesting networks , 2013, TNET.

[44]  Longbo Huang,et al.  Utility Optimal Scheduling in Energy-Harvesting Networks , 2010, IEEE/ACM Transactions on Networking.