article

Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions

Authors:

Doug LeithAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 15, Issue 1

Pages 159 - 172

https://doi.org/10.1109/TNET.2006.890136

Published: 01 February 2007 Publication History

Abstract

Analysis of the 802.11 CSMA/CA mechanism has received considerable attention recently. Bianchi presented an analytic model under a saturated traffic assumption. Bianchi's model is accurate, but typical network conditions are nonsaturated and heterogeneous. We present an extension of his model to a nonsaturated environment. The model's predictions, validated against simulation, accurately capture many interesting features of nonsaturated operation. For example, the model predicts that peak throughput occurs prior to saturation. Our model allows stations to have different traffic arrival rates, enabling us to address the question of fairness between competing flows. Although we use a specific arrival process, it encompasses a wide range of interesting traffic types including, in particular, VoIP.

References

[1]

{1} G. Bianchi, "Performance analysis of IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.

[2]

{2} G.-S. Ahn, A. T. Campbell, A. Veres, and L.-H. Sun, "Supporting service differentiation for real-time and best-effort traffic in stateless wireless ad hoc networks (SWAN)," IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 192-207, Jul.-Sep. 2002.

[3]

{3} M. Ergen and P. Varaiya, "Throughput analysis and admission control in IEEE 802.11a," Mobile Networks and Applications, vol. 10, no. 5, pp. 705-706, Oct. 2005.

[4]

{4} A. N. Zaki and M. T. El-Hadidi, "Throughput analysis of IEEE 802.11 DCF under finite load traffic," in Proc. 1st Int. Symp. Control, Communications and Signal Processing, 2004, pp. 535-538.

[5]

{5} G. R. Cantieni, Q. Ni, C. Barakat, and T. Turletti, "Performance analysis under finite load and improvements for multirate 802.11," Comput. Commun., vol. 28, no. 10, pp. 1095-1109, Jun. 2005.

[6]

{6} O. Tickoo and B. Sikdar, "A queueing model for finite load IEEE 802.11 random access," in IEEE Int. Conf. Communications, Jun. 2004, vol. 1, pp. 175-179.

[7]

{7} L. Bononi, M. Conti, and E. Gregori, "Runtime optimization of IEEE 802.11 wireless LANs performance," IEEE Trans. Parallel and Distrib. Syst., vol. 15, no. 1, pp. 66-80, Jan. 2004.

[8]

{8} R. Battiti and B. Li, Supporting service differentiation with enhancements of the IEEE 802.11 MAC protocol: models and analysis University of Trento, Italy, Tech. Rep. DIT-03-024, May 2003.

[9]

{9} J. W. Robinson and T. S. Randhawa, "Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function," IEEE J. Sel. Areas Commun., vol. 22, no. 5, pp. 917-928, Jun. 2004.

[10]

{10} S. Asmussen, Applied Probability and Queues, 2nd ed. New York: Springer, 2003.

[11]

{11} S. Wiethölter and C. Hoene, Design and verification of an IEEE 802.11e EDCF simulation model in ns-2.26 Technische Universität Berlin, Germany, Tech. Rep. TKN-03-019, 2003.

[12]

{12} A. P. Markopoulou, F. A. Tobagi, and M. J. Karam, "Assessing the quality of voice communications over Internet backbones," IEEE Trans. Networking, vol. 11, no. 5, pp. 747-760, Oct. 2003.

[13]

{13} D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.

[14]

{14} C. E. Koksal, H. Kassab, and H. Balakrishnan, "An analysis of short-term fairness in wireless media access protocols," in Proc. ACM SIGMETRICS , Jun. 2000, pp. 118-119.

[15]

{15} G. Berger-Sabbatel, A. Duda, M. Heusse, and F. Rousseau, "Short-term fairness of 802.11 networks with several hosts," in Proc. 6th IFIP IEEE Int. Conf. Mobile and Wireless Communications (MWCN), Oct. 2004, pp. 263-274.

[16]

{16} A. Kumar, "Analysis and optimisation of IEEE 802.11 wireless local area networks," in Proc. 3rd Int. Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WIOPT), Apr. 2005, p. 151.

[17]

{17} Q. Ni, T. Li, T. Turletti, and Y. Xiao, "Saturation throughput analysis of error-prone 802.11 wireless networks," J. Wireless Commun. Mobile Comput., vol. 5, no. 8, pp. 945-956, 2005.

[18]

{18} Y. Xiao, "An analysis for differentiated services in IEEE 802.11 and IEEE 802.11e wireless LANs," in Proc. IEEE Int. Conf. Distributed Computing Systems, 2004, pp. 32-39.

Cited By

Wu QWang SGe HFan PFan QLetaief K(2023)Delay-Sensitive Task Offloading in Vehicular Fog Computing-Assisted PlatoonsIEEE Transactions on Network and Service Management10.1109/TNSM.2023.332288121:2(2012-2026)Online publication date: 11-Oct-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3322881
Septa N(2023)The Performance Analysis of 802.11p with Cooperative Communication and Dynamic Contention WindowWireless Personal Communications: An International Journal10.1007/s11277-023-10437-w131:1(431-454)Online publication date: 21-Apr-2023
https://dl.acm.org/doi/10.1007/s11277-023-10437-w
Ahmed NHussain M(2023)A QoS-aware scheduling with node grouping for IEEE 802.11ahWireless Networks10.1007/s11276-022-03206-329:4(1799-1814)Online publication date: 28-Jan-2023
https://dl.acm.org/doi/10.1007/s11276-022-03206-3
Show More Cited By

Index Terms

Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. Networks
  1. Network properties
    1. Network structure
  2. Network services
    1. Network management

Recommendations

IEEE 802.11 Distributed Coordination Function: Enhancement and analysis
Abstract
IEEE 802.11 Medium Access Control (MAC) is proposed to support asynchronous and time bounded delivery of radio packets. Distributed Coordination Function (DCF), which uses Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) and binary ...
Adaptive coordination function for IEEE 802.11 wireless LANs

Multiple access control (MAC) protocols play a significant role in wireless LANs. The IEEE 802.11 MAC protocol specifies two coordination functions that are Distributed Coordination Function (DCF) and Point Coordination Function (PCF). While both DCF ...
Contention-polling duality coordination function for IEEE 802.11 WLAN family

The contention-based DCF suffers from collision seriously under heavy load conditions. In this paper, a novel medium access control protocol called Contention-Polling Duality Coordination Function (CPDCF) is proposed to enhance the DCF-based MAC ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 15, Issue 1

February 2007

245 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 February 2007

Published in TON Volume 15, Issue 1

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

118
Total Citations
View Citations
953
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 23 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wu QWang SGe HFan PFan QLetaief K(2023)Delay-Sensitive Task Offloading in Vehicular Fog Computing-Assisted PlatoonsIEEE Transactions on Network and Service Management10.1109/TNSM.2023.332288121:2(2012-2026)Online publication date: 11-Oct-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3322881
Septa N(2023)The Performance Analysis of 802.11p with Cooperative Communication and Dynamic Contention WindowWireless Personal Communications: An International Journal10.1007/s11277-023-10437-w131:1(431-454)Online publication date: 21-Apr-2023
https://dl.acm.org/doi/10.1007/s11277-023-10437-w
Ahmed NHussain M(2023)A QoS-aware scheduling with node grouping for IEEE 802.11ahWireless Networks10.1007/s11276-022-03206-329:4(1799-1814)Online publication date: 28-Jan-2023
https://dl.acm.org/doi/10.1007/s11276-022-03206-3
Yin HRoy SJin S(2022)IEEE WLANs in 5 vs 6 GHz: A Comparative StudyProceedings of the 2022 Workshop on ns-310.1145/3532577.3532580(25-32)Online publication date: 22-Jun-2022
https://dl.acm.org/doi/10.1145/3532577.3532580
Gringoli FLeith DBoukerche ATsiropoulou ECoutinho R(2021)Modelling Downlink Aggregation in Paced WLANsProceedings of the 19th ACM International Symposium on Mobility Management and Wireless Access10.1145/3479241.3486697(137-140)Online publication date: 22-Nov-2021
https://dl.acm.org/doi/10.1145/3479241.3486697
Pandey AGupta N(2021)An Energy Efficient Adaptive Wake-Up Radio MAC (EEAWuR-MAC) Protocol for IoT Wireless Body Area NetworksWireless Personal Communications: An International Journal10.1007/s11277-021-08262-0119:2(1275-1299)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1007/s11277-021-08262-0
Li HWu QFan JFan QChang BWu G(2020)Real-Time Performance Evaluation of IEEE 802.11p EDCA Mechanism for IoV in a Highway EnvironmentWireless Communications & Mobile Computing10.1155/2020/88484772020Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1155/2020/8848477
Kim J(2020)Effects of Retransmission Limit on the Performance of Centralized Random BackoffIEEE Transactions on Wireless Communications10.1109/TWC.2020.301938919:12(8126-8141)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1109/TWC.2020.3019389
Mayor VEstepa REstepa AMadinabeitia G(2019)Deploying a Reliable UAV-Aided Communication Service in Disaster AreasWireless Communications & Mobile Computing10.1155/2019/75215132019Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1155/2019/7521513
Xin LBecker JGvozdenovic SStarobinski DLoureiro AKanhere SBellavista P(2019)Benchmarking the Physical Layer of Wireless Cards using Software-Defined RadiosProceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3345768.3355907(271-278)Online publication date: 25-Nov-2019
https://dl.acm.org/doi/10.1145/3345768.3355907
Show More Cited By

View Options

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents