End-to-end delay analysis and admission control in 802.11 DCF WLANs

In this paper, we first present an analytical model to study the distribution of the backoff delay in an 802.11 DCF WLAN under saturation conditions. We show that, with our method, the probability that the backoff delay is below a given threshold can be computed accurately and efficiently. Then, we extend our backoff delay distribution model to analyze the end-to-end delay, and propose an admission control algorithm based on this analysis. The proposed algorithm is evaluated in a mixed environment with voice and data stations, and simulation results confirm that it effectively provides voice stations with end-to-end delay guarantees. The algorithm is also evaluated in terms of computational cost and shown to be efficient enough for run-time usage.

[1]  Albert Banchs,et al.  Providing throughput guarantees in IEEE 802.11 wireless LAN , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

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

[3]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

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

[5]  Hamid Aghvami,et al.  Analysis and optimisation of the HIPERLAN Channel Access Contention Scheme , 1997, Wirel. Pers. Commun..

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

[7]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Albert Banchs Analysis of the Distribution of the Backoff Delay in 802.11 DCF: A Step Towards End-to-End Delay Guarantees in WLANs , 2004, QofIS.

[9]  ContiMarco,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000 .

[10]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.

[11]  Luca Vollero,et al.  A delay model for IEEE 802.11e EDCA , 2005, IEEE Communications Letters.

[12]  kc claffy,et al.  The nature of the beast: Recent traffic measurements from an Internet backbone , 1998 .

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

[14]  Rami G. Melhem,et al.  Node delay assignment strategies to support end-to-end delay requirements in heterogeneous networks , 2004, IEEE/ACM Transactions on Networking.

[15]  Hongqiang Zhai,et al.  Performance of wireless LANs based on IEEE 802.11 MAC protocols , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

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

[17]  S. Shenker Fundamental Design Issues for the Future Internet , 1995 .

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

[19]  A. S. Krishnakumar,et al.  Real-time traffic over the IEEE 802.11 medium access control layer , 1996, Bell Labs Technical Journal.