A Simple Critical-Load-Based CAC Scheme for IEEE 802.11 DCF Networks

This paper proposes a simple and practical call admission control (CAC) scheme for one-hop IEEE 802.11 distributed coordination function (DCF) networks in heterogeneous environments. The proposed scheme is the first CAC scheme derived from an asymptotic analysis of the critical traffic load, where the critical traffic load represents the threshold for queue stability. The salient feature of our CAC scheme is that it can be performed quickly and easily without the need for network performance measurements and complex calculations. Using the proposed scheme, we specifically investigate the voice capacity of 802.11 DCF networks with unbalanced traffic. Extensive simulations covering both ad hoc and infrastructure-based networks, and a variety of nonsaturated traffic types, show that the proposed CAC scheme is very effective.

[1]  Brahim Bensaou,et al.  A Measurement-Assisted, Model-Based Admission Control Algorithm for IEEE 802.11e , 2008, 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008).

[2]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[3]  Hongqiang Zhai,et al.  Supporting QoS in IEEE 802.11e wireless LANs , 2006, IEEE Transactions on Wireless Communications.

[4]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[5]  Kim C. Border,et al.  Fixed point theorems with applications to economics and game theory: Fixed point theorems for correspondences , 1985 .

[6]  Qinglin Zhao,et al.  A Simple and Approximate Model for Nonsaturated IEEE 802.11 DCF , 2009, IEEE Transactions on Mobile Computing.

[7]  Weihua Zhuang,et al.  A cross-layer approach for WLAN voice capacity planning , 2007, IEEE Journal on Selected Areas in Communications.

[8]  A. Kumar,et al.  Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness and Multistability , 2008, IEEE/ACM Transactions on Networking.

[9]  Qinglin Zhao,et al.  Modeling Nonsaturated IEEE 802.11 DCF Networks Utilizing an Arbitrary Buffer Size , 2011, IEEE Transactions on Mobile Computing.

[10]  Vinod Sharma,et al.  Analytical models for capacity estimation of IEEE 802.11 WLANs using DCF for internet applications , 2009, Wirel. Networks.

[11]  Daniel P. Heyman,et al.  Note-Comments on a Queueing Inequality , 1980 .

[12]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[13]  Eitan Altman,et al.  Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness, multistability and throughput differentiation , 2005, SIGMETRICS '05.

[14]  Guido M. Schuster,et al.  Real-time voice over packet-switched networks , 1998, IEEE Netw..

[15]  Ansi Ieee,et al.  Part11 : Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications , 1999 .

[16]  Yang Xiao,et al.  Voice capacity analysis of WLAN with unbalanced traffic , 2006, IEEE Transactions on Vehicular Technology.

[17]  Hai Le Vu,et al.  Access delay of the IEEE 802.11 MAC protocol under saturation , 2005 .

[18]  David Malone,et al.  Understanding 802.11e Voice Behaviour via Testbed Measurements and Modeling , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[19]  Hai Le Vu,et al.  MAC Access Delay of IEEE 802.11 DCF , 2007, IEEE Transactions on Wireless Communications.

[20]  Byung-Jae Kwak,et al.  Performance analysis of exponential backoff , 2005, IEEE/ACM Transactions on Networking.

[21]  Weihua Zhuang,et al.  Stochastic delay guarantees and statistical call admission control for IEEE 802.11 single-hop ad hoc networks , 2008, IEEE Transactions on Wireless Communications.