Title
A case against routing-integrated time synchronization
Abstract
To achieve more accurate global time synchronization, this paper argues for decoupling the clock distribution network from the routing tree in a multihop wireless network. We find that both flooding and routing-integrated time synchronization rapidly propagate node-level errors (typically due to temperature fluctuations) across the network. Therefore, we propose that a node chooses synchronization neighbors that offer the greatest frequency stability. We propose two methods to estimate a neighbor's stability. The first approach selects the neighbor whose Frequency Error Variance, or simply FEV, is smallest with respect to the local clock. The second approach selects the neighbor that reports the lowest FEV relative to its synchronization parent. We also propose the node-level time-variance FEV as an additive metric for selecting more stable clock trees than either naïve flooding or routing-integrated time synchronization can provide. We incorporate these techniques into FTSP, a widely-used time synchronization protocol, and show that the mean error in global time significantly improved (by a factor of five) when some nodes are warmed and others are not.
Year
DOI
Venue
2010
10.1145/1869983.1870010
SenSys
Keywords
Field
DocType
widely-used time synchronization protocol,node-level time-variance fev,clock distribution network,synchronization parent,accurate global time synchronization,global time,synchronization neighbor,multihop wireless network,local clock,routing-integrated time synchronization,performance,sensor networks,clock synchronization,reliability,design,sensor network,mean error,clock drift
Wireless network,Clock drift,Synchronization,Computer science,Mean squared error,Real-time computing,Clock synchronization,Wireless sensor network,Self-clocking signal,Network performance
Conference
Citations 
PageRank 
References 
25
0.96
19
Authors
5
Name
Order
Citations
PageRank
Thomas Schmid140740.11
Zainul Charbiwala215012.93
Zafeiria Anagnostopoulou3250.96
Mani Srivastava4130521317.38
P. Dutta53612267.92