research-article

Delay distribution of IEEE802.11 DCF: a comparative studyunder saturated conditions

Authors:

Qi Wang,

Katia Jaffrès-Runser,

Jean-Luc Scharbarg,

Christian Fraboul,

Yi Sun,

Jun Li,

Zhongcheng LiAuthors Info & Claims

PE-WASUN '13: Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks

Pages 41 - 48

https://doi.org/10.1145/2507248.2507268

Published: 03 November 2013 Publication History

Get Access

Abstract

This work discusses the total transmission delay distribution in wireless networks where medium access follows the IEEE802.11 DCF medium access protocol. It does not propose a new model to derive the delay distribution of such protocol but focuses on providing a precise performance evaluation method to characterize the accuracy of analytical derivations of the literature. More specifically, this method separates the error introduced by the two main steps of the delay distribution characterization, naming the calculation of the delay probability generating function (PGF) and its numerical inversion. It is illustrated to assess the performance of the main Markov-based MAC model found in the literature together with two different types of queues (M/M/1 and M/G/1).

References

[1]

J. Abate, G. L. Choudhury, and W. Whitt. Computational Probability, chapter .An Introduction to Numerical Transform Inversion and its Application to Probability Models. Kluwer, Boston, 2000.

Google Scholar

[2]

G. Bianchi. Performance analysis of the ieee 802.11 distributed coordination function. Selected Areas in Communications, IEEE Journal on, 18(3):535--547, 2000.

Digital Library

Google Scholar

[3]

R. B. Cooper. Introduction to queueing theory, volume 2. North Holland New York, 1981.

Google Scholar

[4]

P. Engelstad and O. Osterbo. The delay distribution of IEEE 802.11e EDCA and 802.11 DCF. In IPCCC 2006. IEEE, 2006.

Crossref

Google Scholar

[5]

802.11--2012 - IEEE Standard for Information technology--Telecommunications and information exchange between systems Local and metropolitan area networks\\ Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 2012.

Google Scholar

[6]

L. Kleinrock. Theory, volume 1, Queueing systems. Wiley-interscience, 1975.

Digital Library

Google Scholar

[7]

S. Petersen and S. Carlsen. WirelessHART versus ISA100.11a: The format war hits the factory floor. Industrial Electronics Magazine, IEEE, 5:23--34, Dec. 2011.

Crossref

Google Scholar

[8]

T. Pulgar, J.-L. Scharbarg, K. Jaffrès-Runser, and C. Fraboul. Extending CAN over the air: an interconnection study through IEEE802.11. In IEEE ETFA 2013, pages 10--15, Cagliari, Italy, September 2013.

Crossref

Google Scholar

[9]

J. Vardakas, M. K. Sidiropoulos, and M. Logothetis. Performance behaviour of IEEE 802.11 distributed coordination function. Circuits, Devices Systems, IET, 2(1):50--59, 2008.

Google Scholar

[10]

H. Vu and T. Sakurai. Accurate delay distribution for IEEE 802.11 DCF. Communications Letters, IEEE, 10(4):317--319, 2006.

Crossref

Google Scholar

[11]

A. Willig. A short introduction to queueing theory. Technical report, TU Berlin, Telecommunication Networks Group, 1999.

Google Scholar

[12]

A. Willig, K. Matheus, and A. Wolisz. Wireless technology in industrial networks. Proceedings of the IEEE, 93(6):1130--1151, 2005.

Crossref

Google Scholar

[13]

H. Zhai, Y. Kwon, and Y. Fang. Performance analysis of IEEE 802.11 MAC protocols in wireless LANs. Wireless Communications and Mobile Computing, 4(8):917--931, 2004.

Digital Library

Google Scholar

[14]

E. Ziouva and T. Antonakopoulos. CSMA/CA performance under high traffic conditions: throughput and delay analysis. Comput. Commun., 25(3):313--321, Feb. 2002.

Digital Library

Google Scholar

Cited By

View all

Li CXu YDiao BWang QAn Z(2016)DBR-MAC: A Depth-Based Routing Aware MAC Protocol for Data Collection in Underwater Acoustic Sensor NetworksIEEE Sensors Journal10.1109/JSEN.2016.253081516:10(3904-3913)Online publication date: May-2016
https://doi.org/10.1109/JSEN.2016.2530815
Wang QJaffrès-Runser KScharbarg JFraboul CSun YLi JLi Z(2015)A thorough analysis of the performance of delay distribution models for IEEE 802.11 DCFAd Hoc Networks10.1016/j.adhoc.2014.07.02724:PB(21-33)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.adhoc.2014.07.027
Michishita KWakahara Y(2015)Grouping of Visible Terminals for Achieving High Throughput of Wireless NetworksTransactions on Engineering Technologies10.1007/978-94-017-9804-4_30(437-450)Online publication date: 2015
https://doi.org/10.1007/978-94-017-9804-4_30

Index Terms

Delay distribution of IEEE802.11 DCF: a comparative studyunder saturated conditions
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A thorough analysis of the performance of delay distribution models for IEEE 802.11 DCF

Deriving the complete distribution of the end-to-end delay in a wireless multi-hop network is of paramount interest when delay-sensitive flows have to be conveyed over such networks. First works have proposed models to derive the total delay ...
Optimal constant-window backoff scheme for IEEE 802.11 DCF in finite load single-hop wireless networks
MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems

In this work, we propose and analyze a backoff enhancement for IEEE802.11 DCF that is quasi-optimal under all traffic loads. First, we give a new analysis of DCF scheme under finite load conditions in single hop configuration and we provide an accurate ...
Improving the Throughput in Lightly Disturbed IEEE 802.11 DCF Saturated Network Using the Fragmentation Mechanism Under Basic Access Mode
Abstract
The IEEE 802.11 is the most dominating protocol in the wireless local area networks and in which, the fundamental mechanism to access the channel is called distributed coordination function (DCF). As this mechanism is random, the calculation of ... $(^{})$ $^{}$

Comments

Information & Contributors

Information

Published In

PE-WASUN '13: Proceedings of the 10th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks

November 2013

164 pages

ISBN:9781450323604

DOI:10.1145/2507248

General Chair:
Mónica Aguilar Igartua
Universitat Politècnica de Catalunya, Spain
,
Program Chairs:
Isabelle Guérin Lassous
University Lyon 1/LIP, France
,
Francesca Cuomo
Sapienza, Università di Roma, Italy

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '13

Sponsor:

SIGSIM

MSWiM '13: 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 3 - 8, 2013

Barcelona, Spain

Acceptance Rates

PE-WASUN '13 Paper Acceptance Rate 12 of 36 submissions, 33%;

Overall Acceptance Rate 70 of 240 submissions, 29%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
83
Total Downloads

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

Reflects downloads up to 26 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Li CXu YDiao BWang QAn Z(2016)DBR-MAC: A Depth-Based Routing Aware MAC Protocol for Data Collection in Underwater Acoustic Sensor NetworksIEEE Sensors Journal10.1109/JSEN.2016.253081516:10(3904-3913)Online publication date: May-2016
https://doi.org/10.1109/JSEN.2016.2530815
Wang QJaffrès-Runser KScharbarg JFraboul CSun YLi JLi Z(2015)A thorough analysis of the performance of delay distribution models for IEEE 802.11 DCFAd Hoc Networks10.1016/j.adhoc.2014.07.02724:PB(21-33)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.adhoc.2014.07.027
Michishita KWakahara Y(2015)Grouping of Visible Terminals for Achieving High Throughput of Wireless NetworksTransactions on Engineering Technologies10.1007/978-94-017-9804-4_30(437-450)Online publication date: 2015
https://doi.org/10.1007/978-94-017-9804-4_30

View Options

Get Access

Login options

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

Cited By

Index Terms

Recommendations

A thorough analysis of the performance of delay distribution models for IEEE 802.11 DCF

Optimal constant-window backoff scheme for IEEE 802.11 DCF in finite load single-hop wireless networks

Improving the Throughput in Lightly Disturbed IEEE 802.11 DCF Saturated Network Using the Fragmentation Mechanism Under Basic Access Mode