Title
Implementation and Experimental Validation of Timing Constraints of BBS
Abstract
BBS (Black Burst Synchronization) is a synchronization protocol for multi-hop wireless ad-hoc networks providing deterministic upper bounds for tick offset and convergence delay. General bounds can be determined analytically, and depend on parameters such as maximum network diameter and maximum clear channel assessment delay. From the general bounds, concrete bounds can be derived by inserting hardware-specific values. Certainly, it is crucial that the platform-specific values are accurate, and that all sources of delay are considered. In this paper, we report on the experimental validation and derivation of timing constraints of BBS for an implementation on the Imote 2 platform, using a Software Defined Radio (SDR) for some measurements. In particular, we identify sources of delay that have an impact on the upper bounds for tick offset and convergence delay, and devise and conduct experiments to measure these delays. As it turns out, the timing constraints for BBS reported in the original work need several refinements. Also, the jitter introduced by optimization techniques of the hardware platform like instruction and data caches needs careful consideration. We have applied these insights gained from the experiments to improve the design and implementation of BBS.
Year
DOI
Venue
2014
10.1007/978-3-319-04651-8_6
EWSN
Field
DocType
Volume
Convergence (routing),Synchronization,Wireless,Software-defined radio,Computer science,Real-time computing,Channel assessment,Jitter,Offset (computer science)
Conference
8354
ISSN
Citations 
PageRank 
0302-9743
1
0.35
References 
Authors
10
3
Name
Order
Citations
PageRank
Markus Engel184.85
Dennis Christmann2347.14
Reinhard Gotzhein346571.44