Skip to main content
SpringerLink
Log in

RWBO(p d w): A Novel Backoff Algorithm for IEEE 802.11 DCF

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

The Probability Distribution of Slot Selection (PDoSS) of IEEE 802.11 DCF is extremely uneven, which makes the packet collision probability very high. In this paper, the authors explore how to make the stations select the slots uniformly, and give an RWBO(p d , w) algorithm for 802.11 DCF to make the PDoSS even and decrease the packet collision probability. A Markov model is given to analyze the PDoSS of RWBO(p d , w). The performance of RWBO(p d , w) is evaluated by simulation in terms of saturation throughput and packet collision probability. The simulation results indicate that RWBO(p d , w) can decrease the packet contention probability to a large extent, and utilize the channel more efficiently as compared to the 802.11 DCF. Moreover, the relation between saturation throughput and walking probability (p d ), the relation between saturation throughput and contention windows (w), the relation between packet collision probability and walking probability (p d ), and the relation between packet collision probability and contention windows (w) are analyzed. The analysis indicates that RWBO(p d , w) has some remarkable features: its saturation throughout keeps high and packet collision probability keeps very low (under 0.1) in a large range of p d and w, which allow users to configure p d and w more flexibly.

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. IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications, 1999 Edition.

  2. Bianchi G. IEEE 802.11 — Saturation throughput analysis. IEEE Communication Letters, 1998, 2(12): 318–320.

    Google Scholar 

  3. Binachi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Commu., 2000, 18(3): 535–547.

    Google Scholar 

  4. Haitao Wu, Yong Peng, Keping Long et al. Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement. In Proc. 21st Annual Joint Conference of the IEEE Computer and Communications Societies, 2002, 2: 599–607.

    Google Scholar 

  5. Ye Fengji, Yi Su, Sikdar B. Improving spatial reuse of IEEE 802.11 based ad hoc networks. In IEEE GLOBECOM’03, San Francisco, USA, Dec. 2003, 2: 1013–1017.

  6. Wang Y, Bensaou B. Achieving fairness in IEEE 802.11 DFWMAC with variable packet lengths. In IEEE GLOBECOM’01, San Antonio, TX, USA, Nov. 2001, 6: 3588–3593.

  7. Thyagarajan Nandagopal, Tae-Eun Kim, Xia Gao, Vaduvur Bharghavan. Achieving MAC layer fairness in wireless packet networks. In Proc. ACM MobiCom’00, Boston, MA, Aug. 2000, pp.87–98.

  8. Shugong Xu, Tarek Saadawi. Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? IEEE Communications Magazine, 2001, 39(6): 130–137.

    Google Scholar 

  9. Mangold S, Choi S, May P et al. IEEE 802.11e wireless LAN for quality of service (invited paper). In Proc. the European Wireless, Florence, Italy, February 2002, 1: 32–39.

  10. Jie Hui, Devetsikiotis M. Designing improved MAC packet schedulers for 802.11e WLAN. In IEEE GLOBECOM’03, San Francisco, USA, Dec. 2003, 1: 184–189.

  11. Yong Peng, Shi-Duan Cheng. Performance enhancement and bandwidth guarantee in IEEE 802.11 wireless LANs. Journal of Computer Science & Technology, 2004, 19(2): 150–157.

    Google Scholar 

  12. Li Yun, Long Ke-Ping, Wu Shi-Qi, Chen Qian-Bin. Performance analysis and improvement of IEEE 802.11 DCF. Acta Electronica Sinica, 2003, 31(10): 1446–1451.

    Google Scholar 

  13. Li Yun, Long Ke-Ping, Wu Shi-Qi, Zhao Wei-Liang. A novel self-adaptive algorithm to adjust the minimum contention windows for maximizing the saturated throughput of 802.11 DCF. Submitted to Chinese Journal of Computers.

  14. The networks simulator ns-2. http://www.isi.edu/nsnam/

Download references

Author information

Authors and Affiliations

  1. Special Research Centre for Optical Internet and Wireless Information Networks Chongqing University of Posts and Telecommunications, Chongqing, 400065, P.R. China

    Yun Li, Ke-Ping Long, Wei-Liang Zhao & Feng-Rui Yang

  2. National Defense Key Lab of Anti-Interference Communication Technology, University of Electronic Science and Technology of China, Chengdu, 610054, P.R. China

    Yun Li

  3. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, 100876, P.R. China

    Wei-Liang Zhao

Authors
  1. Yun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ke-Ping Long
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei-Liang Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Feng-Rui Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yun Li.

Additional information

Supported by the National High Technology Development 863 Program of China under Grant No.2003AA121540; the National Natural Science Foundation of China (Grant No.90304004); the Science and Technology Research Project of Chongqing Municipal Education Commission of China under Grant No.050310; the research grants by the Ministry of Personnel of China; the research grants by the Science & Tech. Commission of Chongqing.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, Y., Long, KP., Zhao, WL. et al. RWBO(p d w): A Novel Backoff Algorithm for IEEE 802.11 DCF. J Comput Sci Technol 20, 276–281 (2005). https://doi.org/10.1007/s11390-005-0276-x

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-005-0276-x

Keywords

Search

Navigation