Interference Aware Routing Metric for Wireless Mesh Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless mesh network routing protocols fail to accurately capture the dynamic nature of wireless link quality due to time-varying channels, packet transmission rate variations, and interference, leading to suboptimal path selection and performance.
Innovation Solution
The development of an Interference Aware Routing Metric (iAWARE) and an enhanced Ad-hoc On-demand Distance Vector (AODV-MR) protocol that assesses long-term link quality by incorporating interference ratios to adapt quality parameters, enabling more accurate path determination in multi-radio, multi-channel wireless mesh networks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional routing protocols are used in wireless mesh networks, then routing implementation is simple, but routing accuracy and path quality are poor due to inability to capture dynamic link quality characteristics
Solution Approach 1:
The patent transforms the static routing metric into a dynamic one by continuously monitoring and adapting to changes in wireless channel conditions, packet loss rates, and interference levels. The routing metric is updated based on observed network behavior rather than using fixed predetermined values, allowing the system to respond to time-varying wireless characteristics and improve path selection accuracy.
Solution Approach 2:
The patent implements feedback mechanisms where nodes continuously monitor link quality metrics such as packet delivery ratios, transmission success rates, and interference levels. This feedback information is used to dynamically adjust routing decisions and metric values, creating a closed-loop system that adapts to changing network conditions and improves routing accuracy over time.
2Productivity
If routing metrics capture detailed wireless link characteristics including interference and time-varying channels, then path selection quality improves, but computational complexity and measurement difficulty increase
Solution Approach 1:
The patent enables nodes to self-monitor and self-assess their own link quality characteristics by measuring packet delivery ratios, transmission success rates, and interference levels locally. Each node independently gathers measurement data from its own transmissions and receptions, eliminating the need for complex centralized measurement systems and reducing overall system complexity while maintaining accurate link quality assessment.
Solution Approach 2:
The patent focuses measurement and monitoring efforts on the most critical link quality parameters that have the greatest impact on routing decisions, such as packet delivery ratio and interference levels. Rather than attempting to measure all possible wireless characteristics, the system concentrates on key metrics that provide sufficient information for effective path selection, reducing measurement overhead while maintaining routing performance.
3Reliability
If routing protocols account for interference and time-varying channels, then routing accuracy improves, but computational overhead and processing time increase
Solution Approach 1:
The patent performs preliminary assessments of link quality characteristics during idle periods or between routing decisions, pre-computing metric values based on observed network conditions. By gathering and processing link quality information in advance, the system reduces the computational burden during actual routing decisions, enabling faster path selection while maintaining reliable routing based on up-to-date link quality assessments.
Data Source
AI summary
A method and system using inter-node interference data to improve the routing of data within a wireless mesh network.