On the End-to-End Delay Analysis of the IEEE 802.11 Distributed Coordination Function

The IEEE 802.11 protocol is the dominant standard for wireless local area networks (WLANs) and has generated much interests in investigating and improving its performance. The IEEE 802.11 medium access control (MAC) is mainly based on the distributed coordination function (DCF). DCF uses a carrier sense multiple access with collision avoidance (CSMA/CA) protocol in order to resolve contention between wireless stations and to verify successful transmissions. In this paper we present an extensive investigation of the performance of the IEEE 802.11b MAC protocol, in respect of end-to-end delay. The end-to-end delay analysis of the IEEE 802.11b has not been completed, because no adequate queuing delay is provided. Our delay analysis is based on Bianchi's model for the DCF, while a more comprehensive model could be used as well. We use z-transform of backoff duration to get mean value, variance and probability distribution of MAC delay. From the mean value and the variance of the MAC delay we determine the mean queuing delay in each station. Our analysis is validated by simulation results for both the Basic and RTS/CTS access mechanisms of the DCF. The accuracy of the analysis found to be quite satisfactory. We assume data rates of 1, 5.5 and 11 Mbps, in order to highlight the effect of the bit rate on delay performance for both access mechanisms.

[1]  Chuan Heng Foh,et al.  Comments on IEEE 802.11 saturation throughput analysis with freezing of backoff counters , 2005, IEEE Communications Letters.

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

[3]  Olav N. Østerbø,et al.  The delay distribution of IEEE 802.11e EDCA and 802.11 DCF , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[4]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[5]  Ward Whitt,et al.  Numerical inversion of probability generating functions , 1992, Oper. Res. Lett..

[6]  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]  Periklis Chatzimisios,et al.  IEEE 802.11 Wireless LANs: Performance Analysis and Protocol Refinement , 2005, EURASIP J. Wirel. Commun. Netw..

[9]  Haruo Akimaru,et al.  Teletraffic: Theory and Applications , 1993 .

[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]  Bernhard Walke,et al.  IEEE 802.11 Wireless Local Area Networks , 2006 .

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

[13]  Michael D. Logothetis,et al.  Performance behaviour of IEEE 802.11 distributed coordination function , 2008, IET Circuits Devices Syst..

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