Coordinated Beamforming for Wireless Mesh Network Interference

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless mesh networks face performance degradation due to interference between links, as multiple point-to-point links transmit and receive simultaneously, leading to inefficient communication paths and reduced network performance.

Innovation Solution

Implementing coordinated beamforming techniques across multiple antenna nodes to identify and mitigate interference by scheduling beam scans, characterizing interference measurements, and selecting optimal beamforming coefficients for both aggressor and victim links, thereby adjusting array responses to suppress interference and enhance network performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple point-to-point links transmit and receive simultaneously in a wireless mesh network, then network throughput and communication efficiency are improved, but interference between links increases and degrades network performance

Engineering Contradiction:
Improvenetwork throughputVSAvoidinterference between links
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent applies local quality by making each transmit node's beamforming pattern directionally selective, concentrating signal power in specific directions toward intended receive nodes while creating nulls or reduced gain in directions of potential interferers. This directional differentiation allows simultaneous transmissions with reduced mutual interference, resolving the contradiction between maintaining high throughput and reducing interference.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of beamforming pattern selection dynamically. Each transmit node selects from multiple pre-computed beamforming patterns based on current network conditions, including the set of simultaneously active links. This parameter change enables adaptive interference management while maintaining high network throughput by selecting patterns that minimize interference to active victim links.

Inventive Principle:
Principle #35Parameter changes

2Object-affected harmful factors

If beamforming patterns are selected to suppress interference in specific directions, then interference between links is reduced, but the complexity of coordinating beam scans and selecting coefficients increases

Engineering Contradiction:
Improveinterference between linksVSAvoidcoordination complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-computing multiple beamforming patterns for each transmit node before actual data transmission. These patterns are calculated based on potential interferer directions and stored for rapid selection. This preliminary computation reduces real-time coordination complexity during beam scans, as nodes only need to select from pre-computed patterns rather than compute new patterns during active transmission coordination.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary coordination mechanism where a central controller or distributed protocol manages the beam scan coordination and beamforming pattern selection. This intermediary handles the complex scheduling and coordination tasks, abstracting the complexity from individual nodes and enabling interference suppression through coordinated beamforming without requiring complex peer-to-peer negotiation between all node pairs.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If coordinated beam scans are performed to characterize interference measurements, then accurate beamforming coefficient selection is achieved, but the time required for network setup and reconfiguration increases

Engineering Contradiction:
Improveinterference characterization accuracyVSAvoidbeam scan coordination time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by performing beam scans and interference measurements only for the subset of node pairs that are currently active or likely to be active, rather than conducting exhaustive scans between all possible node combinations. This selective measurement approach maintains sufficient accuracy for beamforming coefficient selection while significantly reducing the time required compared to complete network-wide scanning.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements periodic beam scans and interference measurements at scheduled intervals rather than continuously or on-demand for every configuration change. This periodic approach allows the network to maintain accurate interference characterizations while minimizing the time lost to scanning activities, as beamforming patterns remain valid between periodic updates unless network topology changes significantly.

Inventive Principle:
Principle #19Periodic action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach effectively reduces or eliminates interference between links, improving overall network performance by selectively directing signal power and suppressing array responses in directions of interference, leading to better communication paths and reduced packet loss.

Implementation Method 1

select beamforming coefficients for the aggressor transmit nodes and the victim receive nodes based at least on the characterizations of the measured interference

Methodology Applied
Scientific EffectBeamforming:

Data Source

PatentUS11601179B1Coordinated beamforming of nodes in a wireless mesh network
Publication Date: 2023.03.07 META PLATFORMS INC
  • US11601179B1 patent drawing
  • US11601179B1 patent drawing
  • US11601179B1 patent drawing

AI summary

Apparatuses, methods, and systems for coordinated beamforming in a wireless mesh network, are disclosed. One system includes a network that includes a plurality of nodes connected through wireless links, and a controller. The wireless links including aggressor links and victim links wherein the aggressor links interfere with the victim links. The controller is operative to identify aggressor links and victim links of a group of nodes of the plurality of nodes, coordinate beam scans of the one or more victim receive nodes associated with the victim links of the group, coordinate transmission of one or more aggressor transmit nodes associated with the aggressor links of the group, characterize or receive characterizations of measured interference at the one or more victim receive nodes during the coordinated beam scans, and select beamforming coefficients for the victim receive nodes based at least on the characterizations of the measured interference.