Rate-Limiter Mechanism for ETX Metric Stability in LLNs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Low Power and Lossy Networks (LLNs) face challenges such as lossy links, low bandwidth, and resource constraints, which affect the accuracy and stability of expected transmission count (ETX) metrics used for routing decisions, leading to routing instability and inefficiency.
Innovation Solution
Implementing a rate-limiter mechanism in network devices to control the samples used for ETX computation, adjusting parameters based on channel changes, activity, and total samples, and allowing supervisory devices to adjust ETX strategies dynamically to reduce variance and improve responsiveness.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If all transmission samples are used for ETX computation, then the ETX metric becomes more responsive to channel changes, but the variance increases and routing instability occurs
Solution Approach 1:
The rate limiter is configured in advance with specific parameters (time window, maximum samples per window) to pre-establish control over sample admission. This preliminary configuration allows the system to automatically regulate sample flow without real-time complex decisions, balancing responsiveness and stability from the outset.
Solution Approach 2:
The patent changes the parameter of sample admission rate by introducing a rate limiter with configurable time windows and maximum sample counts. This parameter control transforms the ETX computation from using all available samples to using a regulated subset, directly addressing the variance issue while maintaining responsiveness.
2Reliability
If a rate-limiter mechanism is implemented to reduce variance, then routing stability improves, but the complexity of the device increases
Solution Approach 1:
The rate limiter segments the stream of transmission samples by dividing time into discrete windows and limiting the number of samples admitted per window. This segmentation approach simplifies the control logic compared to continuous complex algorithms, as it uses straightforward counting and time-window management to achieve variance reduction.
Solution Approach 2:
The rate limiter operates autonomously using local configuration parameters without requiring external control or complex processing. Each network device independently applies its own rate limiting rules to its ETX computations, eliminating the need for centralized coordination and reducing overall system complexity.
3Measurement precision
If the sample rate for ETX computation is increased, then the accuracy of link quality characterization improves, but the processing overhead and energy consumption increase
Solution Approach 1:
Instead of using all available transmission samples (excessive action), the rate limiter applies partial action by selecting only a controlled subset of samples within each time window. This partial sampling maintains sufficient measurement precision for link quality characterization while avoiding the processing overhead and energy consumption of analyzing every single sample.
Data Source
AI summary
In one embodiment, a device in a network obtains information regarding a transmission between the device and a neighbor of the device in the network. The device determines whether to use the information regarding the transmission to update an expected transmission count associated with the neighbor based on a rate of samples used to compute expected transmission counts. The device updates the expected transmission count, in response to determining that the information regarding the transmission should be used to update the expected transmission count. The device selects a routing path in the network based in part on the updated expected transmission count associated with the neighbor.