Skip to main content
Log in

A novel radio resource allocation scheme for IEEE 802.16e multicell networks

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

Abstract

In this paper, we propose a new media access control (MAC) protocol, which is compatible with the IEEE 802.16e-2005 Orthogonal Frequency Division Multiple Access (OFDMA) wireless interface. In this protocol, the same radio resource can be shared by neighboring cells in the wireless mesh network (WMN) and collisions can be reduced in the overlapping areas. This protocol consists of two schemes: a downlink transmission and an uplink transmission. For downlink transmission we use a cross layer adaptive radio resource allocation (CL-ARRA) scheme, which consists of two steps: a dynamic subcarrier allocation (DSA) and a dynamic power allocation (DPA). For uplink transmission we propose a new subcarrier backoff scheme and use the Markov chain model to analyze this scheme. With this protocol, we analyze the performance of the downlink and the uplink operation in the OFDMA mode. The analytical results are well matched to the simulation results. We then extend our model to a star-mesh topology with multiple overlapped regions. Simulation results show that the performance can be improved with the application of the superior capability of our proposed MAC protocol to deal with collisions in the overlapped regions.

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. IEEE Std 802.16e-2005 and IEEE Std 802.16-2004/Corl-2005 (Amendment and Corrigendum to IEEE Std 802.16-2004): Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems, 2005

  2. Draft Standard for Local and Metropolitan Area Networks-Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems-Multihop Relay Specification, IEEE draft P802.16j/D1, August 2007

  3. Xhafa A E, Kangude S, Lu X L. MAC performance of IEEE 802.16e. In: Proceedings of IEEE Vehicular Technology Conference, Dallas, USA, 2005. 685–689

  4. Long K P, Li Y, Zhao W L, et al. p-RWBO: A novel low-collision and QoS-supported MAC for wireless ad hoc networks. Sci China Ser F-Inf Sci, 2008, 51: 1193–1203

    Article  MATH  Google Scholar 

  5. Sikdar B. Queueing analysis of polled service classes in the IEEE 802.16 MAC protocol. IEEE Trans Wireless Commun, 2009, 8: 5767–5772

    Article  Google Scholar 

  6. Wang X D, Xiang W D. An OFDM-TDMA/SA MAC protocol with QoS constraints for broadband wireless LANs. Wireless Netw, 2006, 12: 159–170

    Article  Google Scholar 

  7. Kodialam M, Nandagopal T. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, New York, USA, 2005. 73–87

  8. Hong X, Gu B, Hoque M, et al. Exploring multiple radios and multiple channels in wireless mesh networks. IEEE Wireless Commun, 2010, 17: 76–85

    Article  Google Scholar 

  9. Yan J J, Kuo G S. Cross-layer design of optimal contention period for IEEE 802.16 BWA systems. In: Proceedings of 2006 IEEE International Conference on Communications, Istanbul, Turkey, 2006. 1807–1812

  10. Chakchai S I, Jain R, Tamimi A K. Scheduling in IEEE 802.16e mobile WiMAX networks: Key issues and a survey. IEEE J Select Areas Commun, 2009, 27: 156–171

    Article  Google Scholar 

  11. Cheong Y W, Cheng R S, Lataief K B, et al. Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE J Select Areas Commun, 1999, 17: 1747–1758

    Article  Google Scholar 

  12. Jang J, Lee K B. Transmit power adaptation for multiuser OFDM system. IEEE J Select Areas Commun, 2003, 21: 171–178

    Article  Google Scholar 

  13. Wengerter C, Ohlhorst J, von Elbwart A G E. Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA. In: Proceedings of IEEE Vehicular Technology Conference, Stockholm, Sweden, 2005. 1903–1907

  14. Wong I C, Shen Z, Evans B L, et al. A low complexity algorithm for proportional resource allocation in OFDMA systems. In: Proceedings of IEEE Workshop on Signal Processing Systems design and implementation, Austin, USA, 2004. 1–6

  15. Koutsopoulos I, Tassiulas L. Adaptive resource allocation in SDMA-based wireless broadband networks with OFDM signaling. In: Proceedings of IEEE Conference on Computer Communications, New York, USA, 2002. 1376–1385

  16. Jain R, Routhier S. Packet trains-measurements and a new model for computer network traffic. IEEE J Select Areas Commun, 1986, 6: 986–995

    Article  Google Scholar 

  17. Mischa S. Broadband Integrated Network. Prentice Hall, New Jersey, 1996

    Google Scholar 

  18. Liu J, Yuan D F, Ci S, et al. Nonlinear optimization for energy efficiency in IEEE 802.11a wireless LANs. Comput Commun, 2006, 17: 3455–3466

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Jian Liu or KePing Long.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, J., Long, K. & Xu, J. A novel radio resource allocation scheme for IEEE 802.16e multicell networks. Sci. China Inf. Sci. 54, 1444–1455 (2011). https://doi.org/10.1007/s11432-011-4234-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-011-4234-7

Keywords

Navigation