Distributed Network Synchronization Using Master Node Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network synchronization methods face challenges in achieving high-precision time synchronization across mutually spaced nodes, particularly when direct communication links are not available, and current GNSS-based systems are limited in accuracy and scalability.

Innovation Solution

A distributed network synchronization method that distributes computing and data load from a central processor to master nodes, using GNSS signals to rank nodes based on positional, environmental, and performance data, allowing for accurate time offset determination and flexible adaptation to different network topologies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a central processor system calculates time offsets for all GNSS receivers, then system-wide synchronization can be achieved, but the computing load and data load of the central processor increase significantly as the number of receivers increases

Engineering Contradiction:
Improvesystem-wide synchronizationVSAvoidcomputing load of central processor
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the central processor into multiple distributed master nodes, each responsible for synchronizing a specific subset of slave nodes. This segmentation reduces the computational burden on any single node while maintaining system-wide synchronization capability through hierarchical organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Master nodes act as intermediary elements between GNSS receivers and the central synchronization authority. These intermediaries perform local time offset calculations and coordinate synchronization within their domains, reducing the direct computational load on the central processor.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If each GPS receiver is connected to a central processor system, then time synchronization computation can be performed, but the time synchronization computation is made on the time estimated by each receiver thereby including any error affecting the Navigation Solution for position determination

Engineering Contradiction:
Improvetime synchronization accuracyVSAvoiderrors in position determination
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent extracts the time synchronization computation from the position determination process. By separating these functions and using dedicated master nodes for time offset calculations, the system eliminates the propagation of position determination errors into time synchronization results.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces the direct connection between receivers and central processor with an intermediary synchronization protocol. This substitution allows time offset calculations to be performed independently of position estimation, using only timing information from common view satellites.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Area of stationary object

If GNSS receivers are positioned at mutually remote locations, then network coverage can be extended, but the computing and data load of the central processor increases

Engineering Contradiction:
Improvenetwork coverage areaVSAvoiddata load of central processor
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

The patent segments the network into multiple hierarchical levels with master nodes distributed across remote locations. Each master node manages synchronization for its local slave nodes, enabling extensive network coverage while distributing the data processing load across multiple nodes rather than concentrating it at a single central processor.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8432850B2Method of synchronising nodes of a network, and system and device therefor
Publication Date: 2013.04.30 THALES ALENIA SPACE ITALIA SPA CON UNICO SOCIO
  • US8432850B2 patent drawing
  • US8432850B2 patent drawing
  • US8432850B2 patent drawing

AI summary

A method of and a system for synchronizing a plurality of spaced apart nodes of a network to a reference time of a control center, the method comprising receiving measurement data from each of the plurality of nodes; ranking the plurality of nodes with respect to one another according to the measurement data; selecting one or more master nodes from the plurality of nodes according to the ranking; assigning each of the plurality of nodes to a corresponding master node; determining a first time offset between the local time measured at each node and the local time measured at its corresponding master node and determining a second time offset between each of the master nodes and the reference time such that the time offset between the local time measured at each node and the reference time can be determined.