Wireless Network Diameter Measurement for Optimized Routing

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current wireless communication systems in mobile ad-hoc networks lack an effective mechanism to measure network magnitude, leading to inaccurate assumptions and performance issues during route discovery, particularly in dynamic and flexible network environments.

Innovation Solution

A wireless communication system that includes a transmitting node sending a route request message with a diameter option to all nodes, allowing receiving nodes to check if they are terminal nodes and respond with a diameter reply option, enabling the transmitting node to calculate the network magnitude based on the received options, thereby optimizing routing according to current network conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If a proactive routing system continuously broadcasts routing information to all nodes, then routing information availability is improved, but network traffic overhead increases quadratically with the number of nodes

Engineering Contradiction:

Improverouting information availabilityVSAvoidnetwork traffic overhead

Core Design Contradiction:

Loss of informationVSQuantity of substance

Solution Approach 1:

The patent segments the network into multiple zones or regions, and routing information is broadcast only within each zone rather than to all nodes in the entire network. This reduces the quadratic growth of traffic overhead while maintaining routing information availability through hierarchical zone-based routing tables.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent implements local routing information maintenance where each node only maintains and broadcasts routing information relevant to its local area or zone. Nodes prioritize local routing updates over global broadcasts, reducing overall network traffic while ensuring local routing information remains current and available.

Inventive Principle:

Principle #3Local quality

2Quantity of substance

If a reactive routing system obtains routes only when needed, then network traffic overhead is reduced, but route discovery time increases

Engineering Contradiction:

Improvenetwork traffic overheadVSAvoidroute discovery time

Core Design Contradiction:

Quantity of substanceVSLoss of time

Solution Approach 1:

The patent performs preliminary routing information gathering and maintenance in the background before actual data transmission is needed. Nodes proactively discover and cache routing information to destinations, so when data transmission is required, the route is already available or can be quickly retrieved from cached information, reducing both overhead and discovery time.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent maintains continuous routing information updates through periodic refreshes and event-triggered updates, ensuring routing information remains valid without requiring full route discovery. This continuous maintenance reduces the time needed for route discovery while keeping network traffic overhead manageable through selective updates.

Inventive Principle:

Principle #20Continuity of useful action

3Speed

If timeout values for route discovery are set for small networks, then route discovery speed is improved, but the transmission range is limited and may fail to reach distant nodes

Engineering Contradiction:

Improveroute discovery speedVSAvoidtransmission range

Core Design Contradiction:

SpeedVSLength of moving object

Solution Approach 1:

The patent implements dynamic timeout values that adapt to network size and conditions. Timeout values are adjusted based on measured network diameter, node density, and historical route discovery performance. This allows the system to use shorter timeouts in local areas for fast discovery while extending timeouts when searching broader network areas, optimizing both speed and range adaptively.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The patent combines multiple route discovery attempts with progressively extended timeout values and transmission ranges. If initial short-range discoveries fail, the system merges subsequent discovery attempts with increased timeout values and extended transmission ranges, ensuring both fast local discovery and comprehensive network-wide coverage.

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS7593385B2Wireless communication system capable of performing an optimized routing and method of measuring a magnitude of a network

Publication Date: 2009.09.22 SAMSUNG ELECTRONICS CO LTD

AI summary

A wireless communication system capable of performing an optimized routing that includes a transmitting node transmitting a route request message including its own diameter option to all nodes existing in a communication area in a network, and a plurality of receiving nodes receiving the Route-Request message from the transmitting node, checking whether the receiving nodes themselves are terminal nodes located at terminals of a spanning tree to which the RREQ message is transmitted, and transmitting route reply messages including diameter reply options to the transmitting node when the receiving nodes themselves are the terminal nodes. The transmitting node measures a magnitude of the network based on the diameter reply options included in the Route receives messages. Accordingly, the respective node in the MANET measures the network range and actively use the measured information, and thus a routing optimized to the current circumstances of the network is performed.