Interference Management in Multi-Hop Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multi-hop wireless networks face inefficiencies due to greedy beamforming acquisition methods that maximize individual link capacity without considering interference effects on neighboring nodes, leading to sub-optimal performance and increased interference.

Innovation Solution

Implement an interference-management system that measures and maps interference among nodes, adjusts beamforming weights to reduce interference, identifies and excludes interfering micro-routes, and employs time-division multiplexing to optimize network performance by reducing overall interference and maintaining strong link capacities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If greedy beamforming acquisition is used to maximize individual link capacity, then link capacity is improved, but network-wide interference increases

Engineering Contradiction:
Improvelink capacityVSAvoidinterference
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The system measures interference at receiving nodes and feeds back interference information to transmitting nodes. This feedback mechanism enables transmitting nodes to adjust their beamforming weights to reduce interference while maintaining link capacity, resolving the contradiction between individual link performance and network-wide interference

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts beamforming weights based on measured interference conditions. By changing the parameter of beamforming weights, the system optimizes both link capacity and interference levels, transforming the greedy approach into an adaptive one that considers network-wide performance

Inventive Principle:
Principle #35Parameter changes

2Object-generated harmful factors

If beamforming weights are adjusted to reduce interference with neighboring nodes, then interference is reduced, but individual link capacity may decrease

Engineering Contradiction:
ImproveinterferenceVSAvoidlink capacity
Core Design Contradiction:
Object-generated harmful factorsVSProductivity

Solution Approach 1:

The system applies partial adjustment to beamforming weights, reducing them only to the extent necessary to eliminate excessive interference while preserving sufficient capacity for reliable communication. This partial action resolves the contradiction by avoiding over-correction that would unnecessarily reduce link capacity

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If the system measures and maps interference among all nodes, then interference management accuracy is improved, but system complexity increases

Engineering Contradiction:
Improveinterference measurement accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the network into transmitting nodes and receiving nodes, with each node independently measuring and reporting interference information. This segmentation reduces overall system complexity by distributing the measurement function across multiple nodes rather than requiring centralized measurement of all node pairs

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11382023B2Interference management in a multi-hop wireless network
Publication Date: 2022.07.05 META PLATFORMS INC
  • US11382023B2 patent drawing
  • US11382023B2 patent drawing
  • US11382023B2 patent drawing

AI summary

In one embodiment, an interference-management system of a multi-hop wireless network may access an interference map indicating interference among network nodes, identify a plurality of links between network nodes, wherein one or more of the links are identified as golden links, generate a factor-graph representation comprising a set of first vertices corresponding to a respective set of second vertices, wherein each vertex pair is associated with an identified link, wherein, for each vertex pair, the first vertex is a variable node representing beamforming weight variables associated with the link and each second vertex is a function node representing a capacity equation associated with the link, wherein each vertex pair is assigned a capacity weight from a set of non-equal capacity weights based at least in part on the identified golden links, and determine one or more adjustments to one or more beamforming weights to reduce interference among the network nodes.