Packet Delay Metrics for IEEE 802.11 Distributed Coordination Function

In this paper, we introduce a comprehensive packet delay analysis for wireless networks based on IEEE 802.11 Distributed Coordination Function (DCF). We develop mathematical models that calculate a set of packet delay metrics, namely a) the average packet delay for successfully transmitted packets, b) the average packet delay of successfully transmitted packets experiencing a specific number of collisions, c) the average packet drop time, d) the delay jitter and e) the delay distribution by computing the probability of a packet to be successfully transmitted experiencing delay time lower than a given value. All the developed models are based on calculating station’s delay time at the transmission slot(s) plus the average time that station defers at backoff slots before successful transmission. The mathematical models are simple, computationally fast and can be used to build admission control algorithms. Simulation results show that our proposed mathematical analysis is highly accurate.

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

[2]  Periklis Chatzimisios,et al.  Achieving performance enhancement in IEEE 802.11 WLANs by using the DIDD backoff mechanism , 2007, Int. J. Commun. Syst..

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

[4]  Periklis Chatzimisios,et al.  Delay Distribution Analysis of the RTS/CTS mechanism of IEEE 802.11 , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

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

[6]  Arturo Azcorra,et al.  End-to-end delay analysis and admission control in 802.11 DCF WLANs , 2006, Comput. Commun..

[7]  Konstantinos Paparrizos,et al.  A-Simple-and-Effective-Delay-Distribution-Analysis-for-IEEE-802.11 , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Biplab Sikdar,et al.  Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks , 2004, IEEE INFOCOM 2004.

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

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

[11]  I.N. Vukovic,et al.  Delay analysis of different backoff algorithms in IEEE 802.11 , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[12]  P. Chatzimisios,et al.  Packet Delay Modeling of IEEE 802 . 11 Wireless LANs , 2005 .

[13]  Mark Claypool,et al.  Packet Dispersion in IEEE 802.11 Wireless Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[14]  Periklis Chatzimisios,et al.  Achieving performance enhancement in IEEE 802.11 WLANs by using the DIDD backoff mechanism: Research Articles , 2007 .

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

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

[17]  Periklis Chatzimisios,et al.  Packet delay distribution of the IEEE 802.11 distributed coordination function , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[18]  Hongqiang Zhai,et al.  Performance of wireless LANs based on IEEE 802.11 MAC protocols , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..