Article

An M/MMGI/1/K queuing model for IEEE 802.11 ad hoc networks

Authors:

PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Pages 107 - 111

https://doi.org/10.1145/1023756.1023776

Published: 04 October 2004 Publication History

Get Access

Abstract

An M/MMGI/1/K queuing model is developed for the analysis of IEEE 802.11 DCF using RTS/CTS. Results are based on arbitrary contention conditions, namely, collision probabilities, transmission probabilities and contention window sizes vary arbitrarily among nodes contending for channel access. This is fundamentally different from earlier work. Results are presented for the fully-connected case and validated via simulation with statistical analysis. The main contributions are the analysis of DCF and the foundation for the analysis of multi-hop scenarios. A key element of the model is that complexity normally encountered is reduced by effectively restoring the independence between service times and packet inter-arrivals.

References

[1]

G. Bianch, Performance Analysis of the IEEE 802.11 Distributed Coordination Function, IEEE JSAC, vol.18, no.3, pp. 535--547, March, 2000

Digital Library

Google Scholar

[2]

IEEE Standard 802.11 - Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Standards Board, June, 1997

Google Scholar

[3]

Cooper, R. B., Int. to Queueing Theory, 1st ed., North-Holland Publishing Company, 1981

Google Scholar

[4]

Frederico Cali et al, Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit, IEEE/ACM Transactions on Networking, vol. 8, no. 6, pp. 785--799, December, 2000

Digital Library

Google Scholar

[5]

Haitao Wu et al, Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analysis and Enhancement, IEEE INFOCOM, New York, June, 2002

Google Scholar

[6]

Hideaki Takagi, Queueing Analysis A Foundation of Performance Evaluation Volume 2: Finite Systems, 1st ed., North-Holland Publishing Company, 1993

Google Scholar

[7]

Y.C. Tay et al, A Capacity Analysis for the IEEE 802.11 MAC Protocol, ACM/Baltzer Wireless Networks, vol. 7, no. 2, pp. 159--171, March, 2001

Digital Library

Google Scholar

[8]

O. Tickoo et al, Queueing Analysis and Delay Mitigation in IEEE 802.11 Random Access MAC based Wireless Networks, IEEE INFOCOM, 2004

Google Scholar

Cited By

View all

Bouchama NAïssani DDjellab NNouali-Taboudjemat N(2019)A critical review of quality of service models pin mobile ad hoc networksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/ijahuc.2019.09963831:1(49-70)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1504/ijahuc.2019.099638
Ma XTrivedi K(2016)Reliability and performance of general two-dimensional broadcast wireless networkPerformance Evaluation10.1016/j.peva.2015.09.00595:C(41-59)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.peva.2015.09.005
Do-Duy TKim D(2015)Interference-aware relay assignment scheme for multi-hop wireless networksWireless Networks10.1007/s11276-015-0904-521:7(2195-2207)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1007/s11276-015-0904-5
Show More Cited By

Index Terms

An M/MMGI/1/K queuing model for IEEE 802.11 ad hoc networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

On avoiding RTS collisions for IEEE 802.11-based wireless ad hoc networks

The paper proposes an RCA (RTS collision avoidance) MAC protocol to reduce RTS collisions for IEEE 802.11-based mobile ad hoc networks (MANETs). RTS/CTS exchanging is used for the resolution of the hidden terminal problem. However, the paper shows that, ...
Relay-volunteered multi-rate cooperative MAC protocol for IEEE 802.11 WLANs

In IEEE 802.11, the rate of a station (STA) is dynamically determined by link adaptation. Low-rate STAs tend to hog more channel time than high-rate STAs due to fair characteristics of carrier sense multiple access/collision avoidance, leading to ...
Improving protocol capacity with model-based frame scheduling in IEEE 802.11-operated WLANs
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

In this paper, we develop a model-based frame scheduling scheme, called MFS, to enhance the capacity of IEEE 802.11-operated wireless LANs (WLANs). In MFS each node estimates the current network status by keeping track of the number of collisions it ...

Comments

Information & Contributors

Information

Published In

PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

October 2004

136 pages

ISBN:1581139594

DOI:10.1145/1023756

Program Chairs:
Mohamed Ould-Khaoua
University of Glasgow, UK
,
Franco Zambonelli
Università di Modena e Reggio Emilia, 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: 04 October 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM04

Sponsor:

MSWiM04: 7th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2004

October 4, 2004

Venezia, Italy

Acceptance Rates

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
1,027
Total Downloads

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

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bouchama NAïssani DDjellab NNouali-Taboudjemat N(2019)A critical review of quality of service models pin mobile ad hoc networksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/ijahuc.2019.09963831:1(49-70)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1504/ijahuc.2019.099638
Ma XTrivedi K(2016)Reliability and performance of general two-dimensional broadcast wireless networkPerformance Evaluation10.1016/j.peva.2015.09.00595:C(41-59)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.peva.2015.09.005
Do-Duy TKim D(2015)Interference-aware relay assignment scheme for multi-hop wireless networksWireless Networks10.1007/s11276-015-0904-521:7(2195-2207)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1007/s11276-015-0904-5
Pourmohammad SSoosahabi RPerkins DFekih A(2014)An analytical QoS model for IEEE 802.11-based single and multihop wireless networks2014 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2014.6785459(914-920)Online publication date: Feb-2014
https://doi.org/10.1109/ICCNC.2014.6785459
Chu TPhan HZepernick H(2014) Delay analysis for cognitive ad hoc networks using multi‐channel medium access control IET Communications10.1049/iet-com.2013.09088:7(1083-1093)Online publication date: May-2014
https://doi.org/10.1049/iet-com.2013.0908
Iftikhar MAhmad I(2014)A Novel Analytical Model for Provisioning QoS in Body Area Sensor NetworksProcedia Computer Science10.1016/j.procs.2014.05.50932(900-907)Online publication date: 2014
https://doi.org/10.1016/j.procs.2014.05.509
Petrov V(2013)Analytical approaches for short-range wireless technologies evaluationProceedings of the 14th Conference of Open Innovations Association FRUCT10.1109/FRUCT.2013.6737951(101-106)Online publication date: 18-Nov-2013
https://dl.acm.org/doi/10.1109/FRUCT.2013.6737951
Pandey STambakad VKadambi GVershinin Y(2013)An Analytic Model for Route Optimization in Load Shared Wireless Mesh NetworkProceedings of the 2013 European Modelling Symposium10.1109/EMS.2013.90(543-548)Online publication date: 20-Nov-2013
https://dl.acm.org/doi/10.1109/EMS.2013.90
Moltchanov DKoucheryavy Y(2011)Per-station performance in CSMA/CA networks2011 IEEE Consumer Communications and Networking Conference (CCNC)10.1109/CCNC.2011.5766341(1110-1111)Online publication date: Jan-2011
https://doi.org/10.1109/CCNC.2011.5766341
Bruno RConti MPinizzotto A(2011)Routing Internet traffic in heterogeneous mesh networksPerformance Evaluation10.1016/j.peva.2011.01.00668:9(841-858)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.1016/j.peva.2011.01.006
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 Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

On avoiding RTS collisions for IEEE 802.11-based wireless ad hoc networks

Relay-volunteered multi-rate cooperative MAC protocol for IEEE 802.11 WLANs

Improving protocol capacity with model-based frame scheduling in IEEE 802.11-operated WLANs

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations