Abstract
Multi-user orthogonal frequency division multiplexing (OFDM) is one of the most important techniques for next-generation wireless communication systems. The sum capacity and proportional fairness index are two important metrics in OFDM adaptive resource allocation. In existing researches, the two metrics have individually yielded approximately optimal solutions. However, as the two goals seem to contradict each other, it means that they cannot achieve optima simultaneously. This paper presents a resource allocation algorithm based on subcarrier exchange. By relaxing the fairness index, the proposed algorithm can dynamically adjust the fairness requirements. Furthermore, By considering a criterion that minimizes the loss of sum capacity, the proposed algorithm can balance the tradeoff between fairness and sum capacity. In contrast to existing algorithms, our proposal improves performance by approximately 30% in terms of sum capacity, at the expense of approximately 10% reduction in proportional fairness. Moreover, if a malicious user exists, each user in the system can obtain higher ergodic capacity compared with the conventional algorithms. To decrease the complexity, a low-complexity simplified alternative is presented, which outperforms the conventional algorithm with an increase in the number of users. Four numerical simulations are carried out to verify the efficiency and effectiveness. Finally, we discuss in detail the computational complexity of the proposed algorithm.
Similar content being viewed by others
References
van Nee R, Prasad R. OFDM for wireless multimedia communications. Boston, London: Artech House, 2000
Frederiksen F B, Prasad R. An overview of OFDM and related techniques towards development of future wireless multimedia communications. In: Proceedings of IEEE RAWCON, Boston, 2002. 19–22
Mikkonen J, Corrado C, Evci C, et al. Emerging wireless broadband networks. IEEE Commun Mag, 1998, 36: 112–117
ETSI. Radio broadcasting system, digital audio broadcasting (DAB) to mobile, portable and fixed receivers. ETS 300-401, 2nd ed, 1997
ETSI. Digital video broadcasting: framing structure, channel coding, and modulation for digital terrestrial television. EN 300-744, 1997
van Nee R, Awater G, Morikura M, et al. New high-rate wireless LAN standards. IEEE Commun Mag, 1999, 37: 82–88
ETSI. Broadband radio access networks (Bran). HIPERLAN Type 2 technical specification Part 1 physical layer. DTS/BRAN030003-1, 1999
IEEE SA. 802.16e-IEEE Standard for Local and Metropolitan Area Networks-Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems-Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, 2005
Cheong Y W, Cheng R S, Lataief K B, et al. Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE J Sel Areas Commun, 1999, 17: 1747–1758
Cheong Y W, Tsui C Y, Cheng R S, et al. A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission. In: Proceedings of IEEE Conference on Vehicular Technology, Secaucus, 1999. 1124–1128
Rhee W, Cioffi J M. Increase in capacity of multiuser OFDM system using dynamic subchannel allocation. In: Proceedings of IEEE Conference on Vehicular Technology, Boston, 2000. 1085–1089
Zukang S, Andrews J G, Evans B L. Optimal power allocation in multiuser OFDM systems. In: Proceedings of IEEE Conference on GLOBECOM, San Francisco, 2003. 337–341
Zukang S, Andrews J G, Evans B L. Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints. IEEE Trans Wireless Commun, 2005, 4: 2726–2737
Jang J, Lee K B. Transmit power adaptation for multiuser OFDM systems. IEEE J Sel Areas Commun, 2003, 21: 171–178
Mao Z W, Wang X M. Efficient optimal and suboptimal radio resource allocation in OFDMA system. IEEE Trans Wireless Commun, 2008, 7: 440–445
Stefania S, Issam T, Matthew B. LTE-The UMTS Long Term Evolution From Theory to Practice. Beijing: Post & Telecom Press, 2009
Zhang Y H, Leung C. Cross-layer resource allocation for mixed services in multiuser OFDM-based cognitive radio systems. IEEE Trans Veh Technol, 2009, 58: 4605–4619
Zhang Y H, Leung C. Resource allocation for non-real-time services in OFDM-based cognitive radio systems. IEEE Commun Lett, 2009, 13: 16–18
Salem M, Adinoyi A, Rahman M, et al. Fairness-aware radio resource management in downlink OFDMA cellular relay networks. IEEE Trans Wireless Commun, 2010, 9: 1628–1639
Rappaport T S. Wireless Communications: Principles and Practice. New Jersey: Prentice-Hall, 2002
Liang X W. Adaptive allocation algorithms and their computational complexity in OFDM System. Dissertation for Doctoral Degree. Hefei: University of Science and Technology of China, 2006. 58–63
Udi M. Introduction to Algorithms CA Creative Approach. Beijing: Publishing House of Electronics Industry, 2005
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, Y., Zhang, Q. & Zhang, N. Resource allocation based on subcarrier exchange in multiuser OFDM system. Sci. China Inf. Sci. 56, 1–14 (2013). https://doi.org/10.1007/s11432-012-4601-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-012-4601-z