Stochastic Online Control for Energy-Harvesting Wireless Networks With Battery Imperfections

In energy harvesting (EH) networks, the energy storage devices (i.e., batteries) are usually not perfect. In this paper, we consider a practical battery model with finite battery capacity, energy (dis-)charging loss, and energy dissipation. Taking into account such battery imperfections, we rely on the Lyapunov optimization technique to develop a stochastic online control scheme that aims to maximize the utility of data rates for EH multi-hop wireless networks. It is established that the proposed algorithm can provide a feasible and efficient data admission, power allocation, routing and scheduling solution, without requiring any statistical knowledge of the stochastic channel, data-traffic, and EH processes. Numerical results demonstrate the merit of the proposed scheme.

[1]  Can Emre Koksal,et al.  Basic Performance Limits and Tradeoffs in Energy-Harvesting Sensor Nodes With Finite Data and Energy Storage , 2010, IEEE/ACM Transactions on Networking.

[2]  Shuguang Cui,et al.  Throughput Maximization for the Gaussian Relay Channel with Energy Harvesting Constraints , 2011, IEEE Journal on Selected Areas in Communications.

[3]  Anand Sivasubramaniam,et al.  Optimal power cost management using stored energy in data centers , 2011, PERV.

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

[5]  Purushottam Kulkarni,et al.  Energy Harvesting Sensor Nodes: Survey and Implications , 2011, IEEE Communications Surveys & Tutorials.

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

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

[8]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-Layer congestion control in wireless networks , 2006, IEEE/ACM Transactions on Networking.

[9]  Jing Yang,et al.  Optimal packet scheduling in a multiple access channel with energy harvesting transmitters , 2012, Journal of Communications and Networks.

[10]  Michael J. Neely,et al.  Stability and Capacity Regions or Discrete Time Queueing Networks , 2010, ArXiv.

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

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

[13]  Tianyi Chen,et al.  Optimal MIMO Broadcasting for Energy Harvesting Transmitter With non-Ideal Circuit Power Consumption , 2015, IEEE Trans. Wirel. Commun..

[14]  Aylin Yener,et al.  Sum-rate optimal power policies for energy harvesting transmitters in an interference channel , 2011, Journal of Communications and Networks.

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

[16]  Deniz Gündüz,et al.  Energy Harvesting Broadband Communication Systems With Processing Energy Cost , 2014, IEEE Transactions on Wireless Communications.

[17]  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.

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

[19]  Rui Zhang,et al.  Optimal Save-Then-Transmit Protocol for Energy Harvesting Wireless Transmitters , 2012, IEEE Transactions on Wireless Communications.

[20]  Khaled Ben Letaief,et al.  Optimal Scheduling and Power Allocation for Two-Hop Energy Harvesting Communication Systems , 2012, IEEE Transactions on Wireless Communications.

[21]  Jing Yang,et al.  Broadcasting with an Energy Harvesting Rechargeable Transmitter , 2010, IEEE Transactions on Wireless Communications.

[22]  Mehmet Akif Antepli,et al.  Optimal Packet Scheduling on an Energy Harvesting Broadcast Link , 2011, IEEE Journal on Selected Areas in Communications.

[23]  David L. Churchill,et al.  Energy Harvesting Wireless Sensors Energy Harvesting Wireless Sensors , 2007 .

[24]  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.

[25]  Jing Yang,et al.  Optimal Broadcast Scheduling for an Energy Harvesting Rechargeable Transmitter with a Finite Capacity Battery , 2012, IEEE Transactions on Wireless Communications.

[26]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[27]  Deniz Gündüz,et al.  A Learning Theoretic Approach to Energy Harvesting Communication System Optimization , 2012, IEEE Transactions on Wireless Communications.

[28]  Junjie Qin,et al.  Online Modified Greedy algorithm for storage control under uncertainty , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[29]  Aylin Yener,et al.  Optimum Transmission Policies for Battery Limited Energy Harvesting Nodes , 2010, IEEE Transactions on Wireless Communications.

[30]  Xin Wang,et al.  Dynamic Energy Management for Smart-Grid-Powered Coordinated Multipoint Systems , 2016, IEEE Journal on Selected Areas in Communications.

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

[32]  Jie Xu,et al.  Throughput Optimal Policies for Energy Harvesting Wireless Transmitters with Non-Ideal Circuit Power , 2012, IEEE Journal on Selected Areas in Communications.

[33]  Jing Yang,et al.  Optimal Packet Scheduling in an Energy Harvesting Communication System , 2010, IEEE Transactions on Communications.

[34]  Sennur Ulukus,et al.  Optimal Energy Allocation for Energy Harvesting Transmitters With Hybrid Energy Storage and Processing Cost , 2014, IEEE Transactions on Signal Processing.

[35]  Ness B. Shroff,et al.  A Simple Asymptotically Optimal Joint Energy Allocation and Routing Scheme in Rechargeable Sensor Networks , 2014, IEEE/ACM Transactions on Networking.