Wireless LAN Fingerprint Radio Map Construction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for associating addresses with wireless LAN fingerprints are inefficient as they separate the units collecting signals and obtaining address information, making it difficult to construct accurate indoor location recognition systems and are prone to fraudulent transactions.

Innovation Solution

A method and server that collect and associate addresses with fingerprints simultaneously using user terminals, calculate a connectivity index to filter and label fingerprints, and construct a reliable radio map, enabling accurate location recognition and fraud detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If address information is collected separately from wireless LAN fingerprints using dedicated units, then the collection process can be specialized, but the system complexity increases and implementation becomes difficult

Engineering Contradiction:
Improvecollection accuracyVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent combines the address input function and wireless LAN fingerprint collection function into a single integrated process. When a user inputs an address through a user terminal (such as a smartphone), the system automatically collects wireless LAN fingerprints at the same location and time. This merging eliminates the need for separate dedicated collection units, reducing system complexity while maintaining reliable data collection through the unified process

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If fingerprints and addresses are collected simultaneously from multiple unspecified people, then the radio map construction speed increases, but the accuracy of association between address and fingerprint decreases

Engineering Contradiction:
Improveradio map construction speedVSAvoidassociation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent implements a feedback mechanism through connectivity index calculation. The system calculates the connectivity index for each collected fingerprint based on its spatial and temporal relationships with other fingerprints and addresses. This feedback allows the system to evaluate and filter associations, ensuring high accuracy even when collecting data from multiple unspecified people simultaneously. The connectivity index serves as a quality metric that guides the radio map construction process

Inventive Principle:
Principle #23Feedback

3Ease of manufacture

If all collected addresses and fingerprints are used to construct the radio map, then the construction process is simplified, but the reliability of the radio map decreases due to inclusion of incorrect associations

Engineering Contradiction:
Improveconstruction simplicityVSAvoidradio map reliability
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent applies preliminary filtering action before radio map construction. The system calculates connectivity indexes for all collected fingerprints and addresses, and filters out associations with low connectivity indexes before constructing the radio map. This preliminary filtering ensures that only high-quality, reliable associations are included in the final radio map, improving reliability while maintaining construction simplicity through automated filtering processes

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11733343B2Method and server for associating address with fingerprint
Publication Date: 2023.08.22 KOREA ADVANCED INST OF SCI & TECH
  • US11733343B2 patent drawing
  • US11733343B2 patent drawing
  • US11733343B2 patent drawing

AI summary

A method for associating an address with a fingerprint, according to an aspect of the present invention, comprises the steps of: receiving collected information including an address and a wireless LAN fingerprint; storing the received collected information; filtering multiple pieces of stored collected information according to addresses, on the basis of multiple pieces of collected information for adjacent addresses; and constructing a radio map by using the collected information filtered according to addresses.