Skip to main content
SpringerLink
Log in

p-RWBO: a novel low-collision and QoS-supported MAC for wireless ad hoc networks

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

QoS supported MAC mechanism is a key issue for supporting QoS in wireless ad hoc networks. A new backoff algorithm, named RWBO+BEB, was proposed previously to decrease the packet collision probability significantly. In this paper, it is explored how to make RWBO+BEB support service differentiation in wireless ad hoc networks, and a novel proportional service differentiation algorithm, named p-RWBO, is proposed to allocate the wireless bandwidth according to the bandwidth ratio of each station. In p-RWBO, station n’s walking probability (p w,n ) is selected according to its allocated bandwidth ratio. An analytical model is proposed to analyze how to choose p w,n according to the bandwidth ratios of station n. The simulation results indicate that p-RWBO can differentiate services in terms of both bandwidth and delay.

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. Bianchi G. IEEE802.11-saturation throughput analysis. IEEE Commun Lett, 1998, 2(12): 318–320

    Article  Google Scholar 

  2. Binachi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Area Commun, 2000, 18(3): 535–547

    Article  Google Scholar 

  3. Ye F J, Yi S, Sikdar B. Improving spatial reuse of IEEE 802.11 based ad hoc networks. In: IEEE GLOBECOM’ 03. Vol 2. San Francisco: IEEE Press, 2003. 1013–1017

    Google Scholar 

  4. Wang C G, Li B, Li L. A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF. IEEE Trans Veh Technol, 2004, 53(4): 1235–1246

    Article  Google Scholar 

  5. Chatzimisios P, Boucouvalas A C, Vitsas V. Performance analysis of IEEE 802.11 DCF in presence of transmission errors. In: IEEE International Conference on Communications. Vol 7. Washington: IEEE Press, 2004. 3854–3858

    Google Scholar 

  6. Barry M, Campbell A T, Veres A. Distributed control algorithms for service differentiation in wireless packet networks. In: IEEE INFOCOM. Washington: IEEE Press, 2001. 582–590

    Google Scholar 

  7. Aad I, Castelluccia C. Differentiation mechanisms for IEEE 802.11. In: IEEE INFOCOM. Washington: IEEE Press, 2001. 209–218

    Google Scholar 

  8. Kanodia V, Li C, Sabharwal A, et al. Distributed multi-hop scheduling and medium access with delay and throughput constraints. In: MOBICOM. New York: ACM, 2001. 200–209

    Chapter  Google Scholar 

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

  10. Hui J, Devetsikiotis M. Designing improved MAC packet schedulers for 802.11e WLAN. In: IEEE GLOBECOM’ 03. Vol 1. Washington: IEEE, 2003. 184–189

    Google Scholar 

  11. Yeh C H. The advance access mechanism for differentiated service, power control, and radio efficiency in ad hoc MAC protocols. In: Proceeding of Vehicular Technology Conference. Vol 3. Washington: IEEE, 2003. 1652–1657

    Google Scholar 

  12. Malli M, Ni Q, Turletti T, et al. Adaptive fair channel allocation for QoS enhancement in IEEE 802.11 wireless LANs. In: IEEE International Conference on Communications (ICC 2004). Vol 6. Paris: IEEE, 2004. 3470–3475

    Google Scholar 

  13. Wang W, Liew S C, Li V O K. Solutions to performance problems in VoIP over a 802.11 wireless LAN. IEEE Trans Veh Technol, 2005, 54(1): 366–384

    Article  Google Scholar 

  14. Zhao L Q, Fan C X. Enhancement of QoS differentiation over IEEE 802.11 WLAN. IEEE Commun Lett, 2004, 8(8): 494–496

    Article  Google Scholar 

  15. Li Y, Long K P, Wu S Q, et al. Performance analysis and improvement of IEEE802.11 DCF. Acta Electron Sin, 2003, 31(10): 1446–1451

    Google Scholar 

  16. Li Y, Long K P, Zhao W L. RWBO+BEB: a novel backoff algorithm for IEEE 802.11 DCF. Int J Wirel Pers Commun, 2006, 1, 36 (1): 29–44.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Special Research Centre for Optical Internet & Mobile Information Networks, University of Electronic Science and Technology of China, Chengdu, 610054, China

    KePing Long & WeiLiang Zhao

  2. Special Research Centre for Optical Internet & Wireless Information Networks, Chongqing University of Posts & Telecommunications, Chongqing, 400065, China

    Yun Li

  3. Department of Electrical Engineering, University of Arkansas, Fayetteville, AR, 72701, USA

    ChongGang Wang & Kazem Sohraby

Authors
  1. KePing Long
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. WeiLiang Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. ChongGang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kazem Sohraby
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to KePing Long.

Additional information

Supported by the National Key Basic Research Program (Grant No. 2007CB310706), the National Science Fund for Distinguished Young Scholars (Grant No. 60725102), the National Natural Science Foundation of China (Grant No. 60702055, 60672045), the National High Technology Research and Development Program of China (Grant No. 2007AA01Z246, 2007AA01Z227), Research Fund for the Doctoral Program of Higher Education (Grant No. 20060614018), and Program for New Century Excellent Talents in University

Rights and permissions

Reprints and permissions

About this article

Cite this article

Long, K., Li, Y., Zhao, W. et al. p-RWBO: a novel low-collision and QoS-supported MAC for wireless ad hoc networks. Sci. China Ser. F-Inf. Sci. 51, 1193–1203 (2008). https://doi.org/10.1007/s11432-008-0122-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-008-0122-1

Keywords

Search

Navigation