Wireless Connectivity Graph Routing with Beam-Based Link Quality

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication technologies, such as LTE and NR, face challenges in optimizing network routing due to varying link qualities and interference, particularly in heterogeneous networks with different types of base stations and user equipment, which can lead to inefficiencies and communication failures.

Innovation Solution

The implementation of a connectivity graph that identifies and quantifies link qualities between user equipment and base stations, allowing for dynamic route selection and re-routing based on beam quality and network topology, enabling more efficient communication pathways.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional routing methods are used in wireless networks, then network coverage is maintained, but routing efficiency deteriorates due to varying link qualities and interference

Engineering Contradiction:
Improverouting efficiencyVSAvoidcommunication reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements dynamic routing by continuously updating the connectivity graph with current link quality measurements and adapting routes in real-time based on changing network conditions, transforming static routing tables into dynamic, responsive routing structures that optimize for current state

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs feedback mechanisms by measuring link qualities between nodes and using these measurements to update the connectivity graph and adjust routing decisions, creating a closed-loop system where routing performance is continuously monitored and improved based on actual network conditions

Inventive Principle:
Principle #23Feedback

2Productivity

If connectivity graph with detailed link quality measurements is implemented, then routing optimization is improved, but device complexity increases

Engineering Contradiction:
Improverouting optimizationVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameter representation from simple binary connectivity to continuous link quality measurements, enabling nuanced routing decisions based on signal strength, interference levels, and beam qualities, thereby transforming discrete routing choices into continuous optimization problems

Inventive Principle:
Principle #35Parameter changes

3Reliability

If dynamic route selection based on link quality is implemented, then communication reliability is improved, but measurement and assessment complexity increases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidlink quality assessment
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent performs preliminary measurements of link qualities between all nodes and stores them in the connectivity graph before routing decisions are needed, preparing the network state information in advance so that actual routing decisions can be made quickly without performing measurements in real-time

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12363611B2Connectivity graph for wireless network routing
Publication Date: 2025.07.15 QUALCOMM INC
  • US12363611B2 patent drawing
  • US12363611B2 patent drawing
  • US12363611B2 patent drawing

AI summary

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a first user equipment (UE) may determine a link quality for one or more links associated with the first UE. A link quality for a link of the one or more links may be based at least in part on one or more measurements associated with at least a subset of a plurality of beams of the link. The first UE may generate, based at least in part on the link quality for the one or more links associated with the first UE, a connectivity graph of at least a portion of a wireless network in which the first UE is included. The first UE may identify, using the connectivity graph, a route to a third UE included in at least the portion of the wireless network. Numerous other aspects are provided.