Ad Hoc Network Time Synchronization via Request-Reply Frames

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In ad hoc networks, new nodes must wait for a time-synchronization frame to be transmitted periodically by existing nodes, which can take a long time, preventing them from entering the network and communicating data until synchronization is achieved.

Innovation Solution

A new node transmits a time-synchronization request frame to a synchronized node, receiving a time-synchronization reply frame with synchronization information, allowing it to synchronize immediately and enter the network without waiting for the periodic synchronization frame.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If new nodes wait for periodic time-synchronization frames from existing nodes, then time-synchronization is achieved, but network entry time becomes excessively long

Engineering Contradiction:
Improvetime-synchronization accuracyVSAvoidnetwork entry time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Existing nodes perform preliminary action by proactively transmitting time-synchronization reply frames to new nodes upon detecting their entry. Instead of waiting for the new node to passively receive periodic frames, the synchronized node initiates the synchronization process in advance, significantly reducing network entry time while maintaining accurate time-synchronization.

Inventive Principle:
Principle #10Preliminary action

2Stability of the object's composition

If time-synchronization frames are transmitted periodically, then time-synchronization is maintained, but new nodes cannot enter the network immediately

Engineering Contradiction:
Improvetime-synchronization stabilityVSAvoidnetwork entry efficiency
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The system implements feedback mechanism where new nodes transmit time-synchronization request frames to existing nodes. The existing nodes respond with time-synchronization reply frames containing current time information. This bidirectional communication establishes rapid synchronization without requiring the new node to wait for periodic broadcasts, thereby improving network entry efficiency while maintaining synchronization stability.

Inventive Principle:
Principle #23Feedback

3Reliability

If new nodes wait for periodic time-synchronization frames, then synchronization is achieved, but network regeneration time increases

Engineering Contradiction:
Improvesynchronization reliabilityVSAvoidnetwork regeneration time
Core Design Contradiction:
ReliabilityVSDuration of action of stationary object

Solution Approach 1:

Existing nodes perform preliminary action by proactively transmitting time-synchronization reply frames to new nodes upon detecting their entry. Instead of waiting for the new node to passively receive periodic frames, the synchronized node initiates the synchronization process in advance, significantly reducing network entry time while maintaining accurate time-synchronization.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9585113B2Method and device for time-synchronization in ad hoc network
Publication Date: 2017.02.28 1FINITY INC
  • US9585113B2 patent drawing
  • US9585113B2 patent drawing
  • US9585113B2 patent drawing

AI summary

A method and a device perform time-synchronization with an ad hoc network configured by a plurality of nodes. The method includes: transmitting a time-synchronization request frame including an address of one of the plurality of nodes which belong to the ad hoc network to one of the plurality of nodes having a function of receiving the time-synchronization request frame and transmitting a time-synchronization reply frame including time-synchronization information; receiving the time-synchronization reply frame including the time-synchronization information from one of the plurality of nodes which receive the time-synchronization request frame; and performing time-synchronization with one of the plurality of nodes using the time-synchronization information included in the time-synchronization reply frame.