Title
Comparing slotted and continuous CSMA: throughputs and fairness
Abstract
Carrier-Sense Multiple-Access (CSMA) protocols form a popular class of random-access schemes for regulating node activity in wireless networks. We compare the continuous and the time-slotted versions of this protocol in the saturated regime, and show that continuous CSMA has higher aggregate throughput than the slotted protocol, but this comes at the cost of fairness, i.e., the throughput is not evenly distributed across all nodes. We then release the saturation assumption and consider a multi-hop scenario where packets are forwarded through the network and nodes may occasionally empty. We study end-to-end throughput of both continuous and slotted CSMA, and show that slotted CSMA has a higher throughput than the continuous protocol.
Year
DOI
Venue
2011
10.1145/2034832.2034840
SIGMETRICS Performance Evaluation Review
Keywords
Field
DocType
slotted protocol,multi-hop scenario,continuous csma,higher throughput,end-to-end throughput,continuous protocol,slotted csma,carrier-sense multiple-access,higher aggregate throughput,node activity,random access,markov process,wireless network
Wireless network,Markov process,Computer science,Network packet,Computer network,Throughput,Random access,Distributed computing
Journal
Volume
Issue
Citations 
39
2
1
PageRank 
References 
Authors
0.40
4
2
Name
Order
Citations
PageRank
Seva Shneer1135.60
Peter M. van de Ven2528.23