Time Synchronization in Mobile Ad-Hoc Networks Using Kalman Filter
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current protocols for clock synchronization in mobile ad-hoc networks require significant spectrum usage and processor resources, and result in network inefficiencies due to dedicated communications among nodes, leading to a need for a method that synchronizes time without dedicated messaging and reduces network loading.
Innovation Solution
A low-overhead protocol that adjusts local timing references based on measured errors in incoming control packets, allowing for time-slotted transmissions without collisions, using Kalman filter estimates to synchronize nodes and reduce network overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If Reference Broadcast Synchronization (RBS) protocol is used for clock synchronization in MANET, then time synchronization accuracy is improved, but spectrum usage and processor resource consumption increase significantly
Solution Approach 1:
The patent extracts only the essential timing information from control packets and uses Kalman filter to estimate time offsets, avoiding the need for extensive timestamp exchanges required by RBS protocol. This extraction approach maintains synchronization accuracy while significantly reducing spectrum and processor usage.
Solution Approach 2:
Each node independently calculates its time offset using Kalman filter based on locally received control packets, without requiring dedicated synchronization messaging between nodes. This self-service approach reduces network overhead while achieving accurate synchronization.
2Measurement precision
If dedicated communication between nodes is used for time synchronization, then synchronization accuracy is improved, but network efficiency deteriorates due to increased network loading
Solution Approach 1:
The patent merges time synchronization functionality with existing control packet transmissions. Nodes extract timing information from regular control packets already being exchanged for network maintenance, eliminating the need for separate dedicated synchronization messages and thus avoiding additional network loading.
Solution Approach 2:
Control packets serve dual purposes: both network maintenance functions and time synchronization references. This multi-functionality allows synchronization to be achieved without dedicating separate communication resources, maintaining network efficiency.
3Reliability
If time and frequency offset resolution is performed on each packet prior to demodulation, then communication reliability is improved, but processing complexity and time consumption increase
Solution Approach 1:
The patent performs time and frequency offset estimation using Kalman filter in advance of packet demodulation. By continuously tracking and correcting offsets before actual data reception, the system ensures reliable communication while streamlining the demodulation process rather than performing complex resolution during each packet processing.
Solution Approach 2:
The Kalman filter provides continuous feedback on time and frequency offsets based on accumulated observations from control packets. This feedback mechanism enables progressive refinement of offset estimates, improving communication reliability through adaptive correction while reducing instantaneous processing complexity.
Data Source
AI summary
Methods and systems are disclosed herein for synchronizing network time in a mobile ad-hoc network (MANET). Each node in the MANET may be synchronized with all of its neighbors for effective communications. More specifically, a local timing reference may be adjusted according to measured errors in incoming control packets so that time slotted transmissions can be scheduled without collisions with other nodes. The method and system is a low overhead protocol that only requires a small amount of data attached to each scheduled transmission avoiding the requirement for separate messaging. This may reduce the overhead of maintaining the MANET providing additional efficiency and robustness.