Competitive Analysis of Energy Harvesting Wireless Communication Systems

A competitive analysis for the online and offline optimization problems for a slotted energy harvesting (EH) wireless communication system is studied. The objective is to design online strategies that minimize the competitive rate gap that is defined as the maximum gap between the optimal rates that can be achieved by the offline and online policies over all possible energy arrival profiles. It is shown that the competitive rate gap is upper-bounded by the logarithm of the number of slots, and a myopic online transmission policy is proposed that achieves a lower rate gap.

[1]  Joseph Naor,et al.  Dynamic Power Allocation Under Arbitrary Varying Channels - The Multi-User Case , 2010, 2010 Proceedings IEEE INFOCOM.

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

[3]  Deniz Gündüz,et al.  Designing intelligent energy harvesting communication systems , 2014, IEEE Communications Magazine.

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

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

[6]  Anthony Ephremides,et al.  Optimal packet scheduling for energy harvesting sources on time varying wireless channels , 2012, Journal of Communications and Networks.

[7]  Elza Erkip,et al.  Throughput maximization for energy harvesting two-hop networks , 2013, 2013 IEEE International Symposium on Information Theory.

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

[9]  Rahul Vaze,et al.  Dynamic Power Allocation for Maximizing Throughput in Energy-Harvesting Communication System , 2014, IEEE/ACM Transactions on Networking.

[10]  Sennur Ulukus,et al.  Achieving AWGN Capacity Under Stochastic Energy Harvesting , 2012, IEEE Transactions on Information Theory.

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

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

[13]  Mingyan Liu,et al.  Competitive Analysis of Opportunistic Spectrum Access Strategies , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  Deniz Gündüz,et al.  Two-hop communication with energy harvesting , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

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

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

[17]  Joseph Naor,et al.  Dynamic Power Allocation Under Arbitrary Varying Channels—An Online Approach , 2009, IEEE/ACM Transactions on Networking.

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

[19]  Rajgopal Kannan,et al.  Throughput optimization for cognitive radios under sensing uncertainty , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[20]  Elif Uysal-Biyikoglu,et al.  Energy-efficient scheduling of packet transmissions over wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.