Fingerprint Radio Map Construction via WLAN Data Similarity

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current fingerprint radio map construction and updating methods for indoor location-based services are labor-intensive, time-consuming, and costly due to manual processes, especially in dynamic WLAN environments.

Innovation Solution

An apparatus and method for selecting valid WLAN sensing data from multiple terminal devices to automatically generate a fingerprint radio map for a specific offline store by determining similarity and producing a reliable map based on this data, including WLAN name and address information, signal strength, and position data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual construction and updating methods are used for fingerprint radio maps, then the map can be created with high accuracy, but the process requires significant effort, time, and expense

Engineering Contradiction:

Improvepositioning accuracyVSAvoidtime and expense for construction and update

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The system enables automatic construction and updating of fingerprint radio maps by having terminal devices autonomously collect WLAN sensing data and the server automatically process this data through similarity-based validation, eliminating the need for manual field surveys and map updates while maintaining high positioning accuracy

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The patent replaces manual mechanical processes (field surveys, manual data collection, and map construction) with automated electronic systems where terminal devices automatically collect WLAN signals and the server uses algorithmic similarity comparison to validate and update radio maps, significantly reducing time and labor costs

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If WLAN sensing data from multiple terminal devices is collected and processed, then the reliability of the fingerprint radio map is improved, but the complexity of data validation and processing increases

Engineering Contradiction:

Improvereliability of fingerprint radio mapVSAvoidcomplexity of data validation process

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent transforms the complex validation problem into a manageable process by changing the approach from manual verification to automated similarity comparison, where the server calculates similarity metrics between sensing data from multiple terminals and validates data based on predefined threshold values, simplifying the complexity while improving reliability

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The server acts as an intermediary that receives WLAN sensing data from multiple terminal devices, performs automated similarity-based validation, and produces the final fingerprint radio map, mediating between raw data collection and reliable map generation without requiring direct manual intervention

Inventive Principle:

Principle #24Intermediary (Mediator)

3Ease of manufacture

If automatic selection of valid sensing data is implemented, then the construction process is simplified and cost is reduced, but the requirement for automated data processing systems increases

Engineering Contradiction:

Improveease of constructionVSAvoidautomation of data processing

Core Design Contradiction:

Ease of manufactureVSExtent of automation

Solution Approach 1:

The system implements self-service automation where terminal devices automatically collect and transmit WLAN sensing data, and the server automatically performs validation through similarity comparison algorithms, making the construction process easier and more cost-effective while inherently requiring automated processing capabilities

Inventive Principle:

Principle #25Self-service

Data Source

PatentUS10694340B2Apparatus for producing radio map and method of operating same

Publication Date: 2020.06.23 SK PLANET CO LTD

AI summary

Disclosed are an apparatus for producing a radio map and a method of operating the same for selecting valid sensing data related to a specific offline store and constructing (producing) a fingerprint radio map of the corresponding offline store.