Mesh Network Node Synchronization via Non-Linear Counting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for synchronizing nodes in mesh networks are inefficient, often resulting in significant resource consumption and timing drift, particularly in large networks with limited bandwidth and inaccurate internal timers.
Innovation Solution
A non-linear counting system where nodes increment their counters using a non-linear counting function and reset them when a threshold is reached, sending sync packets to neighbors to synchronize timing without excessive resource usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If existing synchronization methods are used to coordinate node timing, then timing synchronization is achieved, but bandwidth consumption increases significantly and timing drift occurs
Solution Approach 1:
The patent implements periodic synchronization events where nodes exchange timing information at scheduled intervals rather than continuously. Each node maintains a local counter that increments periodically, and synchronization packets are exchanged only when counters reach certain thresholds, reducing bandwidth consumption while maintaining timing accuracy.
Solution Approach 2:
Nodes autonomously adjust their own timing based on received synchronization packets from neighbors. Each node independently calculates timing corrections and adjusts its counter increment rate without requiring centralized control, enabling self-synchronization while minimizing network traffic.
2Measurement precision
If existing synchronization methods are used to coordinate node timing, then timing synchronization is achieved, but timing drift increases in large networks
Solution Approach 1:
The patent divides the large mesh network into smaller synchronization domains or clusters. Nodes synchronize with their immediate neighbors first, and synchronization propagates through the network in manageable segments rather than requiring all nodes to synchronize simultaneously, reducing timing drift in large networks.
Solution Approach 2:
Border router nodes act as intermediaries between different synchronization domains, maintaining timing coordination across domain boundaries. These intermediary nodes exchange synchronization information with neighboring domains, enabling large-scale network synchronization while isolating timing drift to individual domains.
3Measurement precision
If frequent synchronization packets are sent to maintain timing accuracy, then timing drift is reduced, but network congestion increases
Solution Approach 1:
The patent sends synchronization packets only when necessary - specifically when node counters reach predetermined thresholds indicating timing drift has accumulated. This partial action approach sends fewer packets than continuous synchronization would require, maintaining timing accuracy while reducing network congestion.
Solution Approach 2:
The system dynamically adjusts synchronization packet frequency and counter increment rates based on current network conditions and observed timing drift. When timing accuracy is good, synchronization intervals are extended; when drift increases, packets are sent more frequently, optimizing the balance between timing accuracy and network throughput.
Data Source
AI summary
The present disclosure generally pertains to systems and methods for synchronizing nodes in a mesh network. A system in some embodiments may comprise a node having a counter that is incremented using a non-linear counting function. The node may be incremented using the function at intervals as measured by an internal oscillator of the node. The counter may also be incremented by a fixed amount when receiving a sync-packet from neighboring nodes. The non-linear counting function effectively smooths out the variability of the internal oscillator while the synchronization packet acts to keep the value of the counter synchronized with the value of the counters of neighboring nodes. This allows nodes in a mesh network to be synchronized for certain events while avoiding the issues of other synchronization techniques.