Packet delay distribution of the IEEE 802.11 distributed coordination function

The paper studies the packet delay distribution of the IEEE 802.11 distributed coordination function (DCF) protocol. DCF treats packets in an unfair manner. Results indicate that, in large networks, most packets have very low time delays, some packets have delays close to the average value and a small number of packets experience extremely high delays. We study the DCF delay distribution by developing a mathematical model that calculates the important properties of the constituent curves of the delay distribution curve, namely the probability that a packet is successfully transmitted from a particular backoff stage and the average delay of the successfully transmitted packets from this backoff stage. The model is simple, gives an insight into the internal mechanisms of DCF and applies to both basic and RTS/CTS access mechanisms. The accuracy of the analytical model is verified by simulations. Analytical results are presented that explore the effect of network size and of the initial contention window size on the fairness of DCF regarding the distribution of packet delays.

[1]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

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

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

[4]  Zoran Hadzi-Velkov,et al.  Saturation throughput - delay analysis of IEEE 802.11 DCF in fading channel , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[5]  Theodore B. Zahariadis,et al.  Evolution of the Wireless PAN and LAN standards , 2004, Comput. Stand. Interfaces.

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

[7]  V. Vitsas,et al.  Throughput and delay analysis of IEEE 802.11 protocol , 2002, Proceedings 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications.

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