Fingerprint Localization Benchmarking for Mobile Devices
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Fingerprint-based localization methods for mobile devices face challenges such as labor-intensive reference map creation, accuracy dependence on signal density, hardware limitations, and signal environment changes, leading to degraded positioning accuracy over time.
Innovation Solution
A method involving dynamic benchmarking to assess the similarity between query paths and reference paths, using linear interpolation and residual calculations to determine a benchmark score, which can be used to improve map quality, correct timing issues, and identify areas for improvement in signal environments.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If reference maps are created using manual measurements, then positioning accuracy is improved, but labor intensity and time consumption increase
Solution Approach 1:
The patent creates virtual reference paths by copying and interpolating between existing reference fingerprints, generating synthetic fingerprint data that mimics real measurements without requiring physical traversal. This allows comprehensive map coverage while reducing manual measurement time.
Solution Approach 2:
The system performs preliminary benchmarking and path validation during the map creation process, identifying optimal reference paths before final map generation. This preliminary analysis prevents rework and ensures positioning accuracy is achieved efficiently.
2Measurement precision
If signal density is increased to improve positioning accuracy, then measurement precision improves, but system complexity and data processing requirements increase
Solution Approach 1:
The patent applies different fingerprint sampling densities to different regions of the map based on local positioning requirements. Areas requiring higher precision receive denser sampling, while less critical areas use sparser sampling, optimizing overall system performance without uniform complexity increases.
Solution Approach 2:
The system collects more fingerprint data than strictly necessary during reference path creation, then uses interpolation to generate additional virtual fingerprints. This excessive data collection ensures sufficient signal density for accurate positioning while the interpolation process manages the complexity of handling large datasets.
3Measurement precision
If reference maps are updated frequently to account for environmental changes, then positioning accuracy is maintained, but processing time and computational resources increase
Solution Approach 1:
The patent implements a feedback mechanism that monitors positioning accuracy degradation over time and triggers map updates only when necessary. By detecting when environmental changes actually affect positioning performance, the system maintains accuracy without unnecessary frequent updates that would consume computational resources.
Solution Approach 2:
The system performs preliminary benchmarking during map creation to establish baseline accuracy metrics, allowing future updates to be evaluated against these benchmarks. This preliminary setup enables efficient determination of when updates are truly needed, reducing unnecessary processing.
4Measurement precision
If manual verification of reference points is performed, then measurement precision improves, but labor intensity increases
Solution Approach 1:
The patent implements automated self-verification of reference points using the benchmarking system, which objectively evaluates path quality and reference point validity without human intervention. The system automatically identifies and corrects problematic reference points, maintaining precision while eliminating manual verification labor.
Solution Approach 2:
The system creates virtual copies of reference paths for automated testing and validation, allowing multiple verification scenarios to be run simultaneously without additional manual effort. These synthetic test paths enable comprehensive validation while maintaining map creation efficiency.
Data Source
AI summary
Improvements in fingerprint based localization methods of mobile devices using precomputed reference maps with time series of fingerprints taken along some physical path, involving dynamic benchmarking of arbitrary paths within the map, generation of fingerprint points, location estimates, and creation of heat maps.