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

  • Neyre Tekbiyik
  • Elif Uysal-Biyikoglu
  • Tolga Girici
  • Kemal Leblebicioglu
Conference paper


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.


Broadcast channel Energy harvesting Offline algorithms Proportional fairness Time sharing 


  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Yang, J., Ozel, O., Ulukus, S.: Broadcasting with an energy harvesting rechargeable transmitter. IEEE Trans. Wirel. Commun. 11(2), 571–583 (2012)CrossRefGoogle Scholar
  4. 4.
    Tutuncuoglu, K., Yener, A.: Optimum transmission policies for battery limited energy harvesting systems. IEEE Trans. Wirel. Commun. (2011) (submitted)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Ho, C., Zhang, R.: Optimal energy allocation for wireless communications powered by energy harvesters. In: IEEE ISIT, pp. 2368–2372 (2010)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Mao, Z., Koksal, C.E., Shroff, N.B.: Resource allocation in sensor networks with renewable energy. In: IEEE ICCCN, pp. 1–6 (2010)Google Scholar
  9. 9.
    Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming Theory and Algorithms. Wiley, New Jersey (2006)Google Scholar
  10. 10.
    Luenberger, D.G., Ye, Y.: Linear and Nonlinear Programming. Springer, New York (2008)Google Scholar
  11. 11.
    Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmon (1999)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  • Neyre Tekbiyik
    • 1
  • Elif Uysal-Biyikoglu
    • 1
  • Tolga Girici
    • 2
  • Kemal Leblebicioglu
    • 1
  1. 1.Department of Electrical and Electronics EngineeringMiddle East Technical UniversityAnkaraTurkey
  2. 2.Department of Electrical and Electronics EngineeringTOBB Economics and Technology UniversityAnkaraTurkey

Personalised recommendations