RF Mesh Network Rank Stabilization via Weighted Averaging
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Fluctuations in network rank can lead to instability in mesh networks due to temporary changes in node connections, causing nodes to frequently change parents and impacting network stability.
Innovation Solution
A method is introduced to calculate and advertise a rank that filters out transitory anomalies by using a weighted running average of the induced rank and previous rank candidate, with adjustments based on Link Quality Indicator (LQI), and setting the advertised rank within or near neighboring ranks when differences are within a threshold, ensuring only sustained changes result in new ranks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a node uses real-time induced rank for advertising, then the rank reflects current network conditions accurately, but network stability deteriorates due to frequent parent changes
Solution Approach 1:
The patent applies preliminary action by calculating a weighted running average of induced ranks before advertising. Instead of directly advertising the current induced rank, the node pre-calculates an advertised rank that smooths out temporary fluctuations. This preliminary smoothing action prevents nodes from reacting to transient anomalies, thereby maintaining network stability while still reflecting persistent rank changes.
2Speed
If a node frequently updates its advertised rank, then the network responds quickly to persistent changes, but network stability deteriorates due to frequent parent changes
Solution Approach 1:
The patent applies dynamics by implementing a dynamic rank adjustment mechanism with hysteresis. The node compares the induced rank against the advertised rank and only updates when the difference exceeds a threshold. This dynamic threshold-based approach allows the system to respond to significant persistent changes while filtering out minor fluctuations, achieving both responsiveness and stability.
3Stability of the object's composition
If a node filters out temporary fluctuations in rank, then network stability improves, but responsiveness to persistent changes may be reduced
Solution Approach 1:
The patent applies parameter changes by modifying the rank parameter through weighted averaging. The advertised rank is calculated as a weighted sum of current and previous induced ranks, where the weighting factor controls the smoothing degree. This parameter transformation filters temporary fluctuations while preserving the ability to detect and respond to persistent changes, balancing stability and responsiveness.
Data Source
AI summary
The determination and advertisement of a node's rank in an RF mesh network reflects sustained network changes. A node's advertised rank may be based on the node's induced rank and a previous rank candidate. Induced rank is the rank of the node at a particular point in time. Rank candidate is based on a running average of the node's past rank. The advertised rank may be based on a weighted sum of the induced rank and a previous rank candidate. Induced rank may consider a Link Quality Indicator (LQI), which may be based on a running average LQI.