An admission control algorithm for multi-hop 802.11e based WLANs

Recently, wireless local area network (WLAN) hotspots have been deployed in many areas (e.g., cafes, airports, university campuses). The new IEEE 802.11e standard further provides quality of service (QoS) provisioning by grouping the applications (or traffic) into four different access categories. The coverage area of WLANs can be extended by allowing the neighboring mobile devices to relay data to the access points. This concept is known as multi-hop WLANs. Due to the limited network capacity and the contention-based channel access mechanism, admission control is required to regulate the number of simultaneous flows to maintain QoS. The multi-hop extension of WLANs present further challenges for admission control design due to the location-dependent contention in the network. In this paper, we propose an admission control algorithm for multi-hop 802.11e WLANs. The admission control algorithm first constructs the network's contention graph to break down the network contention situation into areas comprised of maximal cliques. Then, the admission decision is made by analyzing the available capacity of each maximal clique with 802.11e saturation throughput analysis. Simulation results show that our proposed algorithm is effective in providing QoS guarantee to the existing voice and video flows while maintaining a good performance for best effort traffic.

[1]  Robin Kravets,et al.  Contention-aware admission control for ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[2]  Jinyun Zhang,et al.  A new measurement-based admission control method for IEEE802.11 wireless local area networks , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[3]  Sujit Dey,et al.  Quality of service provisioning in 802.11e networks: challenges, approaches, and future directions , 2005, IEEE Network.

[4]  Soung Chang Liew,et al.  Throughput Analysis of IEEE802.11 Multi-Hop Ad Hoc Networks , 2007, IEEE/ACM Transactions on Networking.

[5]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[6]  Abraham O. Fapojuwo,et al.  A new call admission control method for providing desired throughput and delay performance in IEEE802.11e wireless LANs , 2007, IEEE Transactions on Wireless Communications.

[7]  Sunghyun Choi,et al.  Protection and guarantee for voice and video traffic in IEEE 802.11e wireless LANs , 2004, IEEE INFOCOM 2004.

[8]  Brahim Bensaou,et al.  Measurement-assisted model-based call admission control for IEEE 802.11e WLAN contention-based channel access , 2004, The 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004. LANMAN 2004..

[9]  Richard P. Martin,et al.  A Practical Approach to Landmark Deployment for Indoor Localization , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[10]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[11]  Hung-Yu Wei,et al.  On Admission of VoIP Calls Over Wireless Mesh Network , 2006, 2006 IEEE International Conference on Communications.

[12]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[13]  Fan Yang,et al.  Modeling path capacity in multi-hop IEEE 802.11 networks for QoS services , 2007, IEEE Transactions on Wireless Communications.

[14]  Dusit Niyato,et al.  Radio Resource Management in MIMO- OFDM-Based Wireless Infrastructure Mesh Networks: Issues and Approaches , 2007 .

[15]  Ahmed Helmy,et al.  TCP over multihop 802.11 networks: issues and performance enhancement , 2005, MobiHoc '05.

[16]  Gennaro Boggia,et al.  Providing delay guarantees in IEEE 802.11e networks , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[17]  Michael Devetsikiotis,et al.  Performance analysis of IEEE 802.11e EDCA by a unified model , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[18]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[19]  Gustavo de Veciana,et al.  Capacity of ad hoc wireless networks with infrastructure support , 2005, IEEE Journal on Selected Areas in Communications.

[20]  G. Boggia,et al.  Feedback Based Bandwidth Allocation with Call Admission Control for Providing Delay Guarantees in IEEE 802 . 11 e Networks ? , 2004 .

[21]  Jean-Yves Le Boudec,et al.  The Random Trip Model: Stability, Stationary Regime, and Perfect Simulation , 2006, IEEE/ACM Transactions on Networking.

[22]  Ozgur Oyman,et al.  Multihop Relaying for Broadband Wireless Mesh Networks: From Theory to Practice , 2007, IEEE Communications Magazine.

[23]  Yang Xiao.  Performance analysis of IEEE 802.11e EDCF under saturation condition , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[24]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels , 2005, IEEE/ACM Transactions on Networking.

[25]  Tim Moors,et al.  Call admission control for IEEE 802.11 contention access mechanism , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[26]  Brahim Bensaou,et al.  Performance analysis of IEEE 802.11e contention-based channel access , 2004, IEEE Journal on Selected Areas in Communications.

[27]  Lang Tong,et al.  Stability and capacity of regular wireless networks , 2005, IEEE Transactions on Information Theory.

[28]  Mohamed Hossam Ahmed,et al.  Call admission control in wireless networks: a comprehensive survey , 2005, IEEE Communications Surveys & Tutorials.

[29]  T. S. Randhawa,et al.  Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function , 2004, IEEE Journal on Selected Areas in Communications.

[30]  Carl Wijting,et al.  Mesh WLAN networks: concept and system design , 2006, IEEE Wireless Communications.

[31]  Yang Xiao,et al.  Local data control and admission control for QoS support in wireless ad hoc networks , 2004, IEEE Trans. Veh. Technol..

[32]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[33]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[34]  Yu-Liang Kuo,et al.  An admission control strategy for differentiated services in IEEE 802.11 , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[35]  Archan Misra,et al.  High-performance architectures for IP-based multihop 802.11 networks , 2003, IEEE Wirel. Commun..

[36]  Vincent W. S. Wong,et al.  Saturation throughput of IEEE 802.11e EDCA based on mean value analysis , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[37]  Vincent W. S. Wong,et al.  An admission control algorithm for multi-hop 802.11e-based WLANs , 2008, Comput. Commun..

[38]  Qiang Yang,et al.  Learning Adaptive Temporal Radio Maps for Signal-Strength-Based Location Estimation , 2008, IEEE Transactions on Mobile Computing.