Utility-Based Time and Power Allocation on an Energy Harvesting Downlink: The Optimal Solution

In this paper, we consider the allocation of power level and time slots in a frame to multiple users, on an energy harvesting broadcast system. We focus on the offline problem where the transmitter is aware of the energy arrival statistics of a frame before the frame starts. The goal is to optimize throughput in a proportionally fair way, taking into account the inherent differences of channel quality among users. Analysis of structural characteristics of the problem reveals the biconvex nature of the problem. Due to biconvexity, a Block Coordinate Descent (BCD) based optimization algorithm that converges to one of the multiple optima is proposed. Simulation results show that the resulting allocation achieves a good balance between total throughput and fairness.

[1]  Luigi Grippo,et al.  On the convergence of the block nonlinear Gauss-Seidel method under convex constraints , 2000, Oper. Res. Lett..

[2]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[3]  Kemal Leblebicioglu,et al.  An Algorithm for Proportional-Fair Downlink Scheduling in the Presence of Energy Harvesting , 2012, ISCIS.

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

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

[6]  Rui Zhang,et al.  Optimal energy allocation for wireless communications powered by energy harvesters , 2010, 2010 IEEE International Symposium on Information Theory.

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

[8]  Vasilis Friderikos,et al.  Balancing Sum Rate and TCP Throughput in OFDMA Based Wireless Networks , 2010, 2010 IEEE International Conference on Communications.

[9]  Jing Yang,et al.  Broadcasting with a battery limited energy harvesting rechargeable transmitter , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[10]  Jing Yang,et al.  Transmission completion time minimization in an energy harvesting system , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[11]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[12]  Gil Zussman,et al.  Performance evaluation of resource allocation policies for energy harvesting devices , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

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

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

[15]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[16]  Ness B. Shroff,et al.  Resource Allocation in Sensor Networks with Renewable Energy , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.