Skip to main content
Log in

QUORUM—Quality of Service in Wireless Mesh Networks

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

Abstract

Wireless mesh networks (WMNs) can provide seamless broadband connectivity to network users with low setup and maintenance costs. To support next-generation applications with real-time requirements, however, these networks must provide improved quality of service guarantees. Current mesh protocols use techniques that fail to accurately predict the performance of end-to-end paths, and do not optimize performance based on knowledge of mesh network structures. In this paper, we propose QUORUM, a routing protocol optimized for WMNs that provides accurate QoS properties by correctly predicting delay and loss characteristics of data traffic. QUORUM integrates a novel end-to-end packet delay estimation mechanism with stability-aware routing policies, allowing it to more accurately follow QoS requirements while minimizing misbehavior of selfish nodes.

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.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13

Similar content being viewed by others

References

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

    Article  MATH  Google Scholar 

  2. Bicket J, Aguayo D, Biswas S, Morris R (2005) Architecture and evaluation of an unplanned 802.11b mesh network. In: Proc. of MobiCom, New York, NY

  3. Raman B, Chebrolu K (2007) Experiences in using WiFi for rural internet in India. IEEE Commun Mag 45(1):104–110, January

    Article  Google Scholar 

  4. Allen M, Zhao BY, Wolski R (2007) Deploying video-on-demand services on cable networks. In: Proc. of ICDCS, Toronto, Canada, June 2007

  5. Perkins C, Royer E (1999) Ad hoc on-demand distance vector routing. In: Proc. of WMCSA, February 1999

  6. Johnson DB, Maltz DA, Broch J (2001) DSR: the dynamic source routing protocol for multi-hop wireless Ad Hoc networks. Ad hoc Networking 5:139–172

    Google Scholar 

  7. Lundgren H, Nordstrom E, Tschudin C (2002) The gray zone problem in IEEE 802.11b based Ad hoc Networks. MC2R 6(3):104–105

    Google Scholar 

  8. Mahajan R, et al (2005) Sustaining cooperation in multi-hop wireless networks. In: Proc. of NSDI

  9. Nandiraju NS, Agrawal DP (2006) Multipath routing in wireless mesh networks. In: Proc. of MASS

  10. Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proc. of MobiCom, New York, NY

  11. Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. In: Proc. of SIGCOMM, Portland, OR

  12. Badis H, Gawedzki I, Al Agha K (2004) QoS routing in ad hoc networks using QOLSR with no need of explicit reservation. In: Proc. of VTC, September 2004

  13. Xue Q, Ganz A (2003) Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks. J Parallel Distrib Comput 63:154–165

    Article  MATH  Google Scholar 

  14. Xue Q, Ganz A (2002) QoS routing for mesh-based wireless LANs. Int J Wirel Inf Netw 9:179–190, July

    Article  Google Scholar 

  15. Chen S, Nahrstedt K (1999) A distributed quality-of-service routing in ad-hoc networks. IEEE JSAC 17(8):1488–1505, August

    Google Scholar 

  16. Wang H, Yow KC (2006) QoS routing in multi-channel multihop wireless networks with infrastructure support. In: InterSense, New York, NY

  17. Liu L, Feng G (2005) Mean field network based QoS routing scheme for wireless mesh networks. In: Proc. of WiCOM, September

  18. Kuipers FA, Mieghem PFAV (2005) Conditions that impact the complexity of QoS routing. IEEE/ACM Trans Netw 13(4):717–730

    Article  Google Scholar 

Download references

Acknowledgements

We would like to thank the anonymous reviewers for their helpful comments, and Prof. Elizabeth Belding for her feedback on earlier versions of this work. This work is supported in part by NSF under CAREER Award #CNS-0546216 and DARPA under the Control Plane project (BAA 04-11).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vinod Kone.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kone, V., Das, S., Zhao, B.Y. et al. QUORUM—Quality of Service in Wireless Mesh Networks. Mobile Netw Appl 12, 358–369 (2007). https://doi.org/10.1007/s11036-008-0050-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0050-8

Keywords

Navigation