An Efficient Backoff Scheme for IEEE 802.11 DCF

This paper proposes a new backoff algorithm for a CSMA/CA protocol and an analytical model computing the saturation throughput and delay of the scheme. The scheme differs from the standard backoff schemes in that the backoff time is not uniformly chosen in the contention window interval which results in reduced collision probability under high loads. Numerical analysis shows that saturation throughput and delay of the proposed scheme outperform the earlier approach.

[1]  Oliver W. W. Yang,et al.  Delay analysis of the IEEE 802.11 DCF , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[2]  Sanjay Gupta,et al.  Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol , 1997, Wirel. Networks.

[3]  Dong Ryeol Shin,et al.  Delay and Collision Reduction Mechanism for Distributed Fair Scheduling in Wireless LANs , 2004, ICCSA.

[4]  Marco Conti,et al.  IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

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

[6]  Joan V. Robinson,et al.  A Simple Model , 1969 .

[7]  Antonio Laganà,et al.  Computational Science and Its Applications – ICCSA 2004 , 2004, Lecture Notes in Computer Science.

[8]  Kwang-Cheng Chen,et al.  Performance analysis of IEEE 802.11 CSMA/CA medium access control protocol , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[9]  Haitao Wu,et al.  A simple model of IEEE 802.11 wireless LAN , 2001, 2001 International Conferences on Info-Tech and Info-Net. Proceedings (Cat. No.01EX479).

[10]  Kwang-Cheng Chen,et al.  Interference analysis of nonpersistent CSMA with hidden terminals in multicell wireless data networks , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[12]  Bernhard Walke,et al.  IEEE 802.11 Wireless Local Area Networks , 2006 .

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

[14]  Adam Wolisz,et al.  Performance study of access control in wireless LANs – IEEE 802.11 DFWMAC and ETSI RES 10 Hiperlan , 1997, Mob. Networks Appl..

[15]  Dong Ryeol Shin,et al.  Throughput Analysis Based on a New Backoff Scheme , 2004, Communications in Computing.