Mesh Network Error Correction Capacity Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing mesh networks face inefficiencies in configuring connections between nodes to achieve optimal communication capacity and error correction, leading to wasted resources and reduced robustness due to over-dimensioning and unnecessary relay nodes.

Innovation Solution

A method to optimize mesh networks by identifying and configuring the minimal number of necessary connections and nodes, using network coding and error correction techniques to ensure each source node is connected to sufficient relay nodes, and deactivating unnecessary relay nodes and connections to maintain target error correction capacity without adding new nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the network is over-dimensioned with additional relay nodes and connections to ensure error correction capacity, then network robustness and error correction capability are improved, but resource usage and energy consumption increase

Engineering Contradiction:
Improvenetwork robustnessVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary analysis of the network topology and error correction requirements to determine the minimal necessary connections and relay nodes before deploying the network. This allows the network to be configured with exactly the right number of relay nodes and connections needed for the target error correction capacity, avoiding both over-provisioning and under-provisioning.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts network parameters such as the target error correction capacity R, transmission power, and antenna characteristics based on actual network conditions and requirements. This allows optimization of the balance between reliability and energy consumption by tuning parameters rather than relying on fixed over-dimensioning.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If relay nodes are deactivated to reduce resource usage, then energy consumption and device complexity are reduced, but network error correction capacity may be compromised

Engineering Contradiction:
Improvenumber of active relay nodesVSAvoiderror correction capacity
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

Before deactivating relay nodes, the system performs preliminary verification to ensure that the remaining active relay nodes and their connections are sufficient to maintain the target error correction capacity R. This verification includes checking that each source node remains connected to at least R relay nodes through the optimized topology.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The network management system automatically analyzes the network topology, identifies redundant relay nodes, and performs deactivation decisions without requiring manual intervention. The system self-optimizes by continuously monitoring whether the error correction capacity requirement is met with the current set of active relay nodes.

Inventive Principle:
Principle #25Self-service

3Quantity of substance

If connections are optimized to include only necessary relay nodes, then resource usage is reduced, but network configuration complexity increases

Engineering Contradiction:
Improvenumber of connectionsVSAvoidconfiguration complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The network management system automatically performs the complex task of analyzing network topology, determining necessary connections, and configuring the optimized topology. This self-service approach handles the configuration complexity internally while presenting a simplified view to network operators and users.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses feedback from network performance monitoring and error correction capability analysis to iteratively optimize the network topology. By continuously monitoring whether the target error correction capacity is achieved, the system can adjust connections and relay node activation status to find the optimal balance between resource usage and configuration simplicity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP2360870B1Process and device for managing a network
Publication Date: 2014.12.17 CANON KK
  • EP2360870B1 patent drawingFigure 1
  • EP2360870B1 patent drawingFigure 2
  • EP2360870B1 patent drawingFigure 3a~3b

AI summary

The method configures a data communication network that performs a distributed error correction coding so as to achieve a predetermined error correction capacity R, the communication network being formed by a plurality of K source nodes, N relay nodes and D destination nodes interconnected by means of a plurality of connections. The method comprises: - a step of determining whether the communication network has a network error correction capacity at least equal to R by checking if a predetermined set of conditions (430, 440, 450) are fulfilled; and - if it is determined that the communication network does not have a network error correction capacity at least equal to R, a first step of reconfiguring the communication network by adding at least one connection and/or activating at least one relay node in said communication network, the at least one connection to be added and/or the at least one relay node to be activated being dependent upon at least one said condition that was not fulfilled.