Skip to main content
SpringerLink
Log in

Adaptive subcarrier and bit allocation in OFDMA systems supporting heterogeneous services

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Orthogonal Frequency Division Multiple Access (OFDMA) is an efficient multiple access method for the future wireless systems. This paper studies the adaptive subcarrier and bit allocation problem in OFDMA systems to support heterogeneous services. The goal of the considered resource optimization technique is to maximize the total system throughput under the overall transmit power constraint while guaranteeing the QoS requirement of realtime users and supporting proportional fairness among non-realtime users. First, we introduce a Rate Adaptive (RA) resource allocation algorithm for non-realtime users and a Margin Adaptive (MA) algorithm for realtime users. Then, based on the previous algorithms, a novel algorithm is proposed to allocate the resource to both classes of users, which makes an efficient tradeoff between the resource usage of realtime users and non-realtime users. The algorithm is locally optimal solution provided that the MA and RA algorithms are utilized. Also, to reduce the computational complexity, a suboptimal method based on the balancing of the average power per subcarrier is also introduced. Monte Carlo simulation results show that all the proposed algorithms outperform the existing counterparts. The results also show that the suboptimal method for heterogeneous services can efficiently reduce the computational complexity at the cost of very little performance degradation.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE std. 802.11, 1999.

  2. Air interface for fixed broadband wireless access systems, IEEE std. 802.16, 2004.

  3. Prasad, R. (2002). OFDM wireless multimedia communications. Artech House

  4. Kim, I., Lee, H. L., Kim, B. et al. (2001). On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM. In Proc. IEEE GLOBECOM ’01, San Antonio, Texas, pp. 3648–3652, Nov. 25–29, 2001.

  5. Wang, W., Hwang, K. C., Lee, K. B., & Bahk, S. (2004). Resource allocation for heterogeneous services in multiuser OFDM systems. In Proc. IEEE Globecom’2004, Vol. 6, pp. 3478–3481, Dallas, Texas.

  6. Wong C.Y., Cheng R.S., Letaief K.B. et al. (1999) Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE JSAC 17: 1747–1758

    Google Scholar 

  7. Yu, G., Zhang, Z., Chen, Y. et al. (2006). A novel resource allocation algorithm for real-time services in multiuser OFDM Systems. In IEEE 63rd vehicular technology conference, Vol. 3, pp. 1156–1160, Melbourne, Australia, May 7–10, 2006.

  8. Wong, C. Y., Tsui, C. Y., Cheng, R. S. et al. (1999). A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission. In Proc. IEEE VTC 1999-Fall, pp. 1124–1128, Sept. 1999.

  9. Zhang, G. (2004). Subcarrier and bit allocation for real-time services in multiuser OFDM systems. In Proc. IEEE ICC’04, Paris, France, pp.2985–2989, June 20–24, 2004.

  10. Kivanc D., Li G., Liu H. (2003) Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Transactions on Wireless Communications 2: 1150–1158

    Article  Google Scholar 

  11. Rhee, W., & Cioffi, J. M. (2000). Increasing in capacity of multiuser OFDM system using dynamic subchannel allocation. In Proc. IEEE Int. Vehicular Tech. Conf., Vol. 2, pp. 1085–1089, Spring 2000.

  12. Shen, Z., Andrews, J. G., & Evans, B. L. (2003). Optimal power allocation in multiuser OFDM systems. In Proc. IEEE GLOBECOM ’03, San Francisco, CA, pp. 337–341, Dec. 1–5, 2003.

  13. Wong, I. C., Shen, Z., Andrews, J. G., & Evans, B. L. (2004). A low complexity algorithm for proportional resource allocation in OFDMA systems. In Proc. IEEE SIPS 2004, Austin, Texas, pp. 1–6, Oct. 13–15, 2004.

  14. Yu, G., Zhang, Z., Chen, Y. et al. (2006). Subcarrier and bit allocation for OFDMA systems with proportional fairness. In IEEE WCNC’2006, Vol. 3, pp. 1717–1722, Las Vegas, USA, Apr. 3–6, 2006.

  15. Mohanram C., Bhashyam S. (2005) A sub-optimal joint subcarrier and power allocation algorithm for multiuser OFDM. IEEE Communications Letters 9: 685–687

    Article  Google Scholar 

  16. Bharghavan V., Lu S., Nandagopal T. (1999) Fair queuing in wireless networks: issues and approache. IEEE Personal Communications 6: 44–53

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou, 310027, P. R. China

    Guanding Yu, Zhaoyang Zhang & Peiliang Qiu

Authors
  1. Guanding Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhaoyang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peiliang Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guanding Yu.

Additional information

This work was supported by the National Natural Science Foundation of China (Nos. 60472079, 60572115), and by the Natural Science Foundation of Zhejiang Province (No. Z104252), China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, G., Zhang, Z. & Qiu, P. Adaptive subcarrier and bit allocation in OFDMA systems supporting heterogeneous services. Wireless Pers Commun 43, 1057–1070 (2007). https://doi.org/10.1007/s11277-007-9283-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-007-9283-2

Keywords

Search

Navigation