Multi-Hop Wireless Network Node Ignition Using Pre-Calculated Beamforming

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multi-hop wireless networks face inefficiencies in establishing and re-establishing wireless connections between network nodes due to the lack of initial and pre-determined information about beamforming weights and orientations, leading to suboptimal connection establishment and re-ignition processes.

Innovation Solution

The implementation of a method where network nodes are installed and ignited using pre-identified locations, with a central controller guiding the ignition process by setting nodes to initiator or responder modes, adjusting beamforming weights, and utilizing GPS data to establish connections, and employing a 'warm start' approach for re-ignition using recorded statistics from previous steady-state operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If network nodes adjust beamforming weights to scan for connections without pre-determined information, then network nodes can establish wireless connections autonomously, but the time required for connection establishment increases significantly

Engineering Contradiction:
Improveautonomous connection establishmentVSAvoidconnection establishment time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-determining beamforming weights and orientations before network node deployment. GPS data is collected during installation, and beamforming parameters are calculated in advance based on these location data. When nodes are ignited, they can immediately use these pre-calculated parameters to establish connections without time-consuming scanning, thus resolving the contradiction between autonomous operation and connection time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces GPS data as an intermediary that bridges the gap between physical node locations and communication parameters. The GPS coordinates serve as a mediator that allows the system to calculate optimal beamforming weights without requiring nodes to scan and discover each other through trial-and-error, thereby reducing connection establishment time while maintaining autonomous operation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If network nodes perform full scanning to establish connections during re-ignition, then reliable connections can be established after failures or maintenance, but the re-ignition process becomes time-consuming and reduces network availability

Engineering Contradiction:
Improveconnection reliability after failureVSAvoidnetwork availability during re-ignition
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent stores beamforming weight information and GPS data from previous steady-state operations in a database before failures occur. During re-ignition, nodes retrieve these pre-stored parameters and apply them immediately, bypassing the need for full scanning. This preliminary preparation ensures reliable re-connection while minimizing network downtime, thus resolving the contradiction between reliability and productivity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback by continuously monitoring network node status and storing operational parameters during steady-state operation. When a failure or maintenance event occurs, the system uses the stored feedback information (beamforming weights, GPS data) to rapidly re-establish connections, ensuring both reliability and minimal disruption to network productivity.

Inventive Principle:
Principle #23Feedback

3Loss of time

If pre-determined beamforming information is stored in network nodes, then connection establishment time is reduced, but the complexity of information management and node configuration increases

Engineering Contradiction:
Improveignition timeVSAvoidinformation management complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent introduces a centralized database as an intermediary that manages the complexity of storing and retrieving beamforming information. Instead of requiring complex local configuration management at each node, the database serves as a centralized repository that stores GPS data, beamforming weights, and orientation information. Nodes simply query this database for their pre-calculated parameters, which simplifies node configuration while maintaining fast ignition times.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Adaptability or versatility

If network nodes use arbitrary installation locations without pre-identification, then deployment flexibility is improved, but connection establishment becomes less efficient and requires more scanning

Engineering Contradiction:
Improvedeployment flexibilityVSAvoidconnection establishment efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by collecting GPS data during the arbitrary deployment process itself. Even though nodes are installed at flexible, pre-identified locations rather than predetermined positions, the system captures the actual location information at installation time and uses it to calculate optimal beamforming parameters before ignition. This allows deployment flexibility to be maintained while connection establishment efficiency is improved through pre-calculated parameters.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10548030B2Igniting network nodes in a multi-hop wireless network
Publication Date: 2020.01.28 META PLATFORMS INC
  • US10548030B2 patent drawing
  • US10548030B2 patent drawing
  • US10548030B2 patent drawing

AI summary

In one embodiment, one or more computing systems of a multi-hop wireless network may access operational parameters for network nodes of the multi-hop wireless network, wherein the multi-hop wireless network comprises a plurality of network nodes, wherein each network node of the plurality of network nodes previously established one or more wireless connections with one or more corresponding network nodes, respectively, and wherein the operational parameters are based on operating data recorded during a period of steady-state operation of the multi-hop wireless network. The one or more computing systems may identify one or more responder nodes from the plurality of network nodes, wherein, for each identified responder node, one or more of the previously established wireless connections has been reset. The one or more computing systems may adjust operational settings for each responder node based on the accessed operational parameters.