Centralized Mesh Topology Optimization for Channel Interference

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional mesh networks lack the ability to reorganize communication paths effectively, leading to inefficiencies due to unquantified channel interference affecting mesh link capacity, which hinders optimal throughput and connectivity.

Innovation Solution

A central computer system manages mesh network topology by monitoring link data and using node competition indices (NCI) to quantify interference, optimizing transmission times and adjusting link statuses to enhance network performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional mesh topology is used with fixed active and backup links, then network结构简单 (structure is simple), but network throughput and connectivity are limited due to inability to reorganize communication paths

Engineering Contradiction:
Improvenetwork throughputVSAvoidtopology management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic topology optimization where the centralized system continuously monitors network state and reconfigures mesh links in real-time. Access points can switch between active and backup links based on current interference conditions, transforming the static mesh topology into a dynamic system that adapts to changing network conditions to maximize throughput.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system employs feedback mechanisms where the centralized controller receives performance metrics from access points and uses this information to optimize topology configuration. The feedback loop enables continuous improvement of network performance by adjusting link assignments based on measured interference and throughput conditions.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If centralized topology optimization is implemented with real-time monitoring and reconfiguration, then network throughput and adaptability improve, but system complexity and computational requirements increase

Engineering Contradiction:
Improvenetwork reorganization capabilityVSAvoidcentralized system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces a centralized system as an intermediary between access points and the network core. This intermediary collects topology data from all APs, performs optimization calculations, and distributes reconfiguration commands. By centralizing the complex optimization logic, individual APs remain simple while the network as a whole gains advanced reorganization capabilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system creates and evaluates multiple candidate topology configurations (copies of the current topology) to identify the optimal arrangement. By simulating different link assignments and predicting their performance, the system can select the best configuration without requiring complex real-time calculations during actual data transmission.

Inventive Principle:
Principle #26Copying

3Measurement precision

If node competition index (NCI) calculations are performed to quantify interference, then interference measurement precision improves, but computational overhead increases

Engineering Contradiction:
Improveinterference quantification accuracyVSAvoidtopology optimization time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system calculates Node Competition Indices for only the most critical links or a subset of access points at any given time, rather than performing exhaustive calculations for all network links simultaneously. This partial action approach provides sufficient interference measurement precision for optimization decisions while significantly reducing computational overhead and optimization time.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system pre-calculates interference metrics and Node Competition Indices during periods of low network activity or in advance of topology changes. By performing these computationally intensive measurements beforehand, the system minimizes the time required for actual topology optimization when network performance is most critical.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12414031B2Centralized solution to high-throughput topology optimization for wireless mesh networks
Publication Date: 2025.09.09 HEWLETT PACKARD ENTERPRISE DEV LP
  • US12414031B2 patent drawing
  • US12414031B2 patent drawing
  • US12414031B2 patent drawing

AI summary

Systems and methods are provided for a computing system for managing a mesh network deployment that includes a memory storing machine-executable instructions, and a processor configured to access the memory and execute the machine executable instructions to receive, link performance measurements from a plurality of access points in a mesh network, and determining a topology of the mesh network by: determining a first node competition index (NCI) for each interfering access point of the plurality of access points in the mesh network; comparing the NCI for each interfering access point to determine a maximum transmission time for each mesh link; and altering the network topology by assigning an active or backup mesh link to each access point based on the maximum transmission time for each mesh link.