Wi-Fi Radio Map Building Using Passive Terminal Address Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for building Wi-Fi radio maps, such as those using GPS and user-participated data collection, face challenges in accuracy and cost, especially when collecting Wi-Fi fingerprints from indoor APs, and require active user participation or long deployment times for appliance-based solutions.

Innovation Solution

A method that utilizes address data from mobile terminals to estimate Wi-Fi fingerprint collection positions, allowing for the creation of a Wi-Fi radio map without user input, by embedding a Wi-Fi fingerprint collection module in mobile devices and using a user address database to convert addresses to coordinates, thereby building a reliable Wi-Fi radio map.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If GPS signal is used for position locating, then satellite coverage is wide, but accuracy is low especially in interior locations

Engineering Contradiction:
Improvecoverage areaVSAvoidposition accuracy
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The invention segments the position locating system into two complementary parts: GPS for outdoor/macro location and Wi-Fi fingerprinting for indoor/micro location. This allows the system to leverage the wide coverage of GPS while achieving high accuracy through Wi-Fi based fingerprint matching, especially in interior locations where GPS fails.

Inventive Principle:
Principle #1Segmentation

2Reliability

If Skyhook's WPS method is used to build Wi-Fi signal map, then AP position data can be obtained, but cost and time are high and accuracy is limited

Engineering Contradiction:
ImproveAP position data availabilityVSAvoidmap building time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The invention transforms the map building process from an active, manual data collection method to a passive, automated system. Mobile terminals automatically collect Wi-Fi fingerprints and transmit them to the server without requiring user action or manual intervention. This self-service approach dramatically reduces the time and cost while maintaining data quality through automated filtering and validation algorithms.

Inventive Principle:
Principle #25Self-service

3Loss of information

If user participation is required for location data input, then location data can be obtained, but user responsiveness is low and symbolic data is obtained

Engineering Contradiction:
Improvelocation data completenessVSAvoiduser operation simplicity
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The system automatically collects location information from mobile terminals without requiring user input. The terminal device autonomously captures Wi-Fi fingerprints, determines location through fingerprint matching, and transmits data to the server. This eliminates the need for users to manually input location data, achieving both complete location information and maximum ease of operation.

Inventive Principle:
Principle #25Self-service

4Productivity

If mobile terminals are used for Wi-Fi fingerprint collection, then collection effectiveness is maximized, but position information is not automatically obtained

Engineering Contradiction:
Improvefingerprint collection efficiencyVSAvoidposition information
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The invention introduces a Wi-Fi fingerprint database as an intermediary that links mobile terminals to location information. When a terminal collects a Wi-Fi fingerprint, the system queries the database to retrieve corresponding location data, thereby automatically obtaining position information without requiring direct user input or additional sensors.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9445387B2Method and apparatus for building Wi-Fi radio map
Publication Date: 2016.09.13 V I SOFT
  • US9445387B2 patent drawing
  • US9445387B2 patent drawing
  • US9445387B2 patent drawing

AI summary

The present invention is related to method and device for building Wi-Fi radio map. Especially, it is related to device and method for building Wi-Fi radio map that is used to position locating service that utilizes Wi-Fi fingerprints that many, unspecified mobile terminals collect and provide. Specifically, the present invention provides, as methods for estimating position data for AP (200) using Wi-Fi fingerprints collected by mobile terminals (100), 1) method for estimating position data for AP (200) by linking Wi-Fi fingerprints and time data for collecting Wi-Fi signal, or 2) method for estimating position data for AP (200) through user address data comparison between Wi-Fi fingerprints without linking signal collection time data to Wi-Fi fingerprints. Accordingly, it has effects of epoch-making economic feasibility compared to prior art that requires huge cost in collecting Wi-Fi fingerprint like war driving.