Skip to main content
Log in

Resource allocation based on subcarrier exchange in multiuser OFDM system

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. van Nee R, Prasad R. OFDM for wireless multimedia communications. Boston, London: Artech House, 2000

    Google Scholar 

  2. 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

  3. Mikkonen J, Corrado C, Evci C, et al. Emerging wireless broadband networks. IEEE Commun Mag, 1998, 36: 112–117

    Article  Google Scholar 

  4. ETSI. Radio broadcasting system, digital audio broadcasting (DAB) to mobile, portable and fixed receivers. ETS 300-401, 2nd ed, 1997

  5. ETSI. Digital video broadcasting: framing structure, channel coding, and modulation for digital terrestrial television. EN 300-744, 1997

  6. van Nee R, Awater G, Morikura M, et al. New high-rate wireless LAN standards. IEEE Commun Mag, 1999, 37: 82–88

    Google Scholar 

  7. ETSI. Broadband radio access networks (Bran). HIPERLAN Type 2 technical specification Part 1 physical layer. DTS/BRAN030003-1, 1999

  8. 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

  9. 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

    Article  Google Scholar 

  10. 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

  11. 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

  12. 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

  13. 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

    Article  Google Scholar 

  14. Jang J, Lee K B. Transmit power adaptation for multiuser OFDM systems. IEEE J Sel Areas Commun, 2003, 21: 171–178

    Article  Google Scholar 

  15. Mao Z W, Wang X M. Efficient optimal and suboptimal radio resource allocation in OFDMA system. IEEE Trans Wireless Commun, 2008, 7: 440–445

    Article  MathSciNet  Google Scholar 

  16. Stefania S, Issam T, Matthew B. LTE-The UMTS Long Term Evolution From Theory to Practice. Beijing: Post & Telecom Press, 2009

    Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. Rappaport T S. Wireless Communications: Principles and Practice. New Jersey: Prentice-Hall, 2002

    Google Scholar 

  21. 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

    Google Scholar 

  22. Udi M. Introduction to Algorithms CA Creative Approach. Beijing: Publishing House of Electronics Industry, 2005

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to QinYu Zhang.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-012-4601-z

Keywords

Navigation