UE Location via RACH Multilateration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current location determination methods in 4G and 5G networks lack the precision needed for applications like device navigation and emergency response, as they impose significant communication overhead and computational burden on user equipment (UE) devices and networks.

Innovation Solution

UE devices determine High Precision (HIP) coordinates using Random Access Channel (RACH) messages exchanged with multiple wireless stations, employing multilateration to calculate distances and achieve precise location determination with minimal overhead, leveraging subcarrier spacing and Fast Fourier Transform sizes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If current location determination methods are used in 4G and 5G networks, then location information can be obtained, but the precision is insufficient for applications like device navigation and emergency response

Engineering Contradiction:
Improvelocation precisionVSAvoidcomputational burden on UE
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces RACH messages as an intermediary carrier to convey location determination data. Instead of direct complex computations on UE devices, the RACH signaling mechanism serves as a mediator that transports timing information and location data between the UE and wireless stations, enabling precise location determination without burdening the UE with complex computational tasks.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces traditional mechanical/computational location determination methods with signal-based multilateration. By substituting complex computational mechanics with electromagnetic signal timing measurements through RACH messages, the system achieves high precision location determination while reducing the computational burden on UE devices.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If current location determination methods are used in 4G and 5G networks, then location information can be obtained, but significant communication overhead is imposed on user equipment and networks

Engineering Contradiction:
Improvelocation precisionVSAvoidcommunication overhead
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent makes RACH messages serve multiple functions: they simultaneously handle random access procedures and carry location determination information. This multi-functionality eliminates the need for separate dedicated signaling for location determination, thereby reducing communication overhead while achieving precise location measurement.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges location determination signaling with existing RACH procedures. By combining what would traditionally be separate communication functions into a single integrated message exchange, the system reduces the total quantity of signaling overhead imposed on both UE devices and the network.

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If RACH messages are used for location determination, then precise location can be achieved with minimal overhead, but the method requires exchange with multiple wireless stations

Engineering Contradiction:
Improvelocation precisionVSAvoidprocedure complexity
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent enables UE devices to autonomously perform location determination by self-processing the timing information contained in RACH messages. The UE independently calculates its position using multilateration based on timing measurements from multiple wireless stations, without requiring complex network-provided positioning services, thereby simplifying the overall procedure.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11523438B2Determining device locations based on random access channel signaling
Publication Date: 2022.12.06 VERIZON PATENT & LICENSING INC
  • US11523438B2 patent drawing
  • US11523438B2 patent drawing
  • US11523438B2 patent drawing

AI summary

A user equipment (UE) device may determine its location with a high degree of precision, beyond the capability of other current methodologies. Specifically, a UE device may obtain High Precision (HIP) coordinates of its location based on Random Access Channel (RACH) messages that the UE device exchanges with multiple wireless stations. Using RACH messages to obtain HIP coordinates imposes little communication overhead or computational burden on the UE device and the network.