NDLI: Experimental evaluation of optimal CSMA

Content Provider	IEEE Xplore Digital Library
Author	Nardelli, B. Jinsung Lee Kangwook Lee Yung Yi Song Chong Knightly, E.W. Mung Chiang
Copyright Year	2011
Description	Author affiliation: ECE Department, Rice University, Houston, TX, USA (Nardelli, B.; Knightly, E.W.) \|\| Department of Electrical Engineering, Princeton University, NJ, USA (Mung Chiang) \|\| Department of Electrical Engineering, KAIST, South Korea (Jinsung Lee; Kangwook Lee; Yung Yi; Song Chong)
Abstract	By ‘optimal CSMA’ we denote a promising approach to maximize throughput-based utility in wireless networks without message passing or synchronization among nodes. Despite the theoretical guarantees on the performance of these protocols, their evaluation in real networking scenarios has been preliminary. In this paper, we propose a methodical approach for the first comprehensive evaluation of optimal CSMA, via experimentation with a custom implementation. Example findings include; 1) hidden terminals with symmetric channels can drive the protocol to a state of extreme contention aggressiveness due to the low service received by flows. Since increasing aggressiveness does not mitigate collisions but actually aggravates them, optimal CSMA enters a positive-feedback loop eventually reaching a deadlock state of total flow starvation; 2) however, the use of RTS/CTS in such scenarios can reduce collisions to lower levels, restoring throughput and preventing an excessive contention aggressiveness by optimal CSMA flows; 3) in practical hidden terminal scenarios with physical layer capture optimal CSMA reduces the aggressiveness of dominant flows, but the contention window sizes used by such adaptation mechanism are not long enough to solve competing flows' starvation when carrier sensing fails; 4) topologies with a “flow-in-the-middle” yield starvation in traditional CSMA but fairness in optimal CSMA, because its contention aggressiveness adaptation creates frequent transmission opportunities for the central (otherwise starved) flow; 5) optimal CSMA excessively prioritizes links with low channel quality, due to queue-based control that does not otherwise incorporate channel conditions; 6) in its current design, optimal CSMA conflicts with window-based end-to-end congestion control, and leads to a efficiency-fairness tradeoff in TCP performance. This study deepens our understanding of optimal CSMA and the general adaptation philosophy behind its design, and the derived insights suggest enhancements to optimal CSMA theory.
Starting Page	1188
Ending Page	1196
File Size	553095
Page Count	9
File Format	PDF
ISBN	9781424499199
ISSN	0743166X
e-ISBN	9781424499212
DOI	10.1109/INFCOM.2011.5934897
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-04-10
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Multiaccess communication Topology Throughput Transmitters IEEE 802.11 Standards Protocols Network topology
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Improving TCP Performance over Optimal CSMA in Wireless Multi-Hop Networks

The failure of CSMA in emerging wireless network scenarios

Making 802.11 DCF near-optimal: Design, implementation, and evaluation

Temporal Starvation in CSMA Wireless Networks

The saturation throughput region of p-persistent CSMA

Throughput Upper-Bound of Slotted CSMA Systems with Unsaturated Finite Population

Novel Wi-Fi Throughput Estimation Method Considering CSMA/CA Behavior

On the performance of TCP over throughput-optimal CSMA

Throughput Modeling of Single Hop CSMA Networks with Non-Negligible Propagation Delay

Experimental evaluation of optimal CSMA

Similar Documents

Improving TCP Performance over Optimal CSMA in Wireless Multi-Hop Networks

The failure of CSMA in emerging wireless network scenarios

Making 802.11 DCF near-optimal: Design, implementation, and evaluation

Temporal Starvation in CSMA Wireless Networks

The saturation throughput region of p-persistent CSMA

Throughput Upper-Bound of Slotted CSMA Systems with Unsaturated Finite Population

Novel Wi-Fi Throughput Estimation Method Considering CSMA/CA Behavior

On the performance of TCP over throughput-optimal CSMA

Throughput Modeling of Single Hop CSMA Networks with Non-Negligible Propagation Delay

Experimental evaluation of optimal CSMA