Crowdsourced Indoor Positioning via Collaborative Fingerprint Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing indoor positioning technologies face challenges in delivering accurate navigation indoors due to the inability of satellite signals to penetrate through walls and roofs, leading to inadequate signal reception and quality of positioning data.

Innovation Solution

A method involving mobile devices to collect and share fingerprints of radio signal measurements from communication nodes, with feedback mechanisms to coordinate and optimize the collection of positioning data, ensuring sufficient coverage and quality for indoor navigation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If satellite signals are used for positioning, then outdoor positioning accuracy is improved, but indoor positioning performance deteriorates due to signal penetration issues

Engineering Contradiction:
Improvepositioning accuracyVSAvoidindoor positioning reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The positioning system is segmented into outdoor mode (using satellite signals) and indoor mode (using WLAN access points and fingerprints). The system automatically switches between segments based on location, maintaining high positioning accuracy in both environments without signal penetration issues.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

WLAN access points serve as intermediary positioning infrastructure for indoor environments. Instead of relying on satellite signals that cannot penetrate walls, the system uses locally available WLAN infrastructure to provide positioning information indoors, ensuring continuous reliable positioning.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Area of stationary object

If crowd-sourcing data collection is used, then positioning data coverage is improved, but data collection efficiency deteriorates due to lack of coordination

Engineering Contradiction:
Improvedata coverage areaVSAvoiddata collection efficiency
Core Design Contradiction:
Area of stationary objectVSProductivity

Solution Approach 1:

The system implements feedback mechanisms where the server evaluates collected fingerprint data quality and provides guidance to mobile devices on where additional measurements are needed. This coordinated approach maintains comprehensive data coverage while significantly improving collection efficiency by preventing redundant measurements.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The data collection process is made dynamic through real-time feedback. The system adapts collection requirements based on current data quality, adjusting which areas need further measurement. This dynamic coordination optimizes both coverage and efficiency simultaneously.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10139471B2Supporting a collaborative collection of data
Publication Date: 2018.11.27 HERE GLOBAL BV
  • US10139471B2 patent drawing
  • US10139471B2 patent drawing
  • US10139471B2 patent drawing

AI summary

An apparatus obtains fingerprints that have been collected by a plurality of mobile devices at a particular site for supporting a positioning of other mobile devices, each fingerprint comprising results of measurements on radio signals of at least one communication node at a particular location and an indication of the particular location. The apparatus generates feedback information based on the obtained fingerprints as a whole for coordinating a collection of fingerprints by the plurality of mobile devices. The apparatus transmits the feedback information to the plurality of mobile devices for presentation to users of the mobile devices.