TDMA Node Synchronization via Local Clock Adjustment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In mobile ad hoc networks, synchronizing time division multiple access (TDMA) nodes is challenging due to node movement, leading to collisions and communication failures, as existing methods require time-stamp exchange or a global clock, which are unreliable and unmanageable in dynamic environments.

Innovation Solution

A method and system that adjust slot timing by calculating an expected arrival time of signals using a local clock variable, comparing it to the actual arrival time, and updating the clock if necessary, without requiring time-stamp exchange, allowing nodes to synchronize their start of slot time based on received preambles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If time-stamp exchange or global clock methods are used for synchronization, then channel access synchronization can be achieved, but device complexity and reliability deteriorate in mobile ad hoc environments

Engineering Contradiction:
Improvesynchronization reliabilityVSAvoidsynchronization system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Each node autonomously determines its time slot start time by measuring the arrival time of preambles from neighboring nodes and calculating propagation delay, without requiring centralized time-stamp exchange or global clock synchronization. This self-service approach eliminates complex inter-node timing coordination while maintaining reliable synchronization in dynamic mobile ad hoc environments.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The preamble signal transmitted by each node serves as an intermediary carrier that embeds timing information. Receiving nodes extract synchronization data from these preambles, using the signal itself as a mediator to convey timing reference without requiring separate time-stamp messages or global clock infrastructure.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If nodes continuously adjust timing to maintain synchronization, then channel access reliability improves, but loss of time increases due to frequent adjustments

Engineering Contradiction:
Improvechannel access reliabilityVSAvoidtime lost to synchronization adjustments
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Nodes perform timing measurements and calculations during idle periods between their own transmissions, using preamble arrival times from neighbors to pre-calculate their slot start times. This preliminary action ensures synchronization is maintained without requiring active adjustments during critical transmission windows, minimizing time loss.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If a leader node is designated to distribute global clock, then synchronization can be established, but adaptability deteriorates when nodes move or networks merge

Engineering Contradiction:
Improvesynchronization stabilityVSAvoidnetwork dynamic adaptability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

Each node dynamically changes its timing parameters based on local measurements of preamble arrival times and calculated propagation delays. Instead of relying on a fixed leader node, all nodes independently adjust their slot start times according to their local environment, enabling the network to adapt automatically to node movement, topology changes, and network mergers while maintaining synchronization stability.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9312977B1System and method to provide channel access synchronization without time-stamp exchange in time division multiple access (TDMA) multi-hop networks
Publication Date: 2016.04.12 BAE SYSTEMS INFORMATION ANDELECTRONIC SYSTEMS INTEGRATION INC
  • US9312977B1 patent drawing
  • US9312977B1 patent drawing
  • US9312977B1 patent drawing

AI summary

The present invention relates to a system and method for providing channel access synchronization in a time division multiple access (TDMA) multi-hop network employing a plurality of time slots defined within a frame structure which repeats. The system and method includes nodes which have local clock variables. The local clock variables generate an expected arrival time of signals from other nodes in the network. Each node then determines whether the local clock variable needs adjusting after receiving a transmission and comparing the expected arrival time with the actual arrival time. Thus, time synchronization across the network is distributed and updated locally at each node. Networks may be merged by casting out nodes in one network and joining those cast out nodes with the other network. Newly joined nodes are thereafter time synchronized into their new network by comparing actual and expected arrival times and updating their clock accordingly.