An Algorithm for Proportional-Fair Downlink Scheduling in the Presence of Energy Harvesting

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

Abstract

This paper considers the allocation of time slots in a frame, as well as power and rate to multiple receivers on an energy harvesting downlink. Energy arrival times that will occur within the frame are known at the beginning of the frame. The goal is to solve an optimization problem designed to maximize a throughput-based utility function that provides proportional fairness among users. An optimal solution of the problem was obtained by using a Block Coordinate Descent based algorithm, (BCD), in earlier work. However, that solution has high complexity and is therefore not scalable to a large number of users or slots. This paper first establishes some structural characteristics of the optimal solution. Then, building on those, develops a simple and scalable, yet efficient heuristic, named ProNTO. Numerical and simulation results suggest that ProNTO can closely track the performance of BCD.

Keywords

Broadcast channel Energy harvesting Offline algorithms Proportional fairness Time sharing 

References

  1. 1.
    Yang, J., Ulukus, S.: Transmission completion time minimization in an energy harvesting system. In: Conference on Information Sciences and Systems (CISS), pp. 1–6 (2010)Google Scholar
  2. 2.
    Yang, J., Ozel, O., Ulukus, S.: Broadcasting with an energy harvesting rechargeable transmitter. IEEE Trans. Wire. Commun. 11(2), 571–583 (2012)CrossRefGoogle Scholar
  3. 3.
    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
  4. 4.
    Ozel, O., Yang, J., Ulukus, S.: Broadcasting with a battery limited energy harvesting rechargeable transmitter. In: IEEE WiOpt, pp. 205–212 (2011)Google Scholar
  5. 5.
    Tutuncuoglu, K., Yener, A.: Optimum transmission policies for battery limited energy harvesting nodes. IEEE Trans. Wire. Commun. 11(3), 1180–1189 (2012)CrossRefGoogle Scholar
  6. 6.
    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
  7. 7.
    Ho, C., Zhang, R.: Optimal energy allocation for wireless communications powered by energy harvesters. In: IEEE ISIT, pp. 2368–2372 (2010)Google Scholar
  8. 8.
    Tekbiyik, N., Uysal-Biyikoglu, E., Girici, T., Leblebicioglu, K.: Utility-based time and power allocation on an energy harvesting downlink: the optimal solution. ISCIS (2012) (accepted)Google Scholar
  9. 9.
    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
  10. 10.
    Tekbiyik, N., Girici, T., Uysal-Biyikoglu, E., Leblebicioglu, K.: Proportional fair resource allocation on an energy harvesting downlink—part II: algorithms, arXiv:1205.5153v1 [cs.NI], April 2012 (submitted)Google Scholar
  11. 11.
    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
  12. 12.
    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