Kalman Filter Clock Synchronization Drift Skew Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing clock synchronization methods fail to accurately account for drift and skew between master and slave clocks, leading to synchronization issues due to oscillator aging and environmental factors, particularly in applications requiring continuous synchronization like electrical utilities and smart grids.

Innovation Solution

A method using Kalman filtering to estimate the offset, skew, and drift of a slave clock relative to a master clock, incorporating measurement and process equations that account for timestamped message exchanges and noise, allowing for continuous synchronization even when the reference source is temporarily unavailable.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional clock synchronization methods are used, then basic time alignment can be achieved, but drift and skew caused by oscillator aging and environmental factors cannot be accurately compensated

Engineering Contradiction:
Improvesynchronization accuracyVSAvoidcontinuous synchronization capability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system performs preliminary estimation of drift and skew parameters during normal synchronization operation using Kalman filtering. These estimated parameters are stored and prepared in advance for use when the reference source becomes unavailable, enabling continuous synchronization without interruption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system continuously monitors and estimates clock offset, drift, and skew parameters through Kalman filtering based on timestamped message exchanges. This feedback mechanism allows the system to track and compensate for oscillator aging and environmental effects, improving synchronization accuracy while maintaining reliability during reference source interruptions.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If high-end oscillators (cesium or rubidium) are used, then long-term time accuracy is maintained, but the cost becomes prohibitive for many applications

Engineering Contradiction:
Improvetime accuracyVSAvoidcost
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The system uses inexpensive quartz oscillators instead of expensive cesium or rubidium oscillators. By implementing Kalman filtering to estimate and compensate for drift and skew parameters, the system achieves comparable time accuracy to high-end oscillators at a fraction of the cost, making precision time synchronization accessible for widespread deployment.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The system changes the operational parameters of standard quartz oscillators by continuously estimating and compensating for drift and skew through Kalman filtering. This parameter-based compensation approach enables low-cost oscillators to achieve the time accuracy previously only available from expensive atomic oscillators.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If quartz oscillators are used instead of high-end oscillators, then cost is reduced, but more frequent synchronization is required to maintain accuracy

Engineering Contradiction:
ImprovecostVSAvoidsynchronization frequency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The system performs preliminary and continuous estimation of drift and skew parameters during normal operation using Kalman filtering. By preparing these parameter estimates in advance, the system reduces the need for frequent synchronization events while maintaining accuracy, as the pre-estimated parameters can be used to predict clock behavior between synchronization events.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The Kalman filter continuously estimates clock parameters even during brief interruptions in reference source availability, maintaining the useful action of parameter tracking without interruption. This continuous estimation reduces the need for frequent re-synchronization, improving productivity while maintaining cost-effectiveness.

Inventive Principle:
Principle #20Continuity of useful action

4Device complexity

If environmental factors and oscillator aging are not compensated, then system complexity is reduced, but synchronization quality deteriorates over time

Engineering Contradiction:
Improvesynchronization system complexityVSAvoidsynchronization quality
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The system implements a feedback mechanism using Kalman filtering that continuously estimates drift and skew parameters based on timestamped message exchanges. This feedback loop compensates for environmental factors and oscillator aging, maintaining high synchronization quality without requiring complex hardware modifications or additional sensors.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP3732806B1Method, device and system for estimating offset skew and drift
Publication Date: 2023.11.01 BRITISH TELECOM PLC
  • EP3732806B1 patent drawingFigure 1~2
  • EP3732806B1 patent drawingFigure 3
  • EP3732806B1 patent drawingFigure 4

AI summary

This invention relates to methods and systems for estimating offset, skew and drift. Embodiments of the invention relate to methods and systems which allow these relationships between a slave clock and a master clock to be estimated based on the exchange of timestamped messages between the master and the slave. Further embodiments of the invention set out uses of these estimates to synchronize a local clock in a slave to a master and to steer the slave clock to stay aligned to the master clock when the master clock is temporarily unavailable or the communication path between slave and master is temporarily unavailable.