Link Reliability Algorithm for Ad Hoc Wireless Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless ad-hoc networks face challenges in selecting optimal routes due to reliance on the number of hops or received signal strength as the sole metrics, which can lead to suboptimal route selection, especially in networks with low-cost wideband radios where sporadic traffic errors and varying signal strength are not accurately accounted for.
Innovation Solution
A system and method that employs a link reliability algorithm using a prediction mechanism and a variable-weight filter to estimate link reliability based on signal strength, signal-to-noise ratio, and traffic conditions, allowing for more accurate route selection independent of hop count and signal strength.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If route selection is based on hop count, then the routing metric is simple to calculate, but the route selection becomes suboptimal when link quality varies
Solution Approach 1:
The patent changes the routing metric from simple hop count to a composite metric that incorporates link reliability parameters. The link reliability is calculated using multiple factors including signal strength, packet error rates, and traffic conditions, transforming the routing decision from a single-parameter to a multi-parameter optimization problem.
Solution Approach 2:
The patent implements feedback mechanisms where nodes continuously monitor link quality metrics (packet completion rates, error rates) and use this information to update routing decisions. The routing protocol incorporates feedback loops that allow dynamic adjustment of routes based on actual link performance data.
2Device complexity
If route selection is based on received signal strength, then the metric is easy to obtain, but it fails to account for sporadic traffic errors and varying traffic conditions
Solution Approach 1:
The patent uses feedback from actual packet transmission results (completion rates, error rates) to continuously refine the link reliability assessment. This feedback mechanism allows the system to distinguish between temporary signal fluctuations and genuine link quality issues, improving measurement precision.
Solution Approach 2:
The patent performs preliminary actions by collecting and analyzing multiple samples of link performance data before making routing decisions. Nodes accumulate statistical information about packet completion rates and error patterns, providing a more robust basis for link quality assessment that accounts for sporadic errors.
3Device complexity
If link reliability is calculated without considering traffic conditions, then the calculation is simpler, but it cannot accurately reflect actual link quality under varying loads
Solution Approach 1:
The patent introduces traffic condition parameters (idle, light traffic, moderate traffic, heavy traffic) as additional dimensions to the link reliability calculation. The system adjusts reliability estimates based on the observed traffic load, recognizing that link quality deteriorates under heavy traffic conditions even if signal strength remains stable.
Data Source
AI summary
A system and method for locating optimal routes between source and destination nodes in a communications network, in particular, a wireless ad-hoc communications network by employing a link reliability algorithm that estimates the reliability of links between nodes using a prediction mechanism and a variable-weight filter. The prediction can be based on signal strength, signal-to-noise ratio or any statistic collected at the physical layer that is deemed representative of the quality of a link, and the weighting filter adjusts the predicted value based on the traffic conditions (e.g., idle, light traffic, moderate traffic or heavy traffic) being experienced by the nodes whose link quality is being estimated.