Wireless Device Positioning Using Mobility Pattern Checkpoints
Find Innovative SolutionsGenerate 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
Engineering Contradiction Analysis
1Measurement precision
If GPS receiver is activated continuously to maintain high positioning accuracy, then positioning accuracy is improved, but energy consumption increases
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.
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.
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
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.
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.
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
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.
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.
4Measurement precision
If multiple intra-cell patterns and checkpoints are implemented to detect mobility deviations, then positioning accuracy is improved, but device complexity increases
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.
Data Source
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.


