Wireless Ad-Hoc Network Route Convergence Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication networks, particularly ad-hoc peer-to-peer networks, face challenges in quickly converging to optimal routes due to link breakage detection delays, inefficient route discovery processes, and the lack of proactive route maintenance, leading to suboptimal route selection and network resource underutilization.
Innovation Solution
The system maintains link reliability values and metric-per-hop metrics to anticipate link failures, issuing route warning messages and periodically updating routes to ensure proactive route discovery and maintenance, using a 'make before break' mechanism to find and maintain optimal routes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If reactive routing protocols wait for link breakage detection before initiating route discovery, then false alarms are reduced, but route convergence time increases significantly
Solution Approach 1:
The patent implements preliminary route discovery by initiating the process before the current route actually breaks. When link quality degrades below a threshold, the system proactively starts finding alternative routes while the current route is still functional, allowing seamless transition without waiting for breakage detection. This resolves the contradiction by performing the route discovery action in advance, eliminating the convergence delay while maintaining reliability through threshold-based triggering that reduces false alarms.
2Reliability
If route discovery is initiated immediately upon link breakage detection, then route availability is maintained, but network overhead and false alarms increase
Solution Approach 1:
The patent changes the triggering parameter from binary link breakage detection to continuous link quality assessment with threshold comparison. By monitoring link quality metrics and comparing against predefined thresholds, the system initiates route discovery only when quality degrades sufficiently, avoiding premature reactions to temporary fluctuations. This reduces network overhead and false alarms while maintaining route availability through intelligent parameter-based decision making.
3Measurement precision
If traditional route discovery processes are used after link breakage, then optimal routes may be found, but the process is too slow for dynamic wireless environments
Solution Approach 1:
The patent performs route discovery in advance before the current route fails, allowing the network to prepare alternative routes while link quality is still acceptable. This preliminary action enables the system to have backup routes ready, achieving both optimal route selection and fast convergence speed by eliminating the reactive delay inherent in traditional breakage-triggered discovery processes.
4Device complexity
If link breakage detection is used as the trigger for route maintenance, then simple detection mechanisms can be employed, but proactive route maintenance and load balancing are lost
Solution Approach 1:
The patent transitions from simple binary breakage detection to parameter-based link quality assessment with configurable thresholds. This approach maintains relatively simple detection mechanisms while enabling proactive route maintenance and load balancing by monitoring continuous quality parameters and triggering route discovery when thresholds are breached, thereby improving network resource utilization without excessive complexity.
Data Source
AI summary
A system and method for decreasing the route convergence time in a wireless communication network, such as a wireless ad-hoc peer-to-peer network, by finding an alternate route if the nodes anticipate weakening or breakage of a route currently in use. The system and method which enables reactive routing protocols to find optimal routes between nodes in these types of networks when those routes cannot otherwise be found in certain conditions. The system and method thus decrease the route convergence time, provide an effective and efficient way to find optimal routes, and improve overall performance of the network with regard to throughput, delay, packet completion rate and other factors.


