Fingerprint Error Detection for Radiomap Quality
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The quality of crowd-sourced fingerprint data in radiomap-based positioning systems is compromised by software and hardware errors in device chipsets, leading to inaccurate radiomaps and position estimates, as more devices are involved in data collection, increasing the risk of erroneous handling of radio node and cell identifiers.
Innovation Solution
Implementing a method on devices to check and control the collection and provision of fingerprint information for errors, using a library of tests to detect known flaws, and suppressing erroneous data to enhance the quality of radiomaps by decentralizing the filtering process and reducing transmission bandwidth.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If more devices are involved in crowd-sourced data collection, then coverage and response speed improve, but data quality deteriorates due to increased software/hardware errors
Solution Approach 1:
The patent performs preliminary error detection and device qualification before devices begin participating in data collection. A testing phase is conducted where devices execute test routines and their fingerprint data is validated against known reference data. Only devices that pass these preliminary tests are authorized to contribute data to the radiomap, preventing erroneous data from entering the system in the first place.
Solution Approach 2:
The patent implements continuous feedback mechanisms where collected fingerprint data is validated against existing radiomaps and consistency checks are performed. Devices that exhibit patterns of erroneous data contribution are identified through feedback analysis and their participation is restricted or terminated. This feedback loop maintains data quality while allowing broad device participation.
2Reliability
If centralized filtering of erroneous data is performed, then data quality improves, but computational complexity and transmission bandwidth increase
Solution Approach 1:
The patent divides the filtering task into multiple segments performed at different levels: (1) Device-level segmentation where each device performs self-validation and basic error checks on its own data before transmission; (2) Network-level segmentation where aggregate statistics and consistency checks are performed on received data batches; (3) Server-level segmentation where final validation against the radiomap is performed. This segmented approach distributes computational load and reduces the complexity of any single filtering stage.
Solution Approach 2:
The patent extracts and removes erroneous data elements at the source (device level) before transmission, rather than attempting to filter complete datasets centrally. By taking out only the problematic portions identified through local validation routines and transmitting only validated data, the system reduces transmission bandwidth requirements and lowers the computational burden on centralized systems.
Data Source
Figure 1~2
Figure 3
Figure 4a~4b
AI summary
It is disclosed to one of produce and obtain at least one set of fingerprint information, wherein the at least one set of fingerprint information comprises identification information for identifying at least one of a radio node and a cell observed at at least one position of the device, to perform at least one check at least with the at least one set of fingerprint information to determine if the at last one set of fingerprint information contains at least one error; and to control a process for at least one of collecting and providing fingerprint information based at least on a result of the at least one check. It is further disclosed to one of provide and cause to be provided a representation of at least one check to be performed at least with at least one set of fingerprint information to determine if the at least one set of fingerprint information contains at least one error, wherein the at least one set of fingerprint information comprises identification information for identifying at least one of a radio node and a cell observed at at least one position of the device, and to one of provide and cause to be provided a representation of a controlling of a process for at least one of collecting and providing fingerprint information to be exerted based at least on a result of the at least one check. Also disclosed are according apparatuses, and an according system, an according computer program and an according computer readable storage medium storing the computer program.