Title
Synchronized CSMA Contention: Model, Implementation and Evaluation
Abstract
A class of CSMA protocols used in a broad range of wireless applications uses synchronized contention where nodes periodically contend at intervals of fixed duration. While several models exist for asynchronous CSMA contention used in protocols like IEEE 802.11 MAC, no model exists for synchronized CSMA contention that also incorporates realistic factors like clock drifts. In this paper, we introduce a model that quantifies the interplay of clock drifts with contention window size, control packet size, and carrier sense regulated by usage of guard time. Using an FPGA-based MAC protocol implementation and controlled experiments on a wireless testbed we evaluate the model predictions on the isolated and combined impact of these key performance factors to per-flow throughput and fairness properties in both single-hop and multi-hop networks. Our model and experimental evaluation reveal conditions on protocol parameters under which the throughput of certain flows can exponentially decrease; while at the same time, it enables solutions that can offset such problems in a predictable manner.
Year
DOI
Venue
2009
10.1109/INFCOM.2009.5062128
INFOCOM
Keywords
Field
DocType
single-hop networks,csma protocols,synchronized contention,wireless applications,radio networks,mac protocol,fpga,multihop networks,carrier sense multiple access,wireless application protocol,sensors,radiation detectors,predictive models,clock drift,wireless sensor networks,throughput,testing,synchronization,protocols
Asynchronous communication,Synchronization,Wireless,Computer science,Network packet,Computer network,Throughput,Wireless Application Protocol,Wireless sensor network,Offset (computer science),Distributed computing
Conference
ISSN
ISBN
Citations 
0743-166X E-ISBN : 978-1-4244-3513-5
978-1-4244-3513-5
10
PageRank 
References 
Authors
0.66
14
4
Name
Order
Citations
PageRank
Jing Shi1100.66
Ehsan Aryafar232422.39
Theodoros Salonidis3124793.31
Edward W. Knightly44763371.38