Abstract
It is essential to design QoS supported MAC mechanism for supporting QoS in WLAN. In [1], we have proposed a new backkoff algorithm, named RWBO+BEB, to decrease the packet collision probability significantly. In this paper, we explore how to make RWBO+BEB support service differentiation in WLAN, and propose a novel proportional service differentiation algorithm, named p-RWBO, to allocate the wireless bandwidth according to the bandwidth ratio of each station. The basic idea of p-RWBO is that different priority stations use different walking probability, p w , which is a key parameter in RWBO+BEB. An analytical model is proposed to analyze how to choose p w according to the bandwidth ratios of stations. The simulation results indicate that p-RWBO can allocate the wireless bandwidth according to the bandwidth ratio of each station.
Supported by the National Science Foundation of China (90304004); the Science and Technology Research Project of Chongqing Municipal Education Commission of China (050310, KJ050503), the Research Grants by the Science & Tech. Commission of Chongqing(8817), the Research grants by the Ministry of Personnel of China.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yun, L., Ke-ping, L., Wei-liang, Z.: RWBO+BEB: A Novel Backoff Algorithm for IEEE 802.11 DCF. Accepted to appear in Chinese Journal of Electronics
Bianchi, G.: IEEE802.11 – Saturation throughput analysis. IEEE Communication Letters 2, 318–320 (1998)
Binachi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Commu. 18(3), 535–547 (2000)
Ye, F., Yi, S., Sikdar, B.: Improving spatial reuse of IEEE 802.11 based ad hoc networks. In: IEEE GLOBECOM 2003, vol. 2, pp. 1013–1017 (2003)
Wang, C., Li, B., Li, L.: A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF. IEEE Transactions on Vehicular Technology 53(4), 1235–1246 (2004)
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, pp. 3854–3858 (2004)
Barry, M., Campbell, A.T., Veres, A.: Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks. In: IEEE INFOCOM (April 2001)
Aad, I., Castelluccia, C.: Differentiation mechanisms for IEEE 802.11. In: IEEE INFOCOM (April 2001)
Kanodia, V., Li, C., Sabharwal, A., Sadeghi, B., Knightly, E.: Distributed Multi-Hop Scheduling and Medium Access with Delay and Throughput Constraints. In: MOBICOM (August 2001)
Mangold, S., Choi, S., May, P., Klein, O., Hiertz, G., Stibor, L.: IEEE 802.11e wireless LAN for quality of service (invited paper). In: Proceedings of the European Wireless, Florence, Italy, February 2002, vol. 1, pp. 32–39 (2002)
Hui, J., Devetsikiotis, M.: Designing improved MAC packet schedulers for 802.11e WLAN. In: IEEE GLOBECOM 2003, vol. 1, pp. 184–189 (2003)
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, pp. 1652–1657 (2003)
Malli, M., Ni, Q., Turletti, T., Barakat, C.: Adaptive fair channel allocation for QoS enhancement in IEEE 802.11 wireless LANs. In: IEEE International Conference on Communications (ICC 2004), Paris, vol. 6, pp. 3470–3475 (2004)
Wang, W., Liew, S.C., Li, V.O.K.: Solutions to Performance Problems in VoIP Over a 802.11 Wireless LAN. IEEE Transactions on Vehicular Technology 54(1), 366–384 (2005)
Liqiang, Z., Fan, C.: Enhancement of QoS differentiation over IEEE 802.11 WLAN. IEEE Communications Letters 8(8), 494–496 (2004)
Yun, L., Ke-ping, L., Shi-qi, W., Qina-bin, C.: Performance analysis and improvement of IEEE802.11 DCF. Acta Electronica Sinica 31(10), 1446–1451 (2003)
The networks simulator ns-2, http://www.isi.edu/nsnam/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yun, L., Long, KP., Zhao, WL., Wang, C., Sohraby, K. (2005). A New Backoff Algorithm to Support Service Differentiation in Ad Hoc Networks. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_56
Download citation
DOI: https://doi.org/10.1007/11599463_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)