PRS Search Prioritization via GDOP Geometry

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for positioning mobile communication devices, such as those using the LTE positioning protocol, face inefficiencies in indoor environments due to poor geometry of wireless transmitters, leading to inaccurate OTDOA positioning and increased power consumption, as they do not effectively account for the geometric dilution of precision (GDOP) in searching for positioning reference signals (PRS).

Innovation Solution

The method involves obtaining positioning assistance data from a location server to identify wireless transmitters with good measurement geometry, prioritizing those with lower GDOP values for PRS acquisition, allowing for more accurate and efficient RSTD measurements by selecting transmitters with better signal strength and geometry, thereby improving positioning accuracy and reducing errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional PRS search methods are used without considering GDOP, then the positioning process can be completed, but positioning accuracy deteriorates due to poor measurement geometry

Engineering Contradiction:
Improvepositioning accuracyVSAvoidPRS search complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by computing GDOP values for all candidate wireless transmitters before the actual PRS search process. The mobile device obtains rough location information, calculates GDOP for each transmitter based on this location and transmitter positions, and creates a prioritized list of transmitters sorted by GDOP values. This preliminary GDOP-based sorting enables the subsequent PRS search to efficiently focus on transmitters with good measurement geometry, thereby improving positioning accuracy without significantly increasing overall system complexity.

Inventive Principle:
Principle #10Preliminary action

2Use of energy by moving object

If PRS searches are performed for all wireless transmitters equally, then comprehensive coverage is achieved, but power consumption increases due to unnecessary searches of transmitters with poor geometry

Engineering Contradiction:
Improvepower consumptionVSAvoidpositioning reliability
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The patent applies local quality by treating different wireless transmitters differently based on their individual GDOP values. Instead of uniformly searching all transmitters, the mobile device calculates GDOP for each transmitter and assigns different priorities accordingly. Transmitters with low GDOP values (good measurement geometry) are prioritized for PRS search, while transmitters with high GDOP values (poor geometry) are deprioritized or excluded. This differentiated approach reduces power consumption by avoiding unnecessary searches of poor-quality transmitters while maintaining positioning reliability through selective focus on high-quality transmitters.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If the PRS search time is extended to search more transmitters, then positioning accuracy may improve, but the response time for shorter LPP-type positioning sessions is exceeded

Engineering Contradiction:
Improvepositioning accuracyVSAvoidpositioning response time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies segmentation by dividing the set of all candidate wireless transmitters into prioritized groups based on GDOP values. The mobile device creates a sorted list where transmitters are segmented into high-priority (low GDOP), medium-priority, and low-priority (high GDOP) groups. The PRS search process then sequentially attempts to acquire signals from transmitters in order of priority, stopping when sufficient measurements are obtained or time expires. This segmentation enables the system to achieve good positioning accuracy within the limited response time by focusing computational resources on the most promising transmitters first.

Inventive Principle:
Principle #1Segmentation

4Quantity of substance

If transmitters with poor measurement geometry are included in PRS searches, then the number of available transmitters increases, but positioning accuracy deteriorates due to geometric dilution of precision

Engineering Contradiction:
Improvenumber of transmittersVSAvoidpositioning accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent applies dynamics by making the PRS search process adaptive based on real-time GDOP calculations. The mobile device dynamically determines the priority order of transmitters to search by computing GDOP values for each transmitter relative to the device's rough location. This dynamic prioritization allows the system to flexibly adapt to different geographic configurations and device locations, automatically identifying and focusing on transmitters with good measurement geometry while excluding or deprioritizing those with poor geometry, thereby maintaining high positioning accuracy regardless of the total number of available transmitters.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9949067B2Enhancing PRS searches for shorter LPP-type positioning sessions
Publication Date: 2018.04.17 QUALCOMM INC
  • US9949067B2 patent drawing
  • US9949067B2 patent drawing
  • US9949067B2 patent drawing

AI summary

Example methods, apparatuses, and/or articles of manufacture are disclosed herein that may be utilized, in whole or in part, to facilitate and/or support one or more operations and/or techniques for enhancing searches for positioning reference signals (PRS) for shorter LPP-type positioning sessions, such as for use in or with mobile communication devices, for example.