An Event-Based Kalman Filter for Clock Synchronization

The distribution of a time reference has long been a significant research topic in measurement and different solutions have been proposed over the years. In this context, the design of servo clocks plays an important role to get better performances by smoothing the influence of noise sources affecting a synchronization system. A servo clock is asked to provide an adaptive and conservative measure of the time distance between the local clock and the time reference by minimizing, if possible, the energy consumption. In this paper, we propose a servo clock based on an efficient implementation of the Kalman filter (KF), called in the following event-based KF that allows to overcome drawbacks of existing KF-based servo clocks with furthermore a significant reduction of the computational cost. An in-depth analysis of the synchronization uncertainty has been reported to completely characterize the proposed solution; and finally, some guidelines on how to correctly initialize the KF are provided.

[1]  Charles A Greenhall,et al.  Forming stable timescales from the Jones-Tryon Kalman filter , 2003 .

[2]  Reinhard Exel,et al.  Improved clock synchronization accuracy through optimized servo parametrization , 2013, 2013 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication (ISPCS) Proceedings.

[3]  S. Plaszczynski.  Generating long streams of $1/f^alpha$ noise , 2007 .

[4]  Claudio Narduzzi,et al.  Timestamp Validation Strategy for Wireless Sensor Networks Based on IEEE 802.15.4 CSS , 2014, IEEE Transactions on Instrumentation and Measurement.

[5]  Tal Mizrahi,et al.  Multi-path Time Protocols , 2013, 2013 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication (ISPCS) Proceedings.

[6]  W. Marsden.  I and J , 2012 .

[7]  Andrea Bondavalli,et al.  Safe estimation of time uncertainty of local clocks , 2009, 2009 International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[8]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[9]  G. Giorgi,et al.  A Test Bed for Synchronization in Heterogeneous Network Environments , 2008, 2008 IEEE Instrumentation and Measurement Technology Conference.

[10]  P. Tavella,et al.  The clock model and its relationship with the Allan and related variances , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[11]  A. Bondavalli,et al.  Evaluation of timestamping uncertainty in a software-based IEEE1588 implementation , 2011, 2011 IEEE International Instrumentation and Measurement Technology Conference.

[12]  Georg Gaderer,et al.  Timestamping for IEEE 1588 based clock synchronization in wireless LAN , 2009, 2009 International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[13]  Patrizia Tavella,et al.  A mathematical model for the atomic clock error in case of jumps , 2003, 1506.01080.

[14]  W. J. Klepczynski,et al.  GPS: primary tool for time transfer , 1999, Proc. IEEE.

[15]  Qi Zhao,et al.  ACES: adaptive clock estimation and synchronization using Kalman filtering , 2008, MobiCom '08.

[16]  D. Macii,et al.  A master-slave synchronization model for enhanced servo clock design , 2009, 2009 International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[17]  G. Giorgi,et al.  A resilient Kalman filter based servo clock , 2013, 2013 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication (ISPCS) Proceedings.

[18]  M. Branicky,et al.  Design Considerations for Software Only Implementations of the IEEE 1588 Precision Time Protocol , 2005 .

[19]  G. Gaderer,et al.  A novel, high resolution oscillator model for DES systems , 2008, 2008 IEEE International Frequency Control Symposium.

[20]  Yuriy S. Shmaliy,et al.  Optimal Synchronization of Local Clocks by GPS 1PPS Signals Using Predictive FIR Filters , 2009, IEEE Transactions on Instrumentation and Measurement.

[21]  John R. Vig,et al.  Quartz Crystal Resonators and Oscillators for Frequency Control and Timing Applications , 1993 .

[22]  J. Chaffee.  Relating the Allan Variance to the Diffusion Coefficients of a Linear Stochastic Differential Equation Model for Precision Oscillators , 1987, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[23]  J. A. Barnes.  Simulation of Oscillator Noise , 1984 .

[24]  R. McCann,et al.  Event-Based Measurement Updating Kalman Filter in Network Control Systems , 2007, 2007 IEEE Region 5 Technical Conference.

[25]  H. Abubakari,et al.  IEEE 1588 style synchronization over wireless link , 2008, 2008 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[26]  Uwe D. Hanebeck,et al.  Event-based state estimation with negative information , 2013, Proceedings of the 16th International Conference on Information Fusion.

[27]  Andrea Bondavalli,et al.  Master Failure Detection Protocol in Internal Synchronization Environment , 2013, IEEE Transactions on Instrumentation and Measurement.

[28]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[29]  W. Riley,et al.  Handbook of frequency stability analysis , 2008 .

[30]  Aggelos Bletsas.  Evaluation of Kalman filtering for network time keeping , 2005 .

[31]  David Macii,et al.  Timestamping of IEEE 802.15.4a CSS Signals for Wireless Ranging and Time Synchronization , 2013, IEEE Transactions on Instrumentation and Measurement.