Wireless Device Positioning Using Mobility Pattern Checkpoints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing positioning methods in mobile devices face challenges with accuracy, energy efficiency, and the ability to detect deviations from predicted mobility patterns, particularly in network-based positioning and GPS-based systems.

Innovation Solution

A wireless device uses intra-cell patterns and checkpoints to estimate its position based on historical mobility data, combining inter-cell and intra-cell patterns to improve prediction accuracy while reducing the need for continuous GPS usage, employing a second-order Markov model and mobility sensors for efficient energy consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS receiver is activated continuously to maintain high positioning accuracy, then positioning accuracy is improved, but energy consumption increases

Engineering Contradiction:
Improvepositioning accuracyVSAvoidenergy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system dynamically switches between different positioning methods (prediction-based, network-based, GPS-based) based on current conditions such as mobility pattern confidence, checkpoint status, and accuracy requirements. The GPS receiver is activated only when necessary rather than continuously, resolving the contradiction between maintaining high accuracy and reducing energy consumption.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the positioning parameter (method selection) based on the detected mobility phase and checkpoint status. During predictable mobility phases, prediction methods are used; during checkpoint phases requiring high accuracy, GPS is activated. This parameter change allows the system to optimize the balance between accuracy and energy consumption.

Inventive Principle:
Principle #35Parameter changes

2Use of energy by moving object

If network based positioning function is used to reduce energy consumption, then energy efficiency is improved, but positioning accuracy deteriorates

Engineering Contradiction:
Improveenergy efficiencyVSAvoidpositioning accuracy
Core Design Contradiction:
Use of energy by moving objectVSMeasurement precision

Solution Approach 1:

The positioning function is segmented into multiple methods with different accuracy and energy consumption characteristics. The system divides the positioning task into prediction-based positioning for routine mobility and GPS-based positioning for checkpoint verification, allowing selective use of each method based on requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The mobility pattern prediction system acts as an intermediary between network-based positioning and GPS positioning. It determines when network-based positioning is sufficient and when GPS activation is necessary, mediating between energy efficiency and accuracy requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Use of energy by moving object

If prediction based positioning method is used to improve energy efficiency, then energy consumption is reduced, but positioning accuracy is insufficient

Engineering Contradiction:
Improveenergy consumptionVSAvoidpositioning accuracy
Core Design Contradiction:
Use of energy by moving objectVSMeasurement precision

Solution Approach 1:

The system uses periodic GPS measurements at checkpoints to verify and update the mobility pattern predictions. Between checkpoints, the energy-efficient prediction method is used. This periodic verification ensures accuracy while maintaining overall energy efficiency.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system uses feedback from GPS measurements at checkpoints to validate and update the predicted mobility patterns. This feedback mechanism ensures that the prediction-based positioning remains accurate while allowing energy savings during non-checkpoint periods.

Inventive Principle:
Principle #23Feedback

4Measurement precision

If multiple intra-cell patterns and checkpoints are implemented to detect mobility deviations, then positioning accuracy is improved, but device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system pre-defines checkpoints and intra-cell patterns based on historical mobility data and map information before the positioning task begins. This preliminary preparation allows the system to detect mobility deviations efficiently during execution without real-time complex computations, resolving the contradiction between accuracy and complexity.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3045001B1Methods, wireless device and network node for managing positioning method based on prediction
Publication Date: 2017.10.18 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • EP3045001B1 patent drawing
  • EP3045001B1 patent drawing
  • EP3045001B1 patent drawing

AI summary

A method and a wireless device (110) for managing a positioning method based on prediction as well as a method and a network node (120) for managing mobility patterns for use by a wireless device (110) when performing a positioning method based on prediction are disclosed. The wireless device (110) performs mobility measurements relating to mobility of the wireless device (110). The wireless device (110) estimates a position of the wireless device (110) based on prediction by using the mobility measurements and a first intra-cell pattern. The wireless device (110) detects whether the wireless device (110) is on the first intra-cell pattern or on a second intra-cell pattern,when the estimated position has reached a checkpoint of the first intra-cell pattern. The network node (120) receives information about mobility patterns. The mobility patterns comprise intra-cell patterns of cells visited by the wireless device (110). The network node (120) identifies one or more checkpoints by finding a junction between at least two of the intra-cell patterns.