NDLI: Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks

Content Provider	IEEE Xplore Digital Library
Author	Garetto, M. Salonidis, T. Knightly, E.W.
Copyright Year	1993
Abstract	Multi-hop wireless networks employing random access protocols have been shown to incur large discrepancies in the throughputs achieved by the flows sharing the network. Indeed, flow throughputs can span orders of magnitude from near starvation to many times greater than the mean. In this paper, we address the foundations of this disparity. We show that the fundamental cause is not merely differences in the number of contending neighbors, but a generic coordination problem of CSMA-based random access in a multi-hop environment. We develop a new analytical model that incorporates this lack of coordination, identifies dominating and starving flows and accurately predicts per-flow throughput in a large-scale network. We then propose metrics that quantify throughput imbalances due to the MAC protocol operation. Our model and metrics provide a deeper understanding of the behavior of CSMA protocols in arbitrary topologies and can aid the design of effective protocol solutions to the starvation problem.
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	864
Ending Page	877
Page Count	14
File Size	852905
File Format	PDF
ISSN	10636692
Volume Number	16
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-08-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Throughput Multiaccess communication Spread spectrum communication Wireless networks Access protocols Analytical models Network topology Computer networks Large-scale systems Media Access Protocol wireless networks CSMA CSMA/CA fairness
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications Software

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

On the fairness of large CSMA networks

Self-Organization Properties of CSMA/CA Systems and Their Consequences on Fairness

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

On the Throughput Comparisons of MAC Protocols in Multi-Hop Wireless Networks

Redefinition of max-min fairness in multi-hop wireless networks

Throughput Analysis in Multihop CSMA Packet Radio Networks

Revisiting the Hidden Terminal Problem in a CSMA/CA Wireless Network

Rude-CSMA: A Multihop Channel Access Protocol

On False Blocking in RTS/CTS-Based Multihop Wireless Networks

Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks

Similar Documents

On the fairness of large CSMA networks

Self-Organization Properties of CSMA/CA Systems and Their Consequences on Fairness

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

On the Throughput Comparisons of MAC Protocols in Multi-Hop Wireless Networks

Redefinition of max-min fairness in multi-hop wireless networks

Throughput Analysis in Multihop CSMA Packet Radio Networks

Revisiting the Hidden Terminal Problem in a CSMA/CA Wireless Network

Rude-CSMA: A Multihop Channel Access Protocol

On False Blocking in RTS/CTS-Based Multihop Wireless Networks

Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks