Network Time Synchronization Using OFDM-Based Cooperative Consensus (CoCo) Algorithm

We investigate the convergence behavior of the novel "CoCo" network time synchronization protocol, which compensates both offset and skew, for a network of two tight clusters of nodes, taking fading, quantization error consistent with practical OFDM modulation, and additive noise into account. CoCo update equations are similar to the consensus-based asynchronous time synchronization (ATS) protocol, but CoCo replaces the "one-by-one" packet exchanges with neighbors in ATS with the approximate sample mean provided by the semi- cooperative spectrum fusion (SCSF) technique of concurrent transmissions, in just one packet interval. SCSF requires that all participating nodes share the same upper and lower bounds on the parameter being transmitted. In this paper, two of the three SCSF-transmitted parameters have deterministic bounds; the third parameter uses optimized adaptive bounding, which is not practical, but used in this paper to learn how the spreads of the parameter vary with time and other parameters. Simulation results show a rapid convergence to very low rms time errors, followed by a slow divergence, suggesting that CoCo should be stopped just after the rapid convergence, for best results.

[1]  M.A. Ingram,et al.  Semi-Cooperative Spectrum Fusion (SCSF) for aerial reading of a correlated sensor field , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[2]  R. Srikant,et al.  Quantized Consensus , 2006, 2006 IEEE International Symposium on Information Theory.

[3]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[4]  Mary Ann Weitnauer,et al.  Network time synchronization for large multi-hop sensor networks using the cooperative analog-and-digital (CANDI) protocol , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[5]  Luca Schenato,et al.  Average TimeSync: a consensus-based protocol for time synchronization in wireless sensor networks1 , 2009 .

[6]  Lothar Thiele,et al.  Efficient network flooding and time synchronization with Glossy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[7]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[8]  Erik Dahlman,et al.  4G: LTE/LTE-Advanced for Mobile Broadband , 2011 .

[9]  John N. Tsitsiklis,et al.  On distributed averaging algorithms and quantization effects , 2007, 2008 47th IEEE Conference on Decision and Control.

[10]  Mary Ann Weitnauer,et al.  Cooperative Consensus Algorithm for Clock Synchronization in Wireless Sensor Networks , 2018, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

[11]  Yong Jun Chang,et al.  Synchronization for cascaded distributed MIMO communications , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[12]  Luca Schenato,et al.  Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks , 2011, Autom..