article

New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs

Authors:

Anurag Kumar,

Eitan Altman,

Daniele Miorandi,

Munish GoyalAuthors Info & Claims

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

Pages 588 - 601

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

Published: 01 June 2007 Publication History

Get Access

Abstract

We study a fixed-point formalization of the well-known analysis of Bianchi. We provide a significant simplification and generalization of the analysis. In this more general framework, the fixed-point solution and performance measures resulting from it are studied. Uniqueness of the fixed point is established. Simple and general throughput formulas are provided. It is shown that the throughput of any flow will be bounded by the one with the smallest transmission rate. The aggregate throughput is bounded by the reciprocal of the harmonic mean of the transmission rates. In an asymptotic regime with a large number of nodes, explicit formulas for the collision probability, the aggregate attempt rate, and the aggregate throughput are provided. The results from the analysis are compared with ns2 simulations and also with an exact Markov model of the backoff process. It is shown how the saturated network analysis can be used to obtain TCP transfer throughputs in some cases.

References

[1]

{1} F. Baccelli and S. Foss, "On the saturation rule for the stability of queues," J. Appl. Prob., vol. 32, no. 2, pp. 494-507, 1995.

Google Scholar

[2]

{2} G. Berger-Sabbatel, F. Rousseau, M. Heusse, and A. Duda, "Performance anomaly of 802.11b," presented at the IEEE INFOCOM 2003, San Francisco, CA, 2003.

Google Scholar

[3]

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

Crossref

Google Scholar

[4]

{4} F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 protocol: Design and performance evaluation of an adaptive backoff mechanism," IEEE J. Sel. Areas Commun., vol. 18, no. 9, pp. 1774-1780, Sep. 2000.

Crossref

Google Scholar

[5]

{5} A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New insights from a fixed point analysis of single cell IEEE 802.11 wireless LANs," presented at the IEEE INFOCOM 2005, Miami, FL, 2005.

Google Scholar

[6]

{6} A. Kumar and D. Patil, "Stability and throughput analysis of unslotted CDMA-ALOHA with finite numer of users and code sharing," Telecommun. Syst., vol. 8, pp. 257-275, 1997.

Google Scholar

[7]

{7} B.-J. Kwak, N.-O. Song, and L. E. Miller, "Analysis of the stability and performance of exponential backoff," in Proc. IEEE WCNC 2003, New Orleans, LA, 2003, pp. 1754-1759.

Google Scholar

[8]

{8} S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz, and L. Stibor, "IEEE 802.11e wireless LAN for quality of service," presented at the European Wireless Conf., Florence, Italy, Feb. 2002.

Google Scholar

[9]

{9} V. Ramaiyan, A. Kumar, and E. Altman, "Fixed point analysis of single cell IEEE 802.11e WLANs: Uniqueness, multistability and throughput differentiation," in Proc. ACM SIGMETRICS 2005, Banff, Alberta, Canada, Jun. 2005, pp. 109-120.

Crossref

Google Scholar

[10]

{10} A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New insights from a fixed point analysis of single cell IEEE 802.11 wireless LANs," Tech. Rep. RR-5218 INRIA, Sophia-Antipolis, France, Jun. 2004.

Google Scholar

Cited By

View all

Balaji RMehta NSingh CMostefaoui ASun P(2023)Modeling and Analysis of Latencies in Multi-User, Multi-RAT Edge ComputingProceedings of the 19th ACM International Symposium on QoS and Security for Wireless and Mobile Networks10.1145/3616391.3622761(79-86)Online publication date: 30-Oct-2023
https://dl.acm.org/doi/10.1145/3616391.3622761
Wiȩcek PHabachi OHaddad M(2023)To Lie or Not to Lie in Non-Cooperative User-Centric Networks: Is Lying Worth It?IEEE Transactions on Network and Service Management10.1109/TNSM.2023.324292620:3(3443-3459)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3242926
Baiocchi A(2023)Maximizing the stable throughput of heterogeneous nodes under airtime fairness in a CSMA environmentComputer Communications10.1016/j.comcom.2023.08.010210:C(229-242)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1016/j.comcom.2023.08.010
Show More Cited By

Index Terms

New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs

Recommendations

Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness, multistability and throughput differentiation
SIGMETRICS '05: Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

We consider the vector fixed point equations arising out of the analysis of the saturation throughput of a single cell IEEE 802.11e wireless local area network with nodes that have different back-off parameters, including different Arbitration ...
Performance Enhancement of Multirate IEEE 802.11 WLANs with Geographically Scattered Stations

In today's IEEE 802.11 Wireless LANs (WLANs), e.g., the popular IEEE 802.11b, stations support multiple transmission rates, and use them adaptively depending on the underlying channel condition via link adaptation. It has been known that when some ...
Exploiting the channel using uninterrupted collision-free MAC adaptation over IEEE 802.11 WLANs

IEEE 802.11 wireless local area networks WLANs have reached an important stage and become a common technology for wireless access due to its low cost, ease of deployment, and mobility support. In parallel with the extensive growth of WLANs, the ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 15, Issue 3

June 2007

249 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 June 2007

Published in TON Volume 15, Issue 3

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

64
Total Citations
View Citations
600
Total Downloads

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

Reflects downloads up to 02 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Balaji RMehta NSingh CMostefaoui ASun P(2023)Modeling and Analysis of Latencies in Multi-User, Multi-RAT Edge ComputingProceedings of the 19th ACM International Symposium on QoS and Security for Wireless and Mobile Networks10.1145/3616391.3622761(79-86)Online publication date: 30-Oct-2023
https://dl.acm.org/doi/10.1145/3616391.3622761
Wiȩcek PHabachi OHaddad M(2023)To Lie or Not to Lie in Non-Cooperative User-Centric Networks: Is Lying Worth It?IEEE Transactions on Network and Service Management10.1109/TNSM.2023.324292620:3(3443-3459)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3242926
Baiocchi A(2023)Maximizing the stable throughput of heterogeneous nodes under airtime fairness in a CSMA environmentComputer Communications10.1016/j.comcom.2023.08.010210:C(229-242)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1016/j.comcom.2023.08.010
Chen ZZhi LChen PZhang L(2021)Simulation Analysis of PLC/WLC Hybrid Communication with Traffic ModelArtificial Intelligence and Security10.1007/978-3-030-78609-0_24(278-289)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1007/978-3-030-78609-0_24
Nayak PGaretto MKnightly E(2019)Modeling Multi-User WLANs Under Closed-Loop TrafficIEEE/ACM Transactions on Networking10.1109/TNET.2019.289977727:2(763-776)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1109/TNET.2019.2899777
Barletta LBorgonovo FFilippini I(2018)The Throughput and Access Delay of Slotted-Aloha With Exponential BackoffIEEE/ACM Transactions on Networking10.1109/TNET.2017.278269626:1(451-464)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1109/TNET.2017.2782696
Bhattacharya AKumar A(2017)Analytical Modeling of IEEE 802.11-Type CSMA/CA Networks With Short Term UnfairnessIEEE/ACM Transactions on Networking10.1109/TNET.2017.274740625:6(3455-3472)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2747406
Vlachou CBanchs AHerzen JThiran P(2017)How CSMA/CA With Deferral Affects Performance and Dynamics in Power-Line CommunicationsIEEE/ACM Transactions on Networking10.1109/TNET.2016.258064225:1(250-263)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TNET.2016.2580642
Senthilmurugan SVenkatesh T(2017)Analysis of Quiet Period Scheduling in QP-CSMA-CA Cognitive Radio MAC ProtocolWireless Personal Communications: An International Journal10.1007/s11277-016-3626-992:4(1625-1637)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s11277-016-3626-9
Shetty PBorkar VKasbekar G(2016)An Adaptive Window Scheme for Backoff in 802.11 MAC ProtocolProceedings of the 9th EAI International Conference on Performance Evaluation Methodologies and Tools10.4108/eai.14-12-2015.2262572(61-64)Online publication date: 4-Jan-2016
https://dl.acm.org/doi/10.4108/eai.14-12-2015.2262572
Show More Cited By

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

Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness, multistability and throughput differentiation

Performance Enhancement of Multirate IEEE 802.11 WLANs with Geographically Scattered Stations

Exploiting the channel using uninterrupted collision-free MAC adaptation over IEEE 802.11 WLANs

Comments

Published In

Publisher

Publication History

Author Tags

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness, multistability and throughput differentiation

Performance Enhancement of Multirate IEEE 802.11 WLANs with Geographically Scattered Stations

Exploiting the channel using uninterrupted collision-free MAC adaptation over IEEE 802.11 WLANs

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations