TDMA Network Node Synchronization via Time Slot Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In TDMA systems, forming and merging networks in dynamic environments is hindered by the need for accurate clock synchronization, leading to significant time delays due to clock inaccuracies, and inefficient use of communication resources.

Innovation Solution

A method that initially limits communication between nodes to control information transmission, allocates remaining resources to search for additional nodes, and utilizes otherwise wasted time slots to listen for network synchronization information, reducing time delays and improving synchronization performance in a power-efficient manner.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If nodes allocate all communication resources to searching for additional nodes, then network formation speed is improved, but communication between identified nodes is degraded

Engineering Contradiction:
Improvenetwork formation speedVSAvoidcommunication between nodes
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The communication resources (time slots) are segmented into different functional categories: search time slots for discovering new nodes, communication time slots for exchanging information between established nodes, and synchronization time slots for maintaining time reference. This segmentation allows the system to simultaneously perform multiple functions without resource conflicts, resolving the contradiction between network formation speed and communication quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The allocation of communication resources is made dynamic rather than static. The system can adjust the number and timing of search, communication, and synchronization time slots based on network conditions, node density, and formation stage. This dynamic allocation optimizes the balance between discovering new nodes and maintaining communication, allowing the system to adapt to changing requirements.

Inventive Principle:
Principle #15Dynamics

2Reliability

If nodes use accurate clock synchronization, then communication reliability is improved, but time delay for network merging increases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidsynchronization time delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Nodes perform preliminary synchronization actions by establishing a common time reference early in the network formation process. Once synchronized, nodes can quickly merge with existing networks without requiring extended negotiation or adjustment periods. This preliminary establishment of time synchronization reduces the time delay associated with network merging while maintaining communication reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A common time reference acts as an intermediary that mediates between nodes with different clock timings. Instead of requiring direct pairwise synchronization between all nodes (which would be time-consuming), the common time reference provides a centralized reference point that all nodes can align to, significantly reducing the overall synchronization time while ensuring communication reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If nodes transmit control information continuously, then synchronization accuracy is improved, but communication resource efficiency deteriorates

Engineering Contradiction:
Improvesynchronization accuracyVSAvoidresource utilization efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

Instead of continuous transmission of control information, the system uses periodic synchronization bursts at specifically designated time slots. These periodic transmissions occur at known intervals and are sufficient to maintain synchronization accuracy while leaving other time slots available for data communication, thereby improving resource utilization efficiency without sacrificing synchronization precision.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The synchronization function is extracted from the general communication process and placed in dedicated synchronization time slots. This separation allows synchronization transmissions to occur independently without competing with data communications for resources. The extracted synchronization function maintains accuracy through focused, periodic transmissions while the remaining communication resources are fully utilized for productive data exchange.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7260100B1System and method for net formation and merging in ad hoc networks
Publication Date: 2007.08.21 ROCKWELL COLLINS INC
  • US7260100B1 patent drawing
  • US7260100B1 patent drawing
  • US7260100B1 patent drawing

AI summary

A method of allocating communication resources among nodes in a network is provided. Communication among the nodes uses a time division multiple access protocol that includes a plurality of time slots. After identifying and synchronizing with a first communication node, a search algorithm is executed. The search algorithm allocates one or more time slot of the plurality of time slots to communicate control information with the identified first communication node and allocates the remaining time slots of the plurality of time slots to identification of a second communication node. Upon identification of and synchronization with the second communication node, a merged network is formed. Execution of the search algorithm continues until a desired confidence level is achieved. The confidence level estimates the likelihood that another communication node capable of communication with the network has not been identified. A communication algorithm utilizing otherwise wasted time slots is executed if the desired confidence level is achieved.