Skip to main content

Admission Control and QoS Provisioning in Multi-service MDA for IEEE 802.11s-Based Wireless Mesh Networks

  • Conference paper
Quality, Reliability, Security and Robustness in Heterogeneous Networks (QShine 2010)


In this paper, we design an efficient scheduler for Mesh Deterministic Access (MDA) in IEEE 802.11s-based Wireless Mesh Networks (WMNs), called Enhanced Differentiated MDA (ED-MDA). ED-MDA is combined with an Efficient Admission Control algorithm, called EAC, that guarantees QoS for different service classes and provides higher capacity in WMNs. EAC processes both new and HandOver (HO) calls to maintain a balance between two conflicting requirements: maximizing the resource utilization and minimizing the dropping rate. To establish priority between new and HO calls, especially to avoid the forced termination of an ongoing call, ED-MDA coupled with EAC reserves the minimum amount of necessary resources while maintaining an acceptable HO call dropping rate and high resource utilization. Particularly, our model provides an efficient adaptive adjustment of the Contention Free Period (CFP) duration to make efficient use of the scarce wireless resources while supporting different services with different QoS requirements, such as delay. Simulations show that ED-MDA together with EAC outperforms existing schemes.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others


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

    Article  MATH  Google Scholar 

  2. Ergin, M., Gruteser, M., Luo, L., Raychaudhuri, D., Liu, H.: Available bandwidth estimation and admission control for QoS routing in wireless mesh networks. Computer Communications 31, 1301–1317 (2008)

    Article  Google Scholar 

  3. Rezgui, J., Hafid, A., Gendreau, M.: Distributed Admission Control in Wireless Mesh Networks: Models, Algorithms, and Evaluation. IEEE Transactions on Vehicular Technology 59(3), 1459–1473 (2010)

    Article  Google Scholar 

  4. Rezgui, J., Hafid, A., Gendreau, M., Rong, B.: Congestion-aware Clique-based Handoff in Wireless Mesh Networks. In: Proc of IEEE MSN, pp. 388–395 (2009)

    Google Scholar 

  5. Raniwala, A., Gopalan, K., Chiueh, T.: Centralized Channel Assignment and Routing Algorithms for Multichannel Wireless Mesh Networks. ACM of Mobile Computing and Communications Review 8, 50–65 (2004)

    Article  Google Scholar 

  6. Hiertz, G.R., Max, S., Zang, Y., Junge, T., Denteneer, D.: IEEE 802.11s MAC fundamentals. In: Proc. of IEEE MeshTech, pp. 1–8 (2007)

    Google Scholar 

  7. Hiertz, G.R., Max, S., Junge, T., Denteneert, D., Berlemann, L.: IEEE 802.11s-Mesh deterministic access. In: Proc. of EW, pp. 1–8 (2008)

    Google Scholar 

  8. Cicconetti, C., Lenzini, L., Mingozzi, E.: Scheduling and dynamic relocation for IEEE 802.11s mesh deterministic access. In: Proc. of IEEE Secon, pp. 19–27 (2008)

    Google Scholar 

  9. Gallardo, J., Makrakis, D., Mouftah, H.: MARE: an Efficient Reservation-Based MAC Protocol for IEEE 802.11 s Mesh Networks. In: Proc. of IEEE MESH, pp. 97–102 (2009)

    Google Scholar 

  10. Niculescu, D., Ganguly, S., Kim, K., Izmailov, R.: Performance of VoIP in a 802.11 wireless mesh network. In: Proc. of IEEE Infocom, pp. 1–11 (2006)

    Google Scholar 

  11. Wei, H., Kim, K., Kashyap, A., Ganguly, S.: On admission of VoIP calls over wireless mesh network. In: Proc. of IEEE ICC, pp. 1990–1995 (2006)

    Google Scholar 

  12. Bayer, N., Xu, B., Rakocevic, V., Habermann, J.: Application-aware scheduling for VoIP in Wireless Mesh Networks. Journal of Computer Networks 54(2), 257–277 (2010)

    Article  MATH  Google Scholar 

  13. Zhang, Y., Liu, D.: An adaptive algorithm for call admission control in wireless networks. In: Proc. of IEEE Globecom, pp. 3628–3632 (2001)

    Google Scholar 

  14. Wei, Y., Lin, C., Ren, F., Raad, R., Dutkiewicz, E.: Dynamic handoff scheme in differentiated QoS wireless multimedia networks. Computer and Communications Journal 27(1), 1001–1011 (2004)

    Article  Google Scholar 

  15. Belbekkouche, A., Rezgui, J., Hafid, A.: QoS provisioning for Wireless Mesh and Optical Burst Switching Convergence. In: Proc. of IEEE WCNC, pp. 1–6 (2010)

    Google Scholar 

  16. Kleinrock, L.: Queueing Systems. Theory, vol. 1, 448 pages. Wiley Interscience, New York (1975)

    MATH  Google Scholar 

  17. Siegel, E.D.: Designing Quality of Service Solutions for the Enterprise. John Wiley & Sons, Inc., Chichester (1999) ISBN: 0471333131

    Google Scholar 

  18. Shim, C., Xie, L., Zhang, B., Sloane, C.J.: How delay and packet loss impact voice quality in Voip. Qovia, Inc. (2003),

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Rezgui, J., Hafid, A., Gendreau, M. (2012). Admission Control and QoS Provisioning in Multi-service MDA for IEEE 802.11s-Based Wireless Mesh Networks. In: Zhang, X., Qiao, D. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 74. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29221-7

  • Online ISBN: 978-3-642-29222-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics