Outlier Rejection for Wireless Positioning Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless positioning systems face challenges in accurately determining the location of network nodes due to interference from non-line-of-sight (NLOS) signals, which can degrade the accuracy of positioning measurements.

Innovation Solution

A method involving the determination of an initial set of wireless links over which positioning reference signals (PRS) are measured, followed by identifying a subset of links based on expected and observed measurements, and applying an outlier rejection algorithm to reject NLOS signals, thereby improving location estimation accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If all wireless links are used for positioning measurements, then the quantity of measurements increases, but the accuracy of location determination deteriorates due to NLOS signal interference

Engineering Contradiction:
Improvequantity of positioning measurementsVSAvoidaccuracy of location determination
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent extracts and removes outlier measurements (NLOS signals) from the set of all wireless link measurements. By identifying and eliminating these harmful measurements through statistical analysis and outlier rejection algorithms, the system retains only the reliable LOS measurements for positioning calculation, thus resolving the contradiction between quantity and accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter of measurement reliability by introducing confidence metrics and quality thresholds. Measurements are re-evaluated based on their consistency with expected geometric relationships and signal characteristics, transforming the raw measurement data into filtered, high-confidence positioning inputs that maintain accuracy while utilizing multiple wireless links.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If an outlier rejection algorithm is applied to filter NLOS signals, then the accuracy of positioning measurements improves, but the device complexity increases

Engineering Contradiction:
Improveaccuracy of positioning measurementsVSAvoidcomplexity of positioning system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements feedback mechanisms where positioning results are continuously validated against geometric constraints and measurement consistency checks. Outliers are identified through iterative refinement processes that compare expected versus actual measurements, allowing the system to self-correct and maintain high accuracy without requiring overly complex external intervention systems.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies partial outlier rejection by filtering only the most significant outlier measurements that clearly deviate from expected patterns, rather than attempting to perfectly classify every measurement. This selective approach achieves sufficient accuracy improvement while avoiding the exponential complexity growth that would result from exhaustive analysis of all possible measurement combinations.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11737047B2Outlier rejection for positioning
Publication Date: 2023.08.22 QUALCOMM INC
  • US11737047B2 patent drawing
  • US11737047B2 patent drawing
  • US11737047B2 patent drawing

AI summary

Disclosed are techniques for wireless positioning. In an aspect, a positioning entity determines an initial set of wireless links over which positioning reference signals (PRS) are measured by a network node engaged in a positioning session, identifies a subset of wireless links of the initial set of wireless links based on an expected positioning measurement associated with a corresponding wireless link of the initial set of wireless links, a location of an anchor node associated with the corresponding wireless link, and an observed positioning measurement for the corresponding wireless link, and determines a location of the network node based on observed positioning measurements of the identified subset of wireless links.