X. Zhang and D. Qiao (Eds.): QShine 2010, LNICST 74, pp. 204–221, 2011. © Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2011 Admission Control and QoS Provisioning in Multi-service MDA for IEEE 802.11s-Based Wireless Mesh Networks Jihene Rezgui, Abdelhakim Hafid, and Michel Gendreau Network Research Laboratory University of Montreal, Canada {rezguiji,ahafid}@iro.umontreal.ca, {michel.gendreau}@cirrelt.ca Abstract. 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 conflict- ing requirements: maximizing the resource utilization and minimizing the drop- ping 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. Keywords: Wireless mesh networks, muti-services, admission control, medium access control and quality of service. 1 Introduction Wireless Mesh Networks (WMNs) have recently emerged as a promising technology for the next-generation wireless networks [1]. A WMN consists of two types of nodes: Mesh Clients (MCs) and Mesh Routers (MRs). The MRs form a wireless mesh back- bone infrastructure that forwards most of the traffic between MCs and Internet gate- ways. In general, MRs have very little mobility and operate just like stationary routers, except for being connected by wireless links using the very popular IEEE 802.11 WLAN standard or other wireless technologies, such as WiMax. Using more than one radio interface in each MR allows better channel diversity resulting in less interference and therefore more throughput and capacity. However, this only improves the perfor- mance for best effort traffic [2] since supporting Quality of Service (QoS) for real-time traffic in WMNs remains an open challenge. For example, real-time connections (RTC)