A novel contention window backoff algorithm for IEEE 802.11 wireless networks

The performance of IEEE 802.11 distributed coordination function (DCF) protocol vitally depends on the number of contender stations and the contention window size (CW). The contribution of this paper is twofold. First, we analyze the performance of IEEE 802.11 DCF in term of CW optimization and the effect of CW on the throughput and collision probability for binary exponential backoff algorithm (BEB) used in the DCF. Secondly, we estimate the number of contender stations and find an optimal contention window CWopt for the BEB based on the number contender stations, and compared the performance of the propose algorithm CWopt with the BEB. The Propose algorithm dynamically adjusts the CW according to the network states. The simulation results show that the propose algorithm outperform the BEB in term of throughput improvement and collision probability.

[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]  Theodore Antonakopoulos,et al.  CSMA/CA performance under high traffic conditions: throughput and delay analysis , 2002, Comput. Commun..

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

[4]  Xiaodong Wang,et al.  Adaptive Optimization of IEEE 802.11 DCF Based on Bayesian Estimation of the Number of Competing Terminals , 2006, IEEE Transactions on Mobile Computing.

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

[6]  Chih-Heng Ke,et al.  A smart exponential-threshold-linear backoff mechanism for IEEE 802.11 WLANs , 2011, Int. J. Commun. Syst..

[7]  Qing-An Zeng,et al.  Performance analysis and enhancement for IEEE 802.11 MAC protocol , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[8]  Wei Su,et al.  Run-time Estimation of the Number of Active Stations in IEEE 802.11 WLANs , 2006, 2006 IEEE Sarnoff Symposium.

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

[10]  Jae-Hyun Kim,et al.  A Novel Estimation-Based Backoff Algorithm in the IEEE 802.11 Based Wireless Network , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

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

[12]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).