Directional MANET Time Synchronization in GPS-Denied Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional Mobile Adhoc Networks (MANETs) face challenges with interference, limited scalability, and the need for a-priori topology awareness and time synchronization, especially in GPS-denied environments, leading to performance degradations and increased difficulties in maintaining connectivity and bandwidth utilization.
Innovation Solution
The development of a directional MANET (D-MANET) that employs Time-Division-Multiple Access (TDMA) Medium Access Coordination and utilizes a fast directional Time Synchronization approach, allowing nodes to synchronize and form links simultaneously without relying on GPS for time synchronization, using a three-way Link Establishment handshake and pseudo-randomized discovery scan patterns to ensure continuous communication opportunities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If GPS-based time synchronization is used, then time synchronization accuracy is improved, but the system becomes inoperable in GPS-denied environments
Solution Approach 1:
The patent introduces an intermediary time synchronization mechanism that operates between GPS-denied nodes using directional communications and TDMA coordination. This intermediary system allows nodes to synchronize time without direct GPS access by using message exchange protocols and calculated time offsets, thereby resolving the contradiction between maintaining synchronization accuracy and operating without GPS.
Solution Approach 2:
The system enables nodes to self-synchronize time through autonomous participation in the TDMA protocol and directional link establishment processes. Nodes independently calculate their time offsets based on message exchange timing with neighboring nodes, eliminating dependence on external GPS infrastructure while maintaining synchronization capability.
2Productivity
If TDMA Medium Access Coordination is implemented, then bandwidth utilization is improved, but time synchronization requirements increase system complexity
Solution Approach 1:
The patent merges the time synchronization function with the TDMA medium access coordination protocol. Rather than implementing time synchronization as a separate pre-requisite system, the synchronization mechanism is integrated into the existing TDMA message exchange framework, allowing nodes to achieve both bandwidth efficiency and time synchronization through a unified protocol that reduces overall system complexity.
3Object-affected harmful factors
If directional antennas are used, then interference mitigation is improved, but the need for time synchronization and topology awareness increases complexity
Solution Approach 1:
The system employs self-forming and self-managing algorithms that automatically establish directional links and coordinate TDMA timing without requiring a-priori topology awareness. Nodes autonomously discover neighbors, establish directional connections, and negotiate time slots through message exchange, eliminating the need for complex pre-planning while maintaining interference mitigation benefits of directional antennas.
Data Source
AI summary
A process described herein facilitates linking nodes to form a directional network in GPS-denied circumstances. Synchronized nodes wirelessly transmit link establishment requests on pseudo-randomly selected time slots within sub-templates, receive link establishment responses from unsynchronized node on the same time slot in future sub-templates, and transmit link establishment acknowledgements on the same time slot to the unsynchronized node. Upon receipt of the link establishment acknowledgement, the unsynchronized node calculates a clock value to match a clock value of the synchronized node and establishes a link therewith.