Relay Node Connection Management for Ad Hoc Network Coverage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing ad hoc networks face limitations in establishing connections between nodes, leading to isolated networks due to poor management, which restricts wide coverage, especially in scenarios like natural disasters or military operations where fixed infrastructure is unavailable.

Innovation Solution

A method in each relay node for managing connections by classifying neighboring nodes based on spectral efficiency, upgrading non-accessible nodes, and establishing connections to form a wide coverage ad hoc network, using proactive routing protocols and link state vectors to optimize network connectivity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If a fixed number of connections are established per relay node using known protocols, then device complexity is reduced, but network coverage becomes limited and isolated networks form

Engineering Contradiction:
Improvenetwork coverageVSAvoidconnection management complexity
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

The patent changes the parameter of connection selection from arbitrary or random to based on spectral efficiency metrics. Each relay node calculates spectral efficiency for potential connections and selects neighbors that maximize this parameter, thereby expanding network coverage while maintaining manageable complexity through a clear selection criterion.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements preliminary classification of neighboring relay nodes into accessible and non-accessible categories before establishing connections. This preliminary action allows the system to identify and upgrade non-accessible nodes, preventing network isolation before it occurs and expanding potential coverage areas.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If spectral efficiency is used to classify and select neighboring relay nodes, then network connectivity is improved, but measurement precision requirements increase

Engineering Contradiction:
Improvenetwork connectivityVSAvoidspectral efficiency measurement
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent applies partial action by classifying neighboring nodes into two categories (accessible and non-accessible) based on spectral efficiency thresholds, rather than requiring precise continuous optimization. This partial classification approach improves connectivity reliability while reducing the burden on measurement precision requirements.

Inventive Principle:
Principle #16Partial or excessive action

3Area of stationary object

If non-accessible relay nodes are upgraded to accessible status, then network coverage expands, but loss of time for upgrading nodes increases

Engineering Contradiction:
Improvenetwork coverageVSAvoidnode upgrading time
Core Design Contradiction:
Area of stationary objectVSLoss of time

Solution Approach 1:

The patent performs preliminary classification of neighboring nodes into accessible and non-accessible groups before the connection establishment phase. This preliminary action identifies which nodes require upgrading in advance, allowing the system to prioritize and efficiently process upgrades, thereby reducing overall time loss while expanding network coverage.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP2569982B1Management of the connections of relay nodes to form an ad hoc network
Publication Date: 2021.06.30 AIRBUS DEFENCE & SPACE SAS
  • EP2569982B1 patent drawingFigure 1
  • EP2569982B1 patent drawingFigure 2
  • EP2569982B1 patent drawingFigure 3

AI summary

The invention relates to a relay node (RSc) capable of managing the establishment of a fixed number of connections to detected neighbouring relay nodes in order to form an ad hoc network with wide coverage. The relay node comprises a means (UG) for classifying the neighbouring relay nodes according to a parameter, a means for selecting a fixed number of first classified neighbouring relay nodes and means for establishing connections between the selected neighbouring relay nodes and said relay node. The relay node also comprises a means for upgrading, before the selection of the fixed number of first neighbouring relay nodes, the neighbouring relay nodes determined as being non-accessible or accessible with upgrading in the ad hoc network from said relay node to make them able to be selected.