Anchor Clock Synchronization via Two-Way Message Exchange

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current synchronization methods for anchor clocks in networks, such as NTP, PTP, RBS, and GPS, face limitations in precision and accuracy, particularly in indoor environments and scenarios requiring high localization accuracy, leading to errors in time-difference-of-arrival (TDoA) based localization.

Innovation Solution

A method and apparatus for determining the skew and offset between two clocks based on measured transmit and receive times of two-way transmissions between anchors, using a processor to retrieve and analyze synchronization times, and a tracking server to calculate clock skew and offset pairs, thereby improving anchor-anchor clock synchronization and localization accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional synchronization methods (NTP, PTP, RBS, GPS) are used for anchor clocks, then basic time synchronization is achieved, but synchronization precision and localization accuracy deteriorate due to clock drift errors

Engineering Contradiction:
Improvesynchronization precisionVSAvoidlocalization accuracy
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system implements feedback by continuously monitoring clock drift between anchors through two-way message exchanges and using the measured drift to dynamically adjust synchronization parameters, thereby maintaining high precision over time without external GPS references

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces intermediary synchronization messages exchanged between anchors that act as mediators to measure and compensate for clock drift, enabling indirect synchronization without direct connection to external time sources

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If GPS receivers are co-located with each anchor for synchronization, then global time reference is provided, but device complexity and cost increase

Engineering Contradiction:
Improvetime reference accuracyVSAvoidanchor system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the GPS receiver requirement from individual anchors and replaces it with a centralized synchronization protocol where anchors exchange timing information mutually, eliminating the need for expensive GPS hardware at each location while maintaining synchronization accuracy

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of using physical GPS receivers at each anchor, the system creates virtual time references through copied and exchanged synchronization messages between anchors, replicating the function of GPS without the hardware overhead

Inventive Principle:
Principle #26Copying

3Ease of manufacture

If PTP or RBS synchronization schemes are used, then hardware timestamps are provided, but synchronization error remains too high for sub-foot localization accuracy

Engineering Contradiction:
Improvesynchronization implementationVSAvoidsynchronization error
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The system dynamically adjusts synchronization parameters based on measured clock drift characteristics, transitioning from static PTP/RBS approaches to adaptive synchronization that continuously optimizes timing accuracy for the specific network conditions and hardware characteristics

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the synchronization parameter from fixed hardware timestamps to dynamically calculated time adjustments based on measured drift, allowing the system to adapt timing parameters to actual performance rather than relying on theoretical hardware precision

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9954669B2Method and apparatus for over-the-air anchor-anchor synchronization
Publication Date: 2018.04.24 NOKIA OF AMERICA CORP
  • US9954669B2 patent drawing
  • US9954669B2 patent drawing
  • US9954669B2 patent drawing

AI summary

Various embodiments provide a method and apparatus for providing improved anchor-anchor clock synchronization. In particular, the skew and offset of a second clock in reference to a first clock is determined based on measured transmit and receive times of at least two two-way transmissions between a first anchor using the first clock and a second anchor using the second clock.