Proportional Fair Scheduling Algorithm in OFDMA-Based Wireless Systems with QoS Constraints

  • Girici, Tolga (Dept. of Electrical and Electronics Eng. of TOBB University of Economics and Technology) ;
  • Zhu, Chenxi (Fujitsu Labs of America at College Park) ;
  • Agre, Jonathan R. (Fujitsu Labs of America at College Park) ;
  • Ephremides, Anthony (Department of Electrical engineering and Institute of Systems Research at University of Maryland)
  • 발행 : 2010.02.28

초록

In this work we consider the problem of downlink resource allocation for proportional fairness of long term received rates of data users and quality of service for real time sessions in an OFDMA-based wireless system. The base station allocates available power and subchannels to individual users based on long term average received rates, quality of service (QoS) based rate constraints and channel conditions. We formulate and solve a joint bandwidth and power optimization problem, solving which provides a performance improvement with respect to existing resource allocation algorithms. We propose schemes for flat as well as frequency selective fading cases. Numerical evaluation results show that the proposed method provides better QoS to voice and video sessions while providing more and fair rates to data users in comparison with existing schemes.

키워드

참고문헌

  1. C. Eklund, R. B. Marks, K.L. Stanwood, and S. Wang, "IEEE standard 802.16: A technical overview of the wireless MAN air interface for broadband wireless access," IEEE Commun. Mag., June 2002.
  2. H. Ekstrom, A. Furuskar, J. Karlsson, M. Meyer, S. Parkvall, J. Torsner, and M. Wahlqvist, "Technical solutions for the 3G Long-Term Evolution," IEEE Commun. Mag., pp. 38-45, Mar. 2006.
  3. R. Knopp and P.A. Humblet, "Information capacity and power control in single-cell multiuser communications," in Proc. IEEE ICC, 1995.
  4. D. Tse, "Forward link multiuser diversity through rate adaptation and scheduling." submitted to IEEE J. Sel. Areas Commun., 2001.
  5. H. Kim and Y. Han, "A proportional fair scheduling for multicarrier transmission systems," IEEE Commun. Lett., pp. 210-212, Mar. 2005.
  6. G. Song and G. Li, "Utility-based resource allocation and schedulng in OFDM-based wireless broadband networks," IEEE Commun. Mag., Dec. 2005.
  7. C. Zhu and J. Agre, "Proportional-fair scheduling algorithms for OFDMA-based wireless systems," Preprint, Fujitsu Labs, 2006.
  8. M. Kaneko, P. Popovski, and J. Dahl, "Proportional fairness in multicarrier system with multislot frames: Upper bound and user multiplexing algorithms," IEEE Trans. Wireless Commun., pp. 22-26, Jan. 2008.
  9. T. Nguyen and Y. Han, "A proportional fairness algorithm with QoS provision in downlink OFDMA systems" IEEE Commun. Lett., pp. 760-762, Nov. 2006.
  10. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, and P. Whiting, "Providing quality of service over a shared wireless link," IEEE Commun. Mag., pp. 150-154, Feb. 2001.
  11. G. Song, Y. Y. Li, L. J. Cimini, and H. Zheng, "Joint channel-aware and queue-aware data scheduling in multiple shared wireless channels," in Proc.IEEE WCNC, Mar. 2004, pp. 1939-1944.
  12. P. Parag, S. Bhashyam, and R. Aravind, "A subcarrier allocation algorithm for OFDMA using buffer and channel state information," in Proc. IEEE VTC, Sept. 2005, pp. 622-625.
  13. C. Mohanram and S. Bhashyam, "Joint subcarrier and power allocation in channel-aware queue-aware scheduling for multi user OFDM," IEEE Trans. Wireless Commun., pp. 3208-3213, Sept. 2007.
  14. C. Y. Wong, R. S. Cheng, K. B. Letaief, and R. D. Murch, "Multiuser subcarrier allocation for OFDM transmission using adaptive modulation," in Proc. IEEE VTC, May 1999, pp. 479-483.
  15. W. Rhee and J. M. Cioffi, "Increase in capacity of multiuser OFDM system using dynamic subchannel allocation," in Proc. IEEE VTC, May 2000, pp. 1085-1089.
  16. Z. Shen, J. G. Andrews, and B. L. Evans, "Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints," IEEE Trans. Wireless Commun., pp. 2726-2737, Nov. 2005.
  17. H. Kim, Y. Han, and S. Kim, "Joint subcarrier and power allocation in uplink OFDMA systems," IEEE Commun. Lett., pp. 526-528, June 2005.
  18. K. Seong, M. Mohseni, and J. M. Cioffi, "Optimal resource allocation for OFDMA downlink systems," in Proc. IEEE ISIT, July 2006, pp. 1394- 1398.
  19. J. Huang, V. Subramanian, R. Agrawal, and R. Berry, "Down link scheduling and resource allocation for ofdm systems," in Proc. 40th Annual Conference on Information Sciences and Systems, Mar. 2006, pp. 1272-1279.
  20. I. Kim, I.-S. Park, and Y. H. Lee, "Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM," IEEE Trans. Veh. Technol., pp. 1195-1207, July 2006.
  21. IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systesm, Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobiel Operation in Licensed Bands and Corrigendum 1, IEEE, Feb. 2006.
  22. X. Qiu and K. Chawla, "On the performance of adaptive modulation in cellular systems," IEEE Trans. Commun., pp. 884-895, June 1999.
  23. G. Song, "Cross-layer resource allocation and scheduling in wireless multicarrier networks," Ph.D. Dissertation, Georgia Institute of Technology, Apr. 2005.
  24. L. Vanderberghe and S. Boyd, Convex Optimization. Mar. 2004.
  25. S. Boyd, Ellipsoid Method. Stanford University Class Notes, [Online]. Availabe: http://www.stanford.edu/class/ee3920/elp.pdf