A structured approach to optimization of energy harvesting wireless sensor networks

We analyze the data throughput maximization problem over fading channels for a energy harvesting wireless sensor network. The effective use of energy harvesting wireless sensor networks requires an apt understanding of the underlying environmental processes. Energy as a constrained resource must be carefully utilized so as to enable good performance through a horizon of epochs, trading off sensing performance and energy usage. We develop an algorithm for the allocation of power across sensors and time which is based on observations of the underlying structure of the optimization problem. We provide an analysis of particular features of the problem and present a maximum sum rate algorithm for generalized energy flow constraints, which proves to be optimal given known energy availability and fading coefficients. We present simulation results to validate the theory and algorithm.

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

[2]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[3]  Prasun Sinha,et al.  Steady and fair rate allocation for rechargeable sensors in perpetual sensor networks , 2008, SenSys '08.

[4]  Rami Melhem,et al.  Multi-version scheduling in rechargeable energy-aware real-time systems , 2005, J. Embed. Comput..

[5]  Bo Zhang,et al.  Maximal Utility Rate Allocation for Energy Harvesting Wireless Sensor Networks , 2011 .

[6]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[7]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

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

[9]  Luca Benini,et al.  Adaptive Power Management for Environmentally Powered Systems , 2010, IEEE Transactions on Computers.

[10]  David E. Culler,et al.  Perpetual environmentally powered sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[11]  Rami G. Melhem,et al.  Multiversion scheduling in rechargeable energy-aware real-time systems , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[12]  Bo Zhang,et al.  Maximum utility rate allocation for energy harvesting wireless sensor networks , 2011, MSWiM '11.

[13]  Roy D. Yates,et al.  A generic model for optimizing single-hop transmission policy of replenishable sensors , 2009, IEEE Transactions on Wireless Communications.

[14]  Balasubramaniam Natarajan,et al.  Distributed Tracking with Energy Management in Wireless Sensor Networks , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[16]  Prasun Sinha,et al.  Joint Energy Management and Resource Allocation in Rechargeable Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

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

[18]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Suboptimal Control: A Survey from ADP to MPC , 2005, Eur. J. Control.

[19]  Lothar Thiele,et al.  Reward Maximization for Embedded Systems with Renewable Energies , 2008, 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

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

[21]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[22]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .