Fingerprint Error Detection for Radiomap Quality

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvedata collection coverageVSAvoidfingerprint data quality
Core Design Contradiction:
ProductivityVSReliability

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.

Inventive Principle:
Principle #10Preliminary action

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.

Inventive Principle:
Principle #23Feedback

2Reliability

If centralized filtering of erroneous data is performed, then data quality improves, but computational complexity and transmission bandwidth increase

Engineering Contradiction:
Improveradiomap data qualityVSAvoidcentralized processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentEP3158354B1Fingerprint collection/provision control based on detected errors
Publication Date: 2023.11.22 HERE GLOBAL BV
  • EP3158354B1 patent drawingFigure 1~2
  • EP3158354B1 patent drawingFigure 3
  • EP3158354B1 patent drawingFigure 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.