Transmission With Energy Harvesting Nodes in Frequency-Selective Fading Channels

We consider multiple transmission links in a frequency-selective fading channel, where the transmitters are powered by renewable energy sources that provide variable amount of energy at different times. We formulate the problem of joint energy and subchannel allocation for all transmitters over a scheduling period, as a mixed integer program. Assuming that the harvested energy and subchannel gains can be predicted, we propose an algorithm to efficiently obtain the energy-subchannel allocations for all links over the scheduling period based on controlled water-filling. The proposed algorithm is shown to be asymptotically optimal when the bandwidth of the subchannel goes to zero. A causal algorithm is also proposed based on the Q-learning technique that makes use of the statistics of the energy harvesting and channel fading processes. Simulation results demonstrate that the performance of the proposed noncausal algorithm is close to the upper-bound on the optimal performance and the proposed causal algorithm outperforms various heuristic allocation policies.

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

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

[3]  Xiaodong Wang,et al.  Power Allocation for Energy Harvesting Transmitter With Causal Information , 2014, IEEE Transactions on Communications.

[4]  Andrea Abrardo,et al.  Message Passing Resource Allocation for the Uplink of Multi-Carrier Multi-Format Systems , 2012, IEEE Transactions on Wireless Communications.

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

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

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

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

[9]  Jing Yang,et al.  Energy Cooperation in Energy Harvesting Communications , 2013, IEEE Transactions on Communications.

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

[11]  Xiaodong Wang,et al.  Iterative Dynamic Water-Filling for Fading Multiple-Access Channels With Energy Harvesting , 2014, IEEE Journal on Selected Areas in Communications.

[12]  Aylin Yener,et al.  Cooperative energy harvesting communications with relaying and energy sharing , 2013, 2013 IEEE Information Theory Workshop (ITW).

[13]  Xiaodong Wang,et al.  Multiuser Joint Energy-Bandwidth Allocation with Energy Harvesting - Part I: Optimum Algorithm & Multiple Point-to-Point Channels , 2014, ArXiv.

[14]  Jiangzhou Wang,et al.  Chunk-Based Resource Allocation in OFDMA Systems—Part II: Joint Chunk, Power and Bit Allocation , 2012, IEEE Transactions on Communications.

[15]  Seong-Lyun Kim,et al.  Joint subcarrier and power allocation in uplink OFDMA systems , 2005, IEEE Communications Letters.

[16]  Xiaodong Wang,et al.  Joint Energy-Bandwidth Allocation in Multiple Broadcast Channels With Energy Harvesting , 2015, IEEE Transactions on Communications.

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

[18]  Xiaodong Wang,et al.  A message-passing approach to distributed resource allocation in uplink DFT-Spread-OFDMA systems , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

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

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

[21]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[22]  Kemal Leblebicioglu,et al.  Proportional Fair Resource Allocation on an Energy Harvesting Downlink , 2012, IEEE Transactions on Wireless Communications.

[23]  David Atienza,et al.  Prediction and management in energy harvested wireless sensor nodes , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[24]  Bart De Schutter,et al.  Multi-agent Reinforcement Learning: An Overview , 2010 .

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

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

[27]  Xiaodong Wang,et al.  Energy-bandwidth allocation in multiple orthogonal broadcast channels with energy harvesting , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[28]  Alexandra Duel-Hallen,et al.  Fading Channel Prediction for Mobile Radio Adaptive Transmission Systems , 2007, Proceedings of the IEEE.

[29]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[30]  Xiaodong Wang,et al.  Renewable energy scheduling for fading channels with maximum power constraint , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).