Skip to main content
Log in

Provisioning of Parameterized Quality of Service in 802.11e Based Wireless Mesh Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

There has been a growing interest in the use of wireless mesh networks. Today’s wireless technology enables very high data rate up to hundreds of Megabits per second, which creates the high demand of supporting real-time multimedia applications over wireless mesh networks. Hence it is imperative to support quality of service (QoS) in wireless mesh networks. In this paper, we design a framework to provide parameterized QoS in 802.11e based wireless mesh networks. Our framework consists of admission control algorithms and scheduling algorithms, which aim at supporting constant bit-rate (CBR) traffic flows, as well as variable bit-rate (VBR) traffic flows. We first present deterministic end-to-end delay bounds for CBR traffic. We then prove that the delay of VBR traffic can be bounded if the traffic flow conforms to a leaky-bucket regulator. We further study different admission control algorithms for VBR traffic. Our simulation results show that, by taking advantage of statistical multiplexing, much more traffic flows can be admitted.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Notes

  1. For simplicity, in this section we assume each wireless station only generates one VBR flow.

References

  1. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Networks (Elsevier) 47(4):445–487 (March)

    Article  MATH  Google Scholar 

  2. Akyildiz IF, Wang X (2005) A survey on wireless mesh networks. IEEE Commun Mag 43(9):s23–s30 (Sept)

    Article  Google Scholar 

  3. van Drunen R, van Gulik D, Koolhaas J, Schuurmans H, Vijn M (2003) Building a wireless community network in the Netherlands. Proc. of USENIX 2003 Annual Technical Conference, FREENIX Track, pp 219–230

  4. Karrer R, Sabharwal A, Knightly E (2003) Enabling large-scale wireless broadband: the case for TAPs. Proceedings of HotNets, Cambridge, MA

  5. Aguayo D, Bicket J, Biswas S, Judd G, Morris R (2004) Link level measurements from an 802.11b mesh network. Proceedings of ACM Sigcomm, pp 121–131, USA, August

  6. Bicket J, Biswas S, Aguayo D, Morris R (2005) Architecture and evaluation of the MIT roofnet mesh network. Proceedings of ACM MobiCom, Cologne, Germany, August

  7. Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. Proceedings of ACM Sigcomm, pp 133–144, USA, August

  8. Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. Proceedings of ACM Mobicom, pp 114–128, September

  9. Gambiroza V, Sadeghi B, Knightly E (2004) End-to-end performance and fairness in multihop wireless backhaul networks. Proc. of ACM Mobicom, September

  10. Camp J, Robinson J, Steger C, Knightly E (2006) Measurement driven deployment of a two-tier urban mesh access network. Proceedings of ACM MobiSys ’06

  11. Eriksson J, Agarwal S, Bahl P, Padhye J (2006) Feasibility study of mesh networks for all-wireless offices. Proceedings of ACM MobiSys ’06, pp 69–82

  12. Bahl P, Adya A, Padhye J, Walman A (2004) Reconsidering wireless systems with multiple radios. ACM SIGCOMM Comput Commun Rev 34(5):39–46

    Article  Google Scholar 

  13. Raniwala A, Gopalan K, Chiueh Tzi-Cker (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Comput Commun Rev 8(2):50–65

    Article  Google Scholar 

  14. Raniwala A, Chiueh Tzi-Cker (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. Proceedings of IEEE Infocom ’05

  15. Kyasanur P, Vaidya N (2005) Capacity of multi-channel wireless networks: impact of number of channels and interfaces. Proceedings of ACM MobiCom ’05

  16. Kyasanur P, So J, Chereddi C, Vaidya N (2006) Multi-channel mesh networks: challenges and protocols. IEEE Wireless Communications, April

  17. Shi J, Salonidis T, Knightly E (2006) Starvation mitigation through multichannel coordination in CSMA multihop wireless networks. Proceedings of ACM MobiHoc ’06

  18. Wu H, Yang F, Tan K, Chen J, Zhang Q, Zhang Z (2006) Distributed channel assignment and routing in multiradio multichannel multihop wireless networks. IEEE J Sel Areas Commun 24(11):1972–1983 (November)

    Article  Google Scholar 

  19. IEEE 802.11 part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, August 1999

  20. IEEE 802.11 part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: higher-speed physical layer extension in the 2.4 GHz band, September 1999

  21. IEEE 802.11 part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: higher-speed physical layer in the 5 GHz band, September 1999

  22. IEEE 802.11 part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, Amendment 4: Further higher data rate extension in the 2.4 GHz Band, June 2003

  23. Ramos N, Panigrahi D, Dey S (2005) Quality of service provisioning in 802.11e networks: challenges, approaches, and future directions. IEEE Network, pp 14–20, July/August

  24. Jiang H, Zhuang W, Shen X, Abdrabou A, Wang P (2006) Differentiated services for wireless mesh backbone. IEEE Commun Mag 44(7):113–119 (July)

    Article  Google Scholar 

  25. IEEE 802.11 part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, Amendment 8: medium access control (MAC) Quality of Service Enhancements, November 2005.

  26. Reddy TB, Karthigeyan I, Manoj BS, Siva Ram Murthy C (2006) Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions. Ad Hoc Networks 4(1):83–124 (January)

    Article  Google Scholar 

  27. Fan WF, Gao D, Tsang DHK, Bensaou B (2004) Admission control for variable bit rate traffic in IEEE 802.11e WLANs. Proc. of IEEE LANMAN’04, pp 61–66

  28. Gao D, Cai J, Ngan KN (2005) Admission control in IEEE 802.11e wireless LANs. IEEE Network, pp 6–13, July/August

  29. Hanzo L II, Tafazolli R (2007) A survey of QoS routing solutions for mobile ad hoc networks. IEEE Communications Surveys and Tutorials, 2nd Quarter

  30. Goyal P, Lam S, Vin HM (1997) Determining end-to-end delay bounds in heterogeneous networks. Springer Multimedia Syst 5:157–163

    Article  Google Scholar 

  31. Guerin R, Ahmadi H, Nagshineh M (1991) Equivalent capacity and its application to bandwidth allocation in high-speed networks. IEEE J Sel Areas Commun 9(7):968–981 (September)

    Article  Google Scholar 

  32. Elwalid A, Mitra D, Wentworth RH (1995) A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM node. IEEE J Sel Areas Commun 13(6):1115–1127 (August)

    Article  Google Scholar 

  33. Wang P, Jiang H, Zhuang W (2006) IEEE 802.11e enhancement for voice service. IEEE Wireless Communications, pp 30–35, February

Download references

Acknowledgement

This work was partially supported by Hong Kong RGC under CERG grant HKBU 210406, a Central Allocation grant HKBU 1/05C, and Hong Kong Baptist University under grant FRG/06-07/II-69. We also thank Mr. Yong Yan for implementing the simulations.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaowen Chu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chu, X. Provisioning of Parameterized Quality of Service in 802.11e Based Wireless Mesh Networks. Mobile Netw Appl 13, 6–18 (2008). https://doi.org/10.1007/s11036-008-0028-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0028-6

Keywords

Navigation