Title
Synchronized CSMA contention: model, implementation, and evaluation
Abstract
A class of carrier sense multiple access (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 a field programmable gate array (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 multihop 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
2013
10.1109/TNET.2012.2228225
Networking, IEEE/ACM Transactions
Keywords
Field
DocType
Synchronization,Throughput,Multiaccess communication,Protocols,Clocks,Sensors,Spread spectrum communication
Asynchronous communication,Clock drift,Wireless,Computer science,Guard time,Network packet,Computer network,Field-programmable gate array,Throughput,Offset (computer science),Distributed computing
Journal
Volume
Issue
ISSN
21
5
1063-6692
Citations 
PageRank 
References 
4
0.44
28
Authors
4
Name
Order
Citations
PageRank
Ehsan Aryafar132422.39
Theodoros Salonidis2124793.31
Jingpu Shi324911.81
Edward W. Knightly44763371.38