Achieving performance enhancement in IEEE 802.11 WLANs by using the DIDD backoff mechanism

Wireless local area networks (WLANs) based on the IEEE 802.11 standards have been widely implemented mainly because of their easy deployment and low cost. The IEEE 802.11 collision avoidance procedures utilize the binary exponential backoff (BEB) scheme that reduces the collision probability by doubling the contention window after a packet collision. In this paper, we propose an easy-to-implement and effective contention window-resetting scheme, called double increment double decrement (DIDD), in order to enhance the performance of IEEE 802.11 WLANs. DIDD is simple, fully compatible with IEEE 802.11 and does not require any estimation of the number of contending wireless stations. We develop an alternative mathematical analysis for the proposed DIDD scheme that is based on elementary conditional probability arguments rather than bi-dimensional Markov chains that have been extensively utilized in the literature. We carry out a detailed performance study and we identify the improvement of DIDD comparing to the legacy BEB for both basic access and request-to-send/clear-to-send (RTS/CTS) medium access mechanisms. Copyright © 2006 John Wiley & Sons, Ltd.

[1]  Periklis Chatzimisios,et al.  Performance analysis of IEEE 802.11 DCF in presence of transmission errors , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[2]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Marek Natkaniec,et al.  AN ANALYSIS OF THE MODIFIED BACKOFF MECHANISM FOR IEEE 802 . 11 NETWORKS , 2006 .

[4]  Periklis Chatzimisios,et al.  IEEE 802.11 Wireless LANs: Performance Analysis and Protocol Refinement , 2005, EURASIP J. Wirel. Commun. Netw..

[5]  V. Vitsas,et al.  Optimisation of RTS/CTS handshake in IEEE 802.11 wireless LANs for maximum performance , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

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

[7]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[8]  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).

[9]  Youngsoo Kim,et al.  Revisit of RTS/CTS exchange in high-speed IEEE 802.11 networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[10]  V. Vitsas,et al.  Enhancing performance of the IEEE 802.11 distributed coordination function via packet bursting , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[11]  J. J. Garcia-Luna-Aceves,et al.  Delay analysis of IEEE 802.11 in single-hop networks , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[12]  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).

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

[14]  Andrea Zanella,et al.  Analysis of the hidden terminal effect in multi-rate IEEE 802.11b networks , 2004 .

[15]  Ashok K. Agrawala,et al.  IEEE 802.11 DCF enhancements for noisy environments , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

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

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

[18]  Periklis Chatzimisios,et al.  Influence of channel BER on IEEE 802.11 DCF , 2003 .

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

[20]  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).

[21]  Periklis Chatzimisios.  Performance modelling and enhancement of wireless communication protocols , 2004 .