Delay analysis of different backoff algorithms in IEEE 802.11

We use a newly developed analytical model to compute the average delay of the existing binary exponential backoff (BEB) algorithm in IEEE 802.11 wireless LAN and two different proposals, exponential increase exponential decrease (EIED) and exponential increase linear decrease (EILD) backoff algorithms. A one-dimensional Markov chain model is constructed for each algorithm and used to compare delay under saturation conditions. Our approach simplifies previous analyses of the BEB algorithm which used a 2-dimensional Markov chain model, while the other backoff algorithm delays have not been analyzed before. Additionally, improvements have been made to the previous analysis of BEB to achieve more accurate results. Analytical results are compared to those obtained from simulation.

[1]  Nah-Oak Song,et al.  Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[2]  G. Bianchi,et al.  IEEE 802.11-saturation throughput analysis , 1998, IEEE Communications Letters.

[3]  Haitao Wu,et al.  IEEE 802.11 distributed coordination function (DCF): analysis and enhancement , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

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

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

[7]  Ivan N. Vukovic,et al.  Saturation throughput analysis of different backoff algorithms in IEEE802.11 , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[8]  Kee Chaing Chua,et al.  A Capacity Analysis for the IEEE 802.11 MAC Protocol , 2001, Wirel. Networks.

[9]  Periklis Chatzimisios,et al.  IEEE 802.11 packet delay-a finite retry limit analysis , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[10]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .