Proportional fair resource allocation on an energy harvesting downlink

IEEE Transactions on Wireless Communications

Volumn 12, Issue 4, 2013, Pages 1699-1711

  Tekbiyik, Neyre ^a   Girici, Tolga ^b   Uysal Biyikoglu, Elif ^a   Leblebicioglu, Kemal ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b TOBB UNIVERSITY OF ECONOMICS AND TECHNOLOGY   (Turkey)

Author keywords

biconvex; block coordinate descent; Broadcast channel; energy harvesting; offline algorithms; optimization; proportional fairness; time sharing

Indexed keywords

BICONVEX; BLOCK COORDINATE DESCENTS; BROADCAST CHANNELS; OFF-LINE ALGORITHM; PROPORTIONAL FAIRNESS; TIME-SHARING;

ALGORITHMS; ENERGY HARVESTING;

OPTIMIZATION;

EID: 84877724867     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2013.021213.120523     Document Type: Article

References (33)

1. M. A. Antepli, E. Uysal-Biyikoglu, and H. Erkal, "Optimal packet scheduling on an energy harvesting broadcast link," IEEE J. Sel. Areas Commun., vol. 29, no. 8, pp. 1712-1731, Sept. 2011.
2. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming Theory and Algorithms. John Wiley & Sons, 2006.
3. D. P. Bertsekas, Nonlinear Programming. Athena Scientific, 1999.
4. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
5. S. Chen, P. Sinha, N. B. Shroff, and C. Joo, "Finite-horizon energy allocation and routing scheme in rechargeable sensor networks," in Proc. 2011 IEEE INFOCOM, pp. 2273-2281.
6. A. E. Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi, "Energy-efficient scheduling of packet transmissions over wireless networks," in Proc. 2002 IEEE INFOCOM, vol. 3, pp. 1773-1782.
7. M. Gatzianas, L. Georgiadis, and L. Tassiulas, "Control of wireless networks with rechargeable batteries," IEEE Trans. Wireless Commun., vol. 9, no. 2, pp. 581-593, Feb. 2010.
8. M. Gorlatova, A. Berstein, and G. Zussman, "Performance evaluation of resource allocation policies for energy harvesting devices," in Proc. 2011 IEEE WiOpt, pp. 189-196.
9. J. Gorski, F. Pfeuffer, and K. Klamroth, "Biconvex sets and optimization with biconvex functions: a survey and extensions," Mathematical Methods Operations Research, vol. 66, no. 3, pp. 373-407, 2007. (Pubitemid 350159777)
10. L. Grippo and M. Sciandrone, "On the convergence of the block nonlinear Gauss-Seidel method under convex constraints," Operations Research Lett., vol. 26, pp. 127-136, 2000. (Pubitemid 30564332)
11. C. Ho and R. Zhang, "Optimal energy allocation for wireless communications powered by energy harvesters," in Peoc. 2010 IEEE ISIT, pp. 2368-2372.
12. R. Jain, D. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," Tech. Rep., Sept. 1984.
13. R. Knopp and P. A. Humblet, "Information capacity and control in single-cell multiuser communications," in Proc. 1995 IEEE International Commun. Conf., pp. 331-335.
14. C.-J. Lin, "Projected gradient methods for nonnegative matrix factorization," Neural Comput., vol. 19, pp. 2756-2779, Oct. 2007.
15. X. Liu, E. K. P. Chong, and N. B. Shroff, "Opportunistic transmission scheduling with resource-sharing constraints in wireless networks," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2053-2064, 2001. (Pubitemid 33068000)
16. R.-S. Liu, P. Sinha, and C.E. Koksal, "Joint energy management and resource allocation in rechargeable sensor networks," in Proc. 2010 IEEE INFOCOM, pp. 1-9.
17. D. G. Luenberger and Y. Ye, Linear and Nonlinear Programming. Springer Science, 2008.
18. T. Mahmoodi, V. Friderikos, O. Holland, and H. Aghvami, "Balancing sum rate and TCP throughput in OFDMA based wireless networks," in Proc. 2010 IEEE ICC, pp. 1-6.
19. O. Ozel, K. Tutuncuoglu, J. Yang, S. Ulukus, and A. Yener, "Resource management for fading wireless channels with energy harvesting nodes." in Proc. 2011 IEEE INFOCOM, pp. 456-460.
20. O. Ozel, J. Yang, and S. Ulukus, "Broadcasting with a battery limited energy harvesting rechargeable transmitter," in Proc. 2011 IEEE WiOpt, pp. 205-212.
21. H. Pirsiavash, D. Ramanan, and C. Fowlkes, "Bilinear classifiers for visual recognition," in Proc. 2010 IEEE Computer Vision Pattern Recognition, pp. 1482-1490.
22. M. J. D. Powell, "On search directions for minimization," Mathematical Programming, vol. 4, pp. 193-201, 1973.
23. N. Tekbiyik, T. Girici, E. Uysal-Biyikoglu, and K. Leblebicioglu, "Proportional fair downlink time sharing and power allocation in the presence of energy harvesting," Middle East Technical University, Tech. Rep., Feb. 2012. Available: http://www.eee.metu.edu.tr/∼cng/images/stories/ paper/tgul12.pdf.
24. D. N. C. Tse, "Optimal power allocation over parallel Gaussian broadcast channels," in Proc. 1997 IEEE ISIT, p. 27.
25. K. Tutuncuoglu and A. Yener, "Optimum transmission policies for battery limited energy harvesting nodes," IEEE Trans. Wireless Commun., vol. 11, no. 3, pp. 1180-1189, 2012.
26. -, "Short-term throughput maximization for battery limited energy harvesting nodes," in Proc. 2011 IEEE ICC, pp. 1-5.
27. E. Uysal-Biyikoglu and A. E. Gamal, "On adaptive transmission for energy efficiency in wireless data networks," IEEE Trans. Inf. Theory, vol. 50, pp. 3081-3094, Aug. 2004.
28. E. Uysal-Biyikoglu, B. Prabhakar, and A. E. Gamal, "Energy-efficient packet transmission over a wireless link," IEEE/ACM Trans. Netw., vol. 10, pp. 487-499, Aug. 2002. (Pubitemid 35000392)
29. R. E.Wendell and A. Hurter, "Minimization of a non-separable objective function subject to disjoint constraints," Operations Research, vol. 24, no. 4, pp. 643-657, 1976.
30. W. Wiesemann, Optimization of Temporal Networks Under Uncertainty. Springer, 2012.
31. J. Yang, O. Ozel, and S. Ulukus, "Broadcasting with an energy harvesting rechargeable transmitter," IEEE Trans. Wireless Commun., vol. 11, no. 2, pp. 571-583, Feb. 2012.
32. J. Yang and S. Ulukus, "Transmission completion time minimization in an energy harvesting system," in Proc. 2010 Annual Conf. Inf. Sciences Syst., pp. 1-6.
33. -, "Optimal packet scheduling in a multiple access channel with energy harvesting transmitters," J. Commun. Netw., vol. 14, no. 2, pp. 140-150, 2012.