Modeling CSMA/CA network under asymmetric conditions
Pages 67 - 74
Abstract
Prior work reveals that unfairness in CSMA networks is mainly caused by three asymmetries: (i) information asymmetry; (ii) channel asymmetry; and (iii) rate asymmetry. In this paper, we develop a simple yet accurate analytical model that jointly characterizes all three asymmetric conditions. Our model allows us to estimate the throughput of two contending flows, given the contention window (CW) values. The model can be applied to remedy unfair issues in these topologies, by enabling CW tuning mechanisms to quantify the resulting throughput. The model is flexible enough to support three different fairness objectives. Further, we illustrate how to apply our CW tuning mechanism to an extensive set of asymmetric topologies. Using simulations and testbed measurements, we show that our CW tuning mechanism is effective in mitigating unfairness in the presence of the three fundamental asymmetric conditions.
References
[1]
V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: a media access protocol for wireless LANs. In ACM SIGCOMM CCR, 1994.
[2]
G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, 2000.
[3]
G. Bianchi, A. Di Stefano, C. Giaconia, L. Scalia, G. Terrazzino, and I. Tinnirello. Experimental assessment of the backoff behavior of commercial ieee 802.11 b network cards. In INFOCOM, 2007.
[4]
F. Calì, M. Conti, and E. Gregori. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM ToN, 2000.
[5]
J. Camp, E. Aryafar, and E. Knightly. Coupled 802.11 flows in urban channels: model and experimental evaluation. In INFOCOM, 2010.
[6]
M. Garetto, J. Shi, and E.W. Knightly. Modeling media access in embedded two-flow topologies of multi-hop wireless networks. In MobiCom, 2005.
[7]
B. Han, A. Schulman, F. Gringoli, N. Spring, B. Bhattacharjee, L. Nava, L. Ji, S. Lee, and R. Miller. Maranello: practical partial packet recovery for 802.11. In NSDI, 2010.
[8]
M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance anomaly of 802.11 b. In INFOCOM, 2003.
[9]
M. Heusse, F. Rousseau, R. Guillier, and A. Duda. Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless lans. ACM SIGCOMM CCR, 2005.
[10]
L. Jiang and J. Walrand. A distributed CSMA algorithm for throughput and utility maximization in wireless networks. IEEE/ACM TON, 2010.
[11]
L. Kleinrock and F. Tobagi. Packet switching in radio channels: Part I--carrier sense multiple-access modes and their throughput-delay characteristics. IEEE TC, 1975.
[12]
A. Kochut, A. Vasan, A.U. Shankar, and A. Agrawala. Sniffing out the correct physical layer capture model in 802.11 b. In ICNP, 2004.
[13]
A. Kumar, E. Altman, D. Miorandi, and M. Goyal. New insights from a fixed point analysis of single cell IEEE 802.11 WLANs. In INFOCOM, 2005.
[14]
E. Magistretti, O. Gurewitz, and E.W. Knightly. 802.11 ec: collision avoidance without control messages. In MobiCom, 2012.
[15]
D. Malone, K. Duffy, and D. Leith. Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions. IEEE/ACM TON, 2007.
[16]
B. Nardelli and E.W. Knightly. Closed-form throughput expressions for CSMA networks with collisions and hidden terminals. In INFOCOM, 2012.
[17]
B. Nardelli, J. Lee, K. Lee, Y. Yi, S. Chong, E.W. Knightly, and M. Chiang. Experimental evaluation of optimal CSMA. In INFOCOM, 2011.
[18]
L. Qiu, Y. Zhang, F. Wang, M.K. Han, and R. Mahajan. A general model of wireless interference. In MobiCom, 2007.
[19]
J. Shi, O. Gurewitz, V. Mancuso, J. Camp, and E.W. Knightly. Measurement and modeling of the origins of starvation in congestion controlled mesh networks. In INFOCOM, 2008.
[20]
YC Tay. Analytical performance modeling for computer systems. Synthesis Lectures on Computer Science, 2010.
[21]
YC Tay and K.C. Chua. A capacity analysis for the IEEE 802.11 MAC protocol. Wireless networks, 2001.
[22]
A. Tsertou and D.I. Laurenson. Revisiting the hidden terminal problem in a CSMA/CA wireless network. IEEE TMC, 2008.
[23]
X. Wang and K. Kar. Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks. In INFOCOM, 2005.
[24]
H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma. Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement. In INFOCOM, 2002.
[25]
A. Zhou, M. Liu, Z. Li, and E. Dutkiewicz. Modeling and optimization of medium access in CSMA wireless networks with topology asymmetry. IEEE TMC, 2012.
Index Terms
- Modeling CSMA/CA network under asymmetric conditions
Recommendations
CSMA/CA-based medium access control for indoor millimeter wave networks
Millimeter wave mmWave communication is a promising technology to support high-rate e.g., multi-Gbps multimedia applications because of its large available bandwidth. Multipacket reception is one of the important capabilities of mmWave networks to ...
A CSMA/CA-Based Media Access Protocol Using the Registered Backoff Time Vector (RBTv) Mechanism for M2M Communications
This paper proposes an enhanced IEEE 802.11 CSMA/CA media access scheme designated as CSMA/CA-RBTv, in which RBT denotes the Registered Backoff Time and v denotes vector for Machine-to-Machine (M2M) communication. In the proposed CSMA/CA-RBTv, when a ...
Can CSMA/CA networks be made fair?
MobiCom '08: Proceedings of the 14th ACM international conference on Mobile computing and networkingWe demonstrate that CSMA/CA networks, including IEEE 802.11 networks, exhibit severe fairness problem in many scenarios, where some hosts obtain most of the channel's bandwidth while others starve. Most existing solutions require nodes to overhear ...
Comments
Information & Contributors
Information
Published In
November 2013
226 pages
ISBN:9781450323710
DOI:10.1145/2512840
- General Chair:
- Juan-Carlos Cano,
- Program Chairs:
- Richard W. Pazzi,
- Abdelhamid Mammeri
Copyright © 2013 ACM.
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 the author(s) 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].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 03 November 2013
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
MSWiM '13
Sponsor:
MSWiM '13: 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
November 3 - 8, 2013
Barcelona, Spain
Acceptance Rates
PM2HW2N '13 Paper Acceptance Rate 30 of 115 submissions, 26%;
Overall Acceptance Rate 74 of 226 submissions, 33%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 104Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 27 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in