Reverse Route Lifetime Extension in Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication networks, the lifetime of reverse routes generated by route request messages (RREQs) is often insufficient, leading to premature timeouts and gaps in the routing process, particularly in mobile ad-hoc and wireless mesh networks like AODV and HWMP protocols.

Innovation Solution

A method is proposed where the lifetime of reverse routes is extended by including a validity period in route request messages (RREQs), calculated using parameters like NET_TRAVERSAL_TIME and NODE_TRAVERSAL_TIME, ensuring that reverse routes remain active until acknowledged by the source node, and allowing dynamic configuration for optimal matching with network characteristics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the lifetime of reverse routes is extended to ensure reliable data transmission, then routing reliability is improved, but network resource consumption increases due to longer-lasting route entries

Engineering Contradiction:
Improverouting reliabilityVSAvoidnetwork resource consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies dynamics by making the route lifetime configurable and adaptable rather than fixed. The system allows dynamic adjustment of the lifetime parameter based on network conditions and route characteristics, enabling optimization between reliability and resource consumption. This is achieved through configurable lifetime values that can be set by network operators or adjusted based on observed network behavior.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of route lifetime from a fixed value to a configurable parameter. By allowing the lifetime to be adjusted as a parameter, the system can optimize performance for different network conditions and requirements. This parameter change enables flexibility in balancing reliability against resource consumption without requiring fundamental changes to the routing protocol structure.

Inventive Principle:
Principle #35Parameter changes

2Stability of the object's composition

If the lifetime of reverse routes is extended to prevent premature timeouts, then routing stability is improved, but the time required for route establishment increases

Engineering Contradiction:
Improverouting stabilityVSAvoidroute establishment time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-configuring appropriate lifetime values for reverse routes before routing decisions are made. Network operators or system administrators can set optimal lifetime values in advance based on expected network conditions and requirements. This preliminary configuration avoids the need for extended route maintenance periods while ensuring sufficient stability for the intended route lifetime.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system allows dynamic adjustment of route lifetime parameters to match actual network conditions. Rather than using excessively long fixed lifetimes, the system can adapt lifetime values based on observed traffic patterns, network stability, and requirements, thereby achieving routing stability without unnecessary time delays in route establishment and updates.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If a fixed lifetime is used for all reverse routes, then device complexity is reduced, but adaptability to different network conditions deteriorates

Engineering Contradiction:
Improverouting protocol complexityVSAvoidadaptability to network conditions
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent introduces configurable lifetime parameters that can be adjusted to match different network conditions and requirements. This parameter-based approach allows the routing protocol to adapt to various scenarios (mobile ad-hoc networks, wireless mesh networks, different traffic patterns) without requiring complex protocol changes. The simplicity of the parameter adjustment mechanism maintains low device complexity while significantly improving adaptability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates a universal routing solution that can function across different network types and conditions through configurable parameters. The same routing protocol framework can be used for mobile ad-hoc networks, wireless mesh networks, and other scenarios by simply adjusting the lifetime parameter values. This universal approach avoids the need for multiple specialized protocols, maintaining device simplicity while achieving broad adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS9414297B2Method and network node for routing data packets in communication networks
Publication Date: 2016.08.09 NETCONNECT WIRELESS LLC
  • US9414297B2 patent drawing
  • US9414297B2 patent drawing
  • US9414297B2 patent drawing

AI summary

A method routes data packets especially in wireless communication network formed by a plurality of network nodes. In order to transmit data packets from a first network node acting as a data packet source to a second network node acting as a data packet sink according to said method, the data packets are transmitted with the help of at least one additional communication network node that is dissociated from the source node, a first network message is transmitted from the source node at least to the additional network node so as to be successively forwarded to each additional network node until the additional network node corresponds to the sink node, the respective additional network node supplies routing data based on the first message in such a way that first data on a next network node on the way to the source node and the value of a first validity period in the actual additional network node is temporarily stored, and the value of the respective validity period is stored in such a way that all first data remains stored at least until a second network message which is sent by the sink node and confirms the first network message has been received by the source node.