A Base Station-Coordinated Contention Resolution for IEEE 802.16 PMP Networks

  • Wenyan Lu
  • Weijia Jia
  • Wenfeng Du
  • Lidong Lin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4159)


IEEE 802.16 PMP mode recommends using truncated Binary Exponential Backoff (BEB) algorithm to resolve the contention when multiple Subscriber Stations (SSs) compete for the connection and resource allocation from the Base Station (BS). The BEB approach may not be effective and transmission opportunities (TOs) may be wasted due to independent contention and backoff of each SS. This paper proposes an efficient coordinated backoff algorithm (COB) through BS coordination so that a global window can be assigned by the BS and the TOs can be effectively consumed by the SSs. Theoretical analysis and simulation results show that COB is adaptive to the dynamic change of active SSs and outperforms the BEB approach.


Transmission Opportunity Broadband Wireless Access Contention Resolution Average Success Rate Binary Exponential Backoff 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IEEE 802.16-2004, IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access SystemsGoogle Scholar
  2. 2.
    Bianchi, G., Fratta, L., Oliveric, M.: Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LAN. In: Proc. of the IEEE Int’l. Symp. on Personal, Indoor and Mobile Radio Communications (PIMRC 1996), vol. 2, pp. 392–396 (1996)Google Scholar
  3. 3.
    Calì, F., Conti, M., Gregori, E.: IEEE 802.11 Protocol: Design and Performance Evaluation of an Adaptive Backoff Mechanism. IEEE Journal on Selected Area in Communications 18(9), 1774–1786 (2000)CrossRefGoogle Scholar
  4. 4.
    Bianchi, G.: Performance Analysis of IEEE 802.11 Distributed Coordination Function. IEEE JSAC 18(3), 535–547 (2000)Google Scholar
  5. 5.
    Cali, F., Conti, M., Gregori, E.: Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans. on Networking 8(6), 785–799 (2000)CrossRefGoogle Scholar
  6. 6.
    Rom, R., Sidi, M.: Multiple Access Protocols Performance and analysis. Springer, New York (1990)MATHGoogle Scholar
  7. 7.
    Pang, Q., Lievw, S.C.: Performance evaluation of an adaptive backoff scheme for WLAN. Wireless Communications and Mobile Computing 4, 867–879 (2004)CrossRefGoogle Scholar
  8. 8.
    Rivest, R.L.: Network Control by Bayesian Broadcast. IEEE Trans. on Information Theory IT-33(3), 323–328 (1987)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Zhao-Feng, Z., Gang, W.: A new random access mode for mobile Internet. Journal of China Institute of Communications 24(4) (April 2003)Google Scholar
  10. 10.
    Yong, P., Shi-Duan, C.: A Self-Adaptive Wireless LAN Protocol. Journal of Software China 15(4) (2004)Google Scholar
  11. 11.
    Ghosh, A., Wolter, D.R., Andrews, J.G., Chen, R.: Broadband Wireless Access with WiMax/8O2.16: Current Performance Benchmarks and Future Potential. IEEE Communications Magazine, 129–136 (February 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wenyan Lu
    • 1
  • Weijia Jia
    • 1
    • 2
  • Wenfeng Du
    • 1
  • Lidong Lin
    • 2
  1. 1.School of Information Science & EngineeringCentral South UniversityChangshaChina
  2. 2.Department of Computer ScienceCity University of Hong KongHong KongChina

Personalised recommendations