Wireless Ad-Hoc Network Route Convergence Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improveroute stabilityVSAvoidroute convergence time
Core Design Contradiction:
ReliabilityVSLoss of time

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.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If route discovery is initiated immediately upon link breakage detection, then route availability is maintained, but network overhead and false alarms increase

Engineering Contradiction:
Improveroute availabilityVSAvoidnetwork overhead
Core Design Contradiction:
ReliabilityVSLoss of energy

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.

Inventive Principle:
Principle #35Parameter changes

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

Engineering Contradiction:
Improveroute optimalityVSAvoidroute discovery speed
Core Design Contradiction:
Measurement precisionVSSpeed

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.

Inventive Principle:
Principle #10Preliminary action

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

Engineering Contradiction:
Improvedetection mechanism complexityVSAvoidnetwork resource utilization
Core Design Contradiction:
Device complexityVSProductivity

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.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7408911B2System and method to decrease the route convergence time and find optimal routes in a wireless communication network
Publication Date: 2008.08.05 POWERBRIDGE IP PROTECTION LLC
  • US7408911B2 patent drawing
  • US7408911B2 patent drawing
  • US7408911B2 patent drawing

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.