Multiple Timescale Energy Scheduling for Wireless Communication with Energy Harvesting Devices

The primary challenge in wireless communica- tion with energy harvesting devices is to efficiently utilize the harvesting energy such that the data packet transmis- sion could be supported. This challenge stems from not only QoS requirement imposed by the wireless communica- tion application, but also the energy harvesting dynamics and the limited battery capacity. Traditional solar predict- able energy harvesting models are perturbed by prediction errors, which could deteriorate the energy management algorithms based on this model. To cope with these issues, we first propose in this paper a non-homogenous Markov chain model based on experimental data, which can accu- rately describe the solar energy harvesting process in contrast to traditional predictable energy models. Due to different timescale between the energy harvesting process and the wireless data transmission process, we propose a general framework of multiple timescale Markov deci- sion process (MMDP) model to formulate the joint energy scheduling and transmission control problem under differ- ent timescales. We then derive the optimal control policies via a joint dynamic programming and value iteration approach. Extensive simulations are carried out to study the performances of the proposed schemes.

[1]  Mark A. Shayman,et al.  Multitime scale Markov decision processes , 2003, IEEE Trans. Autom. Control..

[2]  Gil Zussman,et al.  Networking Low-Power Energy Harvesting Devices: Measurements and Algorithms , 2011, IEEE Transactions on Mobile Computing.

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

[4]  Dave Gilbert,et al.  Provisioning mission-critical telerobotic control systems over internet backbone networks with essentially-perfect QoS , 2010, IEEE Journal on Selected Areas in Communications.

[5]  P. Guttorp,et al.  A non‐homogeneous hidden Markov model for precipitation occurrence , 1999 .

[6]  Vijay K. Bhargava,et al.  Wireless sensor networks with energy harvesting technologies: a game-theoretic approach to optimal energy management , 2007, IEEE Wireless Communications.

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

[8]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

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

[10]  Utz Roedig,et al.  A Survey of MAC Protocols for Mission-Critical Applications in Wireless Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

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

[12]  Deepa Kundur,et al.  Security-aware routing and localization for a directional mission critical network , 2010, IEEE Journal on Selected Areas in Communications.

[13]  V. Shenoy,et al.  Throughput Maximization of Delay-Constrained Traffic in Wireless Energy Harvesting Sensors , 2010, 2010 IEEE International Conference on Communications.

[14]  Chandra R. Murthy,et al.  Profile-Based Load Scheduling in Wireless Energy Harvesting Sensors for Data Rate Maximization , 2010, 2010 IEEE International Conference on Communications.

[15]  Mihaela van der Schaar,et al.  Online learning in autonomic multi-hop wireless networks for transmitting mission-critical applications , 2010, IEEE Journal on Selected Areas in Communications.

[16]  Saleem A. Kassam,et al.  Finite-state Markov model for Rayleigh fading channels , 1999, IEEE Trans. Commun..

[17]  Martin F. Lambert,et al.  A non-parametric hidden Markov model for climate state identification , 2003 .

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

[19]  James P. Hughes,et al.  A hidden Markov model for downscaling synoptic atmospheric patterns to precipitation amounts , 2000 .

[20]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[21]  Dantsuji Masatake to be appeared , 2011 .

[22]  Aylin Yener,et al.  Optimal power control for energy harvesting transmitters in an interference channel , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[23]  Jing Yang,et al.  Resource management for fading wireless channels with energy harvesting nodes , 2011, 2011 Proceedings IEEE INFOCOM.