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.
Similar content being viewed by others
Notes
For simplicity, in this section we assume each wireless station only generates one VBR flow.
References
Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Networks (Elsevier) 47(4):445–487 (March)
Akyildiz IF, Wang X (2005) A survey on wireless mesh networks. IEEE Commun Mag 43(9):s23–s30 (Sept)
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
Karrer R, Sabharwal A, Knightly E (2003) Enabling large-scale wireless broadband: the case for TAPs. Proceedings of HotNets, Cambridge, MA
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
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
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
Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. Proceedings of ACM Mobicom, pp 114–128, September
Gambiroza V, Sadeghi B, Knightly E (2004) End-to-end performance and fairness in multihop wireless backhaul networks. Proc. of ACM Mobicom, September
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
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
Bahl P, Adya A, Padhye J, Walman A (2004) Reconsidering wireless systems with multiple radios. ACM SIGCOMM Comput Commun Rev 34(5):39–46
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
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
Kyasanur P, Vaidya N (2005) Capacity of multi-channel wireless networks: impact of number of channels and interfaces. Proceedings of ACM MobiCom ’05
Kyasanur P, So J, Chereddi C, Vaidya N (2006) Multi-channel mesh networks: challenges and protocols. IEEE Wireless Communications, April
Shi J, Salonidis T, Knightly E (2006) Starvation mitigation through multichannel coordination in CSMA multihop wireless networks. Proceedings of ACM MobiHoc ’06
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)
IEEE 802.11 part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, August 1999
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
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
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
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
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)
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.
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)
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
Gao D, Cai J, Ngan KN (2005) Admission control in IEEE 802.11e wireless LANs. IEEE Network, pp 6–13, July/August
Hanzo L II, Tafazolli R (2007) A survey of QoS routing solutions for mobile ad hoc networks. IEEE Communications Surveys and Tutorials, 2nd Quarter
Goyal P, Lam S, Vin HM (1997) Determining end-to-end delay bounds in heterogeneous networks. Springer Multimedia Syst 5:157–163
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)
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)
Wang P, Jiang H, Zhuang W (2006) IEEE 802.11e enhancement for voice service. IEEE Wireless Communications, pp 30–35, February
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
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-008-0028-6