Mobile Router Routing Convergence Stability Threshold

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing interior gateway routing protocols are inadequate for mobile ad hoc networks due to the dynamic nature of network nodes, leading to instability and network disruption caused by the mobility of nodes, which existing protocols fail to address effectively.

Innovation Solution

A new metric, minimum interval of stable relative proximity (SProxMIN), is introduced to determine when to initiate convergence in a mobile ad hoc network, measuring the stability of relative proximity between neighbors to prevent premature routing updates and ensure network stability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If routing convergence is initiated immediately upon neighbor detection in mobile ad hoc networks, then routing updates are performed frequently to maintain current topology information, but network instability increases and routing loops occur due to premature updates before stable proximity is established

Engineering Contradiction:

Improverouting stabilityVSAvoidconvergence delay

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by establishing a stable relative proximity condition before initiating routing convergence. The system pre-establishes the geographic stability criterion (neighbors must remain within a defined geographic region for a specified time period) before triggering the routing update process, preventing premature convergence attempts that would cause instability

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by making the routing convergence trigger adaptive to the mobility characteristics of network nodes. The stable relative proximity condition dynamically adjusts the timing of convergence based on actual node movement patterns, allowing the system to respond to changing mobility conditions rather than using fixed timing mechanisms

Inventive Principle:

Principle #15Dynamics

2Stability of the object's composition

If routing convergence is delayed to ensure stable relative proximity between neighbors, then network stability improves and premature updates are prevented, but routing information becomes stale and convergence time increases

Engineering Contradiction:

Improvenetwork stabilityVSAvoidrouting information accuracy

Core Design Contradiction:

Stability of the object's compositionVSManufacturing precision

Solution Approach 1:

The patent applies parameter changes by introducing geographic proximity parameters (defined geographic regions and time thresholds) as new criteria for triggering routing convergence. This changes the traditional timing-based trigger into a space-time condition, allowing the system to balance stability and accuracy by adjusting the geographic region size and required duration

Inventive Principle:

Principle #35Parameter changes

3Productivity

If routing protocols are designed for fixed networks with stable topology, then routing convergence is efficient and resource consumption is minimized, but the protocols fail to handle mobile nodes and cause network disruption

Engineering Contradiction:

Improverouting efficiencyVSAvoidmobility adaptability

Core Design Contradiction:

ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent applies local quality by making the routing convergence trigger locally adaptive to each neighbor relationship. Instead of applying a global fixed timing mechanism, the system evaluates the stable relative proximity condition independently for each neighbor pair, allowing different convergence behaviors for different neighbors based on their individual mobility patterns

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The patent implements dynamics by transforming the static routing trigger into a dynamic one that continuously monitors geographic proximity. The system adapts to mobility by checking whether neighbors remain within defined geographic regions over time, allowing the routing protocol to naturally adjust to changing network conditions without requiring fundamental protocol redesign

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS8059620B2Initiation of routing convergence by a mobile router in a mobile ad hoc network in response to reaching a minimum interval of stable relative proximity between at least one neighbor

Publication Date: 2011.11.15 CISCO TECHNOLOGY INC

AI summary

Each mobile router in a mobile ad hoc network is configured for measuring a minimum interval of stable relative proximity (SProxMIN) between at least one neighbor before initiating convergence of a routing protocol. The minimum interval of stable relative proximity requires any variation in relative proximity between at least one neighbor to be stabilized below a prescribed stability threshold (S) for the prescribed minimum interval (SProxMIN) before initiating convergence of a routing protocol. Hence, mobile routers in a mobile ad hoc network can be configured to avoid prematurely initiating reconvergence according to a routing protocol due to an instability introduced into the network.