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.
Similar content being viewed by others
References
Bianchi G. IEEE802.11-saturation throughput analysis. IEEE Commun Lett, 1998, 2(12): 318–320
Binachi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Area Commun, 2000, 18(3): 535–547
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
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
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
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
Aad I, Castelluccia C. Differentiation mechanisms for IEEE 802.11. In: IEEE INFOCOM. Washington: IEEE Press, 2001. 209–218
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
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
Hui J, Devetsikiotis M. Designing improved MAC packet schedulers for 802.11e WLAN. In: IEEE GLOBECOM’ 03. Vol 1. Washington: IEEE, 2003. 184–189
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
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
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
Zhao L Q, Fan C X. Enhancement of QoS differentiation over IEEE 802.11 WLAN. IEEE Commun Lett, 2004, 8(8): 494–496
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
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.
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-008-0122-1