Abstract
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.
This work was supported by TUBITAK Grant 110E252.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yang, J., Ulukus, S.: Transmission completion time minimization in an energy harvesting system. In: 44th Annual Conference on Information Sciences and Systems (CISS), pp. 1–6 (2010)
Antepli, M.A., Uysal-Biyikoglu, E., Erkal, H.: Optimal packet scheduling on an energy harvesting broadcast link. IEEE J. Sel. Areas Commun. 29(8), 1712–1731 (2011)
Yang, J., Ozel, O., Ulukus, S.: Broadcasting with an energy harvesting rechargeable transmitter. IEEE Trans. Wirel. Commun. 11(2), 571–583 (2012)
Tutuncuoglu, K., Yener, A.: Optimum transmission policies for battery limited energy harvesting systems. IEEE Trans. Wirel. Commun. (2011) (submitted)
Ozel, O., Tutuncuoglu, K., Yang, J., Ulukus, S., Yener, A.: Resource management for fading wireless channels with energy harvesting nodes. In: IEEE INFOCOM, pp. 456–460 (2011)
Ho, C., Zhang, R.: Optimal energy allocation for wireless communications powered by energy harvesters. In: IEEE ISIT, pp. 2368–2372 (2010)
Tekbiyik, N., Girici, T., Uysal-Biyikoglu, E., Leblebicioglu, K.: Proportional fair resource allocation on an energy harvesting downlink—Part I: structure, arXiv:1205.5147v1 [cs.NI], April 2012 (Submitted)
Mao, Z., Koksal, C.E., Shroff, N.B.: Resource allocation in sensor networks with renewable energy. In: IEEE ICCCN, pp. 1–6 (2010)
Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming Theory and Algorithms. Wiley, New Jersey (2006)
Luenberger, D.G., Ye, Y.: Linear and Nonlinear Programming. Springer, New York (2008)
Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmon (1999)
Gorlatova, M., Berstein, A., Zussman, G.: Performance evaluation of resource allocation policies for energy harvesting devices. In: IEEE Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), pp. 189–196 (2011)
Tekbiyik, N., Uysal-Biyikoglu, E., Girici, T., Leblebicioglu, K.: A practical algorithm for proportional-fair downlink scheduling in the presence of energy harvesting. (Accepted, ISCIS 2012)
Mahmoodi, T., Friderikos, V., Holland, O., Aghvami, H.: Balancing sum rate and TCP throughput in OFDMA based wireless networks. In: IEEE ICC, pp. 1–6 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this paper
Cite this paper
Tekbiyik, N., Uysal-Biyikoglu, E., Girici, T., Leblebicioglu, K. (2013). Utility-Based Time and Power Allocation on an Energy Harvesting Downlink: The Optimal Solution. In: Gelenbe, E., Lent, R. (eds) Computer and Information Sciences III. Springer, London. https://doi.org/10.1007/978-1-4471-4594-3_9
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4594-3_9
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4593-6
Online ISBN: 978-1-4471-4594-3
eBook Packages: EngineeringEngineering (R0)