Timing Data Refining for Accurate User Equipment Location

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current timing-based location methods in wireless communications, such as OTDOA, often result in insufficient accuracy, averaging around sixty meters, which is not sufficient for many commercial and internal use scenarios like advertising or small cell placement.

Innovation Solution

The use of adjusted timing data and machine learning techniques to iteratively narrow down candidate locations from dozens or hundreds to a single estimated location, improving accuracy by eliminating unlikely candidates based on calibration data and hyperbolic location calculations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If standard timing-based location methods (OTDOA) are used, then location determination can be performed without GPS, but the accuracy is insufficient (averaging sixty meters)

Engineering Contradiction:
Improvelocation accuracyVSAvoidlocation determination complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system pre-calculates and stores hyperbolic candidate locations based on timing data from multiple base stations before the actual location determination is needed. When a location request occurs, the system only needs to select from pre-computed candidates rather than performing full calculations, thereby improving accuracy to approximately twenty meters while managing complexity through advance preparation

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The location determination process is divided into discrete candidate locations derived from hyperbolic intersections of timing data. Instead of treating location as a continuous problem, the system segments the possible location space into discrete candidate points, making the selection process more manageable and accurate by evaluating specific pre-determined positions

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If GPS is used for location determination, then high accuracy can be achieved, but mobile devices must have GPS capability and clear satellite view

Engineering Contradiction:
Improvelocation accuracyVSAvoidenvironmental adaptability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system uses base stations as intermediary reference points instead of directly relying on satellite signals. By measuring timing data from multiple base stations and calculating hyperbolic candidate locations, the system achieves GPS-level accuracy in indoor and urban environments where satellite signals are blocked, thereby improving environmental adaptability while maintaining measurement precision

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11009583B1Refining and selecting timing data to increase accuracy of timing-based location for user equipment
Publication Date: 2021.05.18 AT&T INTELLECTUAL PROPERTY I L P
  • US11009583B1 patent drawing
  • US11009583B1 patent drawing
  • US11009583B1 patent drawing

AI summary

Machine learning on user equipment candidate locations provides more accurate location estimation in timing-based location estimation. For instance, timing signals from a user equipment are collected, and adjusted using calibration data, previously known for pairs of fixed-located cells. The adjusted timing data are processed into a location candidate dataset. The location candidate data set is iteratively processed using machine learning technology to eliminate candidate locations until an estimated location is determinable. The location estimation via the described technology is significantly more accurate than other timing-based methods.