article

Free access

Packet Delay Metrics for IEEE 802.11 Distributed Coordination Function

Authors:

K. PaparrizosAuthors Info & Claims

Mobile Networks and Applications, Volume 14, Issue 6

Pages 772 - 781

https://doi.org/10.1007/s11036-008-0124-7

Published: 01 December 2009 Publication History

Abstract

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.

References

[1]

IEEE standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications (2001) IEEE Std: 802.11b-1999/Cor 1-2001

[2]

Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18 (3):535-547.

Digital Library

[3]

Wu H, Peng Y, Long K, Cheng S, Ma J (2002) "Performance of reliable transport protocol over IEEE 802.11 Wireless LAN: analysis and enhancement". In Proceedings of IEEE INFOCOM 599-607

[4]

Cali F, Conti M, Gregori E (2000) Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ ACM T Network 8(6):785-790.

Digital Library

[5]

Chhaya HS, Gupta S (1997) Performance modelling of asynchronous data transfer methods of IEEE 802.11 MAC protocol. Wirel Netw 3(3):217-234.

Digital Library

[6]

Hadzi-Velkov Z, Spasenovski B (2003) "Saturation throughputdelay analysis of IEEE 802.11 DCF in fading channel". In Proceedings of IEEE International Conference on Communications (ICC) 1:121-126

[7]

Chatzimisios P, Boucouvalas AC, Vitsas V (2007) Achieving performance enhancement in IEEE 802.11 WLANs by using the DIDD backoff mechanism. Int J Commun Syst 20(1):23-41.

Digital Library

[8]

Chatzimisios P, Boucouvalas AC, Vitsas V (2003) "IEEE 802.11 Packet delay-A finite retry limit analysis". In Proceedings of IEEE GLOBECOM 2:950-954

[9]

Carvalho MM, Garcia-Luna-Aceves JJ (2003) "Delay Analysis of IEEE 802.11 in single-hop networks". In Proceedings of 11th IEEE International Conference on Network Protocols (ICNP) 146-155

[10]

Vukovic I, Smavatkul N (2004) "Delay analysis of different backoff algorithms in IEEE 802.11". In Proceedings of IEEE Vehicular Technology Conference (VTC '04-Fall) 6:4553-4557, September

[11]

Raptis P, Vitsas V, Paparrizos K, Chatzimisios P, Boucouvalas AC, Adamidis P. (2005) "Packet delay modeling of IEEE 802.11 Wireless LANs". In Proceedings of 2nd International Conference on Cybernetics and Information Technologies, Systems and Applications (CITSA) I:71-76

[12]

Raptis P, Vitsas V, Paparrizos K, Chatzimisios P, Boucouvalas AC (2005) "Packet delay distribution of the IEEE 802.11 distributed coordination function". In Proceedings of 6th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WOWMOM), 299-304

[13]

Li M, Claypool M, Kinicki R (2006) "Packet dispersion in IEEE 802.11 wireless networks". In Proceedings 31st IEEE Conference on Local Computer Networks (LCN) 721-729

[14]

Zhai H, Fang Y (2003) "Performance of wireless LANs Based on IEEE 802.11 MAC protocols". In Proceedings of 14th IEEE Symposium on Personal, Indoor and Mobile Radio Communication (PIMRC) 2586-2590

[15]

Tickioo O, Sikdar B (2004) "Queuing analysis and delay mitigation in IEEE 802.11 Random Access MAC based Wireless Networks". In Proceedings of IEEE INFOCOM 2:1404-1413

[16]

Banchs A, Serrano P, Azcorra A (2006) End-to-end delay analysis and admission control in 802.11 DCF WLANs. Comput Commun 29(7):842-854.

Digital Library

[17]

Raptis P, Banchs A, Vitsas V, Paparrizos K, Chatzimisios P (2006) "Delay distribution analysis of the RTS/CTS mechanism of IEEE 802.11". In Proceedings of the 31st IEEE Conference on Local Computer Networks (LCN) 404-410

[18]

Raptis P, Banchs A, Paparrizos K (2006) "A simple and effective delay distribution analysis for IEEE 802.11". In Proceedings of 17th IEEE Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) 1-5.

Cited By

Yazid MBouallouche-Medjkoune LAïssani DAmrouche NBakli K(2019)Analytical Analysis of Applying Packet Fragmentation Mechanism on Both Basic and RTS/CTS Access Methods of the IEEE 802.11b DCF Network Under Imperfect Channel and Finite Load ConditionsWireless Personal Communications: An International Journal10.1007/s11277-013-1517-x77:1(477-506)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1007/s11277-013-1517-x
Maadani MMotamedi S(2019)A Simple and Comprehensive Saturation Packet Delay Model for Wireless Industrial NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-1510-477:1(365-381)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1007/s11277-013-1510-4
Maadani M(2019)Reanalyzing a simplified Markov model for the low-density P2P wireless sensor and actuator networksTelecommunications Systems10.1007/s11235-018-0482-970:2(159-169)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11235-018-0482-9
Show More Cited By

Index Terms

Packet Delay Metrics for IEEE 802.11 Distributed Coordination Function

Recommendations

Modeling Channel Access Delay and Jitter of IEEE 802.11 DCF
Abstract
With the ever-increasing requirement of WLAN to support real-time services, it is becoming important to study the delay properties of WLAN protocols. This paper constructs a new model to analyze the channel access delay and delay jitter of IEEE ...
Performance analysis of the IEEE 802.11 distributed coordination function

The IEEE has standardized the 802.11 protocol for wireless local area networks. The primary medium access control (MAC) technique of 802.11 is called the distributed coordination function (DCF). The DCF is a carrier sense multiple access with collision ...
Performance modelling and evaluation of IEEE 802.11 distributed coordination function in multihop wireless networks

Initially designed for WLAN's, IEEE 802.11 medium access control (MAC) has also been widely used in the research of multihop wireless networks. The core MAC technique of IEEE 802.11 is called distributed coordination function (DCF). DCF is a carrier ...

Comments

Information & Contributors

Information

Published In

cover image Mobile Networks and Applications

Mobile Networks and Applications Volume 14, Issue 6

Dec 2009

122 pages

ISSN:1383-469X

Issue’s Table of Contents

Copyright © Copyright © 2009 Springer Science+Business Media, LLC.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 December 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
179
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yazid MBouallouche-Medjkoune LAïssani DAmrouche NBakli K(2019)Analytical Analysis of Applying Packet Fragmentation Mechanism on Both Basic and RTS/CTS Access Methods of the IEEE 802.11b DCF Network Under Imperfect Channel and Finite Load ConditionsWireless Personal Communications: An International Journal10.1007/s11277-013-1517-x77:1(477-506)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1007/s11277-013-1517-x
Maadani MMotamedi S(2019)A Simple and Comprehensive Saturation Packet Delay Model for Wireless Industrial NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-1510-477:1(365-381)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1007/s11277-013-1510-4
Maadani M(2019)Reanalyzing a simplified Markov model for the low-density P2P wireless sensor and actuator networksTelecommunications Systems10.1007/s11235-018-0482-970:2(159-169)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11235-018-0482-9
Bosch PLatré SBlondia C(2019)IEEE 802.11 Latency Modeling with Non-IEEE 802.11 Interfering SourceWired/Wireless Internet Communications10.1007/978-3-030-30523-9_4(40-50)Online publication date: 17-Jun-2019
https://dl.acm.org/doi/10.1007/978-3-030-30523-9_4
Yazid MBouallouche-Medjkoune LAïssani DZiane-Khodja L(2018)Analytical analysis of applying packet fragmentation mechanism on IEEE 802.11b DCF network in non ideal channel with infinite load conditionsWireless Networks10.1007/s11276-013-0653-220:5(917-934)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1007/s11276-013-0653-2
Maadani MMotamedi S(2018)A comprehensive DCF performance analysis in noisy industrial wireless networksInternational Journal of Communication Systems10.1002/dac.290429:11(1720-1739)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1002/dac.2904
Yazid MAïssani DBouallouche-Medjkoune LAmrouche NBakli K(2015)Modeling and enhancement of the IEEE 802.11 RTS/CTS scheme in an error-prone channelFormal Aspects of Computing10.1007/s00165-014-0300-427:1(33-52)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1007/s00165-014-0300-4
Dittrich ALichtblau BRezende RMalek M(2014)Modeling Responsiveness of Decentralized Service Discovery in Wireless Mesh NetworksProceedings of the 17th International GI/ITG Conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance - Volume 837610.1007/978-3-319-05359-2_7(88-102)Online publication date: 17-Mar-2014
https://dl.acm.org/doi/10.1007/978-3-319-05359-2_7

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents