A novel Effective Capacity-based framework for providing statistical QoS guarantees in IEEE 802.11 WLANs

This article proposes a performance model of the IEEE 802.11 MAC layer that employs the notion of Effective Capacity. In particular, the paper establishes that an IEEE 802.11 mobile station can be regarded as a Semi-Markovian bursty server of the On/Off type, with known distributions for the On and Off periods, and subsequently applies known results for Semi-Markovian models to derive the Effective Capacity function of this On/Off server. The general Effective Bandwidth/Capacity theory can then be used for computing buffer overflow probabilities and for employing simple traffic control policies to enforce related QoS guarantees. The policies guarantee a soft bound on the buffer overflow probability and are suitable for real-time traffic control over WLANs. The Effective Capacity model of IEEE 802.11 stations is originally developed by assuming that the other competing stations are saturated. This is a conservative assumption that becomes very accurate in a highly loaded network. Subsequently, the model is adapted to encompass lightly loaded networks as well. In the adapted model, each mobile station directly measures a few model parameters, instead of calculating them on the basis of the saturation assumption, and uses these measurements in the computation of its Effective Capacity function. The theoretical results are checked against simulations, validating the appropriateness of the model.

[1]  Theodore Antonakopoulos,et al.  CSMA/CA performance under high traffic conditions: throughput and delay analysis , 2002, Comput. Commun..

[2]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[3]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[4]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[5]  F. Kelly,et al.  Stochastic networks : theory and applications , 1996 .

[6]  Mohsen Guizani,et al.  Cross-layer-based modeling for quality of service guarantees in mobile wireless networks , 2006, IEEE Communications Magazine.

[7]  Weijia Jia,et al.  An efficient admission control for IEEE 802.11 networks based on throughput analyses of (un)saturated channel , 2008, Int. J. Commun. Syst..

[8]  Ilenia Tinnirello,et al.  Remarks on IEEE 802.11 DCF performance analysis , 2005, IEEE Communications Letters.

[9]  Arturo Azcorra,et al.  End-to-end delay analysis and admission control in 802.11 DCF WLANs , 2006, Comput. Commun..

[10]  Konstantinos Paparrizos,et al.  A-Simple-and-Effective-Delay-Distribution-Analysis-for-IEEE-802.11 , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Jing Deng,et al.  On optimizing the backoff interval for random access schemes , 2003, IEEE Trans. Commun..

[12]  CantieniGion Reto,et al.  Performance analysis under finite load and improvements for multirate 802.11 , 2005 .

[13]  Nikolas Mitrou,et al.  Effective bandwidths for a class of non Markovian fluid sources , 1997, SIGCOMM '97.

[14]  Hongqiang Zhai,et al.  Performance analysis of IEEE 802.11 MAC protocols in wireless LANs , 2004, Wirel. Commun. Mob. Comput..

[15]  C H Chang,et al.  EFFECTIVE BANDWIDTH IN HIGHSPEED DIGITAL NETWORKS , 1995 .

[16]  Jean C. Walrand,et al.  Resource Management in Wide-Area ATM Networks Using Effective Bandwiths , 1995, IEEE J. Sel. Areas Commun..

[17]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[18]  Ward Whitt,et al.  Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues , 1993, Telecommun. Syst..

[19]  Periklis Chatzimisios,et al.  Packet delay analysis of IEEE 802.11 MAC protocol , 2003 .

[20]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[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.

[22]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[23]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[24]  Biplab Sikdar,et al.  Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks , 2004, IEEE INFOCOM 2004.

[25]  Thierry Turletti,et al.  Performance analysis under finite load and improvements for multirate 802.11 , 2005, Comput. Commun..

[26]  Hongqiang Zhai,et al.  Performance analysis of IEEE 802.11 MAC protocols in wireless LANs: Research Articles , 2004 .

[27]  Hai Le Vu,et al.  Accurate delay distribution for IEEE 802.11 DCF , 2006, IEEE Communications Letters.

[28]  Haitao Wu,et al.  A new self-adapt DCF algorithm , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[29]  Dapeng Wu,et al.  Effective capacity: a wireless link model for support of quality of service , 2003, IEEE Trans. Wirel. Commun..

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

[31]  Bo Li,et al.  A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF , 2004, IEEE Trans. Veh. Technol..

[32]  Roberto Battiti,et al.  Performance Analysis of an Enhanced IEEE 802.11 Distributed Coordination Function Supporting Service Differentiation , 2003, QofIS.

[33]  Stability , 1973 .