Wireless Mesh Network Reconfiguration via Dynamic Relay Scanning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless mesh networks face challenges in maintaining efficient reconfiguration, particularly when network devices become detached due to relay node failures or movement, leading to connectivity issues and reliance on single relay nodes, which can cause network devices to lose connection to the server.

Innovation Solution

A method and network device that maintain an operative connection through a second network device with a better metric, allowing for scanning and establishment of a new connection when the first device is detached, and updating the metric based on the new connection, enabling efficient reconfiguration and maintaining network connectivity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a network device connects through a single relay node to the server, then the connection path is simple and direct, but the network device becomes entirely dependent on that relay node and loses connectivity when the relay node drops out

Engineering Contradiction:
Improveconnection path complexityVSAvoidnetwork connectivity reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The network device proactively discovers and stores alternative connection paths through other relay nodes before the current relay node fails. This preliminary action ensures that when a relay node drops out, the device can immediately switch to a pre-identified alternative path without connectivity loss.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts connection paths based on real-time relay node status. When a relay node is operational, the device uses the direct path; when it fails, the device dynamically switches to an alternative path through other relay nodes, making the connection topology adaptable to changing network conditions.

Inventive Principle:
Principle #15Dynamics

2Reliability

If the network device scans for and establishes new connections when detached, then network connectivity is maintained, but the reconfiguration process increases device complexity and processing overhead

Engineering Contradiction:
Improvenetwork connectivityVSAvoidreconfiguration mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The network device autonomously performs scanning and reconnection operations when detached from its current relay node. The device independently discovers available relay nodes, evaluates connection metrics, and establishes new connections without requiring complex centralized control or manual intervention, thereby maintaining connectivity while managing complexity at the device level.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements feedback mechanisms where the network device continuously monitors its connection status and relay node availability. When detachment is detected, the feedback triggers automatic scanning and reconnection procedures, creating a closed-loop system that maintains connectivity through responsive, condition-based reconfiguration.

Inventive Principle:
Principle #23Feedback

3Loss of information

If periodic signaling is used to maintain routing paths, then the routing information is kept current, but the network overhead and energy consumption increase

Engineering Contradiction:
Improverouting information accuracyVSAvoidenergy consumption for signaling
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The system uses periodic signaling at optimized intervals to update routing information and detect relay node status changes. By carefully selecting the periodicity of status checks and information updates, the system maintains accurate routing knowledge while minimizing unnecessary signaling overhead and energy consumption compared to continuous monitoring approaches.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentEP3304979B1Reconfiguration in a wireless mesh network
Publication Date: 2022.04.06 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • EP3304979B1 patent drawingFigure 1~2
  • EP3304979B1 patent drawingFigure 3
  • EP3304979B1 patent drawingFigure 4

AI summary

There are provided mechanisms for reconfiguration in a wireless mesh network (10e) served by network nodes (11a, 11b) having respective coverage ranges (13a, 13b) and providing radio access to network devices (12a-12g). A method is performed by a first network device (12e) having a first metric. The method comprises maintaining an operative connection to a first network node (11a) via a second network device (12a), the second network device having a better metric than the first metric by being within the coverage range (13a) of the first network node (11a) and thus having direct connection to the first network node (11a) with good metric. The method comprises acquiring an indication that the first network device (12e) is to be detached from the operative connection to the first network node (11a), e.g. the first network device (12e) detects a radio link failure towards the second network device (12a) or it finds that the metric of a further second network device (12g) is better than the metric of network device (12d). The network device (12e) then starts to scan for another relay network device to connect to. The method further comprises establishing an operative connection to the further second network device (12g) for establishing a new operative connection, preferably to a second network node (11b). The method comprises updating the first metric based on the metric of the further second network device (12g) and reporting the updated connection properties and metric to other network devices (12f). The scanning may be on the same or another Radio Access Technology (RAT) compared to the RAT used for providing the link to the second network device (12a). The metric may represent the number of hops to a network node (11a, 11b) serving the wireless mesh network (10e). Similarly, the metric may be an airtime link metric or a priority index based on further parameters as well, for example the quality, throughput, etc., of its established connection towards the network node (11a, 11b) serving the wireless mesh network (10e).