Low Complexity Greedy Power Allocation Algorithm for Proportional Resource Allocation in Multi-User OFDM Systems
DOI:
https://doi.org/10.26636/jtit.2012.4.1290Keywords:
GPA, MU-OFDM, proportional resource allocation, sum-rate capacityAbstract
Multi-User Orthogonal Frequency Division Multiplexing (MU-OFDM) is an efficient technique for achieving high downlink capacity in high-speed communication systems. A key issue in MU-OFDM is the allocation of the OFDM subcarriers and power to users sharing the channel. In this paper a proportional rate-adaptive resource allocation algorithm for MU-OFDM is presented. Subcarrier and power allocation are carried out sequentially to reduce the complexity. The low complexity proportional subcarriers allocation is followed by Greedy Power Allocation (GPA) to solve the rate-adaptive resource allocation problem with proportional rate constraints for MU-OFDM systems. It improves the work of Wong et al. in this area by introducing an optimal GPA that achieves approximate rate proportionality, while maximizing the total sum-rate capacity of MU-OFDM. It is shown through simulation that the proposed GPA algorithm performs better than the algorithm of Wong et al., by achieving higher total capacities with the same computational complexity, especially, at larger number of users and roughly satisfying user rate proportionality.
Downloads
References
[1] „IEEE standard for local and metropolitan area networks part 16: Air interface for fixed and mobile broadband wireless access systems”, IEEE, Tech. rep. 802.16, Oct. 2004.
View in Google Scholar
[2] „IEEE standard for local and metropolitan area networks part 16 and amendment 2”, IEEE, Tech. rep. 802.16e, Feb. 2006.
View in Google Scholar
[3] H. Schulze and C. Lueders, Theory and Applications of OFDM and CDMA Wideband Wireless Communications. John Wiley, 2005.
View in Google Scholar
[4] P. Chow, J. Cioffi, and J. Bingham, „A practical discrete multitone transceiver loading algorithm for data transmission over spectrally shaped channels”, IEEE Trans. Commun., vol. 43, pp. 773-775, 1995.
View in Google Scholar
[5] R. Fischer and J. Huber, „A new loading algorithm for discrete multi-tone transmission”, in Proc. IEEE Global Telecommun. Conf. Globecom 1996, London, England, 1996, vol. 1, pp. 724-728.
View in Google Scholar
[6] M. Sternad et al., „Towards systems beyond 3G on adaptive OFDMA transmission”, Proc. IEEE, vol. 95, no. 12, pp. 2432-2455, 2007.
View in Google Scholar
[7] S. Sadr, A. Anpalagan, and K. Raahemifar, „Radio resource allocation algorithms for the downlink of multiuser OFDM communication systems”, IEEE Commun. Surv. Tutor., vol. 11, no. 3, pp. 92-106, 2009.
View in Google Scholar
[8] C. Wong, R. Cheng, K. Letaief, and R. Murch, „Multiuser OFDM with adaptive subcarrier, bit, and power allocation”, IEEE J. Select. Areas Commun., vol. 17, pp. 1747-1758, 1999.
View in Google Scholar
[9] D. Kivanc, G. Li, and H. Liu, „Computationally efficient bandwidth allocation and power control for OFDMA”, IEEE Trans. Wireless Commun., vol. 2, pp. 1150-1158, 2003.
View in Google Scholar
[10] L. Xiaowen and Z. Jinkang, „An adaptive subcarrier allocation algorithm for multiuser OFDM system”, in Proc. IEEE VTC 2003, Orlando, Florida, USA, 2003, vol. 3, pp. 1502-1506.
View in Google Scholar
[11] G. Zhang, „Subcarrier and bit allocation for real-time services in multiuser OFDM systems”, in Proc. Int. Conf. Commun. IEEE ICC 2004, Paris, France, vol. 5, pp. 2985-2989.
View in Google Scholar
[12] H. Yin and H. Liu, „An efficient multiuser loading algorithm for OFDM based broadband wireless systems”, in Proc. IEEE Global Telecommun. Conf. Globecom 2000, San Francisco, USA, 2000, vol. 1, pp. 103-107.
View in Google Scholar
[13] W. Rhee and J. M. Cioffi, „Increase in capacity of multiuser OFDM system using dynamic subchannel allocation”, in Proc. 51st IEEE Veh. Technol. Conf. IEEE VTC 2000, Tokyo, Japan, 2000, vol. 2, pp. 1085-1089.
View in Google Scholar
[14] G. Song and Y. G. Li, „Adaptive subcarrier and power allocation in OFDM based on maximizing utility”, in Proc. 57th IEEE Semiannu. Veh. Technol. Conf. IEEE VTC 2003-Spring, Seoul, Korea, 2003, vol. 2, pp. 905-909.
View in Google Scholar
[15] G. Song and Y. Li, „Cross-layer optimization for OFDM wireless networks-part ii: algorithm development”, IEEE Trans. Wireless Commun., vol. 4, pp. 625-634, 2005.
View in Google Scholar
[16] J. Jang and K. Lee, „Transmit power adaptation for multiuser OFDM systems”, IEEE J. Select. Areas Commun., vol. 21, pp. 171-178, 2003.
View in Google Scholar
[17] C. Mohanram and S. Bhashyam, „A sub-optimal joint subcarrier and power allocation algorithm for multiuser OFDM”, IEEE Commun. Lett., vol. 9, pp. 685-687, 2005.
View in Google Scholar
[18] Z. Shen, J. G. Andrews, and B. L. Evans, „Optimal power allocation in multiuser OFDM systems”, in Proc. IEEE Global Telecommun. Conf. Globecom 2003, San Francisco, USA, 2003, vol. 1, pp. 337-341.
View in Google Scholar
[19] I. Wong, Z. Shen, B. Evans, and J. Andrews, „A low complexity algorithm for proportional resource allocation in OFDMA systems”, in Proc. IEEE Worksh. Signal Process. Syst. SIPS 2004, Austin, Texas, USA, 2004, pp. 1-6.
View in Google Scholar
[20] A. Goldsmith, Wireless Communications. Cambridge University Press, 2005.
View in Google Scholar
[21] W. Al-Hanafy and S. Weiss, „Greedy power allocation for multicarrier systems with reduced complexity”, in Proc. 27th Natl. Radio Sci. Conf. NRSC 2010, Menouf, Egypt, 2010, vol. 27, pp. 16-18.
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2012 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
