Tracking Low-Precision Clocks With Time-Varying Drifts Using Kalman Filtering
Authors:
- 27 June 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 20 (1) , 257-270
Abstract
Clock synchronization is essential for a large number of applications ranging from performance measurements in wired networks to data fusion in sensor networks. Existing techniques are either limited to undesirable accuracy or rely on specific hardware characteristics that may not be available in certain applications. In this paper, we examine the clock synchronization problem in networks where nodes lack the high-accuracy oscillators or programmable network interfaces some previous protocols depend on. This paper derives a general model for clock offset and skew and demonstrates its application to real clock oscillators. We design an efficient algorithm based on this model to achieve high synchronization accuracy. This algorithm applies the Kalman filter to track the clock offset and skew. We demonstrate the performance advantages of our schemes through extensive simulations and real clock oscillator measurements.Keywords
This publication has 34 references indexed in Scilit:
- Clock synchronization for wireless sensor networks: a surveyAd Hoc Networks, 2005
- Modified AIC and MDL Model Selection Criteria for Short Data RecordsIEEE Transactions on Instrumentation and Measurement, 2005
- Network anomography2005
- Model-order selectionIEEE Signal Processing Magazine, 2004
- Adaptive clock synchronization in sensor networks2004
- Fine-grained network time synchronization using reference broadcastsACM SIGOPS Operating Systems Review, 2002
- Noise in mixers, oscillators, samplers, and logic an introduction to cyclostationary noise2002
- Continuous clock synchronization in wireless real-time applications2000
- The minimum description length principle in coding and modelingIEEE Transactions on Information Theory, 1998
- Smoothness Priors Analysis of Time Series1996