Multi-path Setting in Ad-hoc Networks Using Insulating Regions

Solution Overview

Problem

In ad-hoc networks, traditional methods for setting multi-paths often result in inter-path interference, and there is a need for a method that can reduce or cancel such interference while efficiently transmitting data, particularly in scenarios where sensor nodes with wireless interfaces are densely distributed and mobile.

Innovation Solution

The proposed method involves using previous hop address information to determine whether a wireless node is in an insulating region, where only the primary path is established, and managing path settings by deleting node information from the path table and transmitting region protection packets to prevent reactive path settings, thereby allocating priority for data transmission based on node inclusion in the insulating region.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional multi-path setting methods are used in ad-hoc networks, then multiple paths can be established for data transmission, but inter-path interference occurs between the established paths

Engineering Contradiction:

Improvemulti-path capabilityVSAvoidinter-path interference

Core Design Contradiction:

Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The network space is segmented into insulating regions based on previous hop address information. Nodes are divided into different regions (insulating region vs. non-insulating region) to prevent interference between paths. This segmentation allows multiple paths to coexist without interfering with each other by spatially isolating them through region-based management.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by establishing insulating regions before setting up multi-paths. By pre-defining regions where only primary paths are allowed and identifying nodes within these regions using previous hop address information, the system prevents interference proactively rather than reacting to it after paths are established.

Inventive Principle:

Principle #10Preliminary action

2Adaptability or versatility

If multi-path settings are implemented without region insulation, then data transmission flexibility increases, but reactive path settings occur causing instability

Engineering Contradiction:

Improvepath selection flexibilityVSAvoidpath setting stability

Core Design Contradiction:

Adaptability or versatilityVSStability of the object's composition

Solution Approach 1:

The system performs preliminary actions by establishing insulating regions before setting up multi-paths. By pre-defining regions where only primary paths are allowed and identifying nodes within these regions using previous hop address information, the system prevents interference proactively rather than reacting to it after paths are established.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

Insulating regions act as intermediaries between different paths. These regions serve as buffer zones that mediate path establishment, allowing the system to maintain both flexibility in path selection and stability by preventing direct interaction between conflicting paths through the mediating region structure.

Inventive Principle:

Principle #24Intermediary (Mediator)

3Productivity

If all nodes are allowed to participate in path settings, then network utilization increases, but inter-path interference and reactive paths increase

Engineering Contradiction:

Improvenetwork utilizationVSAvoidinter-path interference

Core Design Contradiction:

ProductivityVSObject-affected harmful factors

Solution Approach 1:

Different nodes are assigned different qualities or permissions based on their location. Nodes in insulating regions have restricted permissions (only primary paths allowed), while nodes outside these regions have full permissions for path participation. This local differentiation allows high network utilization in non-insulating regions while preventing interference through restricted regions.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The network space is segmented into insulating regions based on previous hop address information. Nodes are divided into different regions (insulating region vs. non-insulating region) to prevent interference between paths. This segmentation allows multiple paths to coexist without interfering with each other by spatially isolating them through region-based management.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS7961710B2Apparatus and method for setting multi-path

Publication Date: 2011.06.14 SAMSUNG ELECTRONICS CO LTD

AI summary

A method and apparatus is provided for setting multiple paths between wireless nodes of an ad-hoc network including a source node, a relay node and a destination node that receives a message from the source node via the relay node. The multi-path setting method and apparatus includes receiving previous hop address information, and determining whether a wireless node that receives the previous hop address information is included in an insulating region, based on the previous hop address information.