Wireless LAN AP Positioning System with Continuous Database Update

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing Wi-Fi fingerprint-based positioning method requires frequent updates of radio maps due to changing wireless LAN AP positions, leading to high storage and processing demands, slow response times, and decreased accuracy over time.

Innovation Solution

A positioning system and method that continuously updates the position values of wireless LAN APs by detecting and transmitting identification and signal strength information to a positioning server, which compares and updates the database with newly detected values, ensuring accurate positioning based on real-time AP positions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If radio map is constructed based on numerous reference positions using Wi-Fi fingerprint method, then positioning coverage is improved, but storage capacity requirement increases and processing speed decreases

Engineering Contradiction:
Improvepositioning coverageVSAvoidstorage capacity and processing speed
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the essential positioning information from numerous reference positions by focusing only on the positions of wireless LAN APs themselves. Instead of storing signal strengths at many reference positions, the system stores only the coordinates of each AP, reducing the database from containing information about numerous reference positions to containing information about finite AP locations only.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent inverts the traditional approach by not determining terminal position directly from radio maps, but by determining AP positions first and then using those AP positions to locate terminals. The system continuously updates AP position values based on signal strength measurements, and terminals are positioned relative to these updated AP positions.

Inventive Principle:
Principle #13The other way round (Inversion)

2Measurement precision

If radio map is continuously updated at short periods to maintain positioning accuracy, then positioning accuracy is improved, but time and cost for construction and updating increase

Engineering Contradiction:
Improvepositioning accuracyVSAvoidtime and cost for update
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements self-service by enabling the system to automatically detect changes in AP positions and update the database without requiring manual radio map construction. The continuous monitoring and automatic update mechanism allows the system to maintain accuracy while reducing the time and cost associated with frequent manual updates.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system employs feedback by continuously monitoring signal strength information and using it to detect when AP positions have changed. This feedback loop triggers automatic updates only when necessary, rather than performing continuous updates regardless of actual changes, thereby reducing unnecessary time and computational resources.

Inventive Principle:
Principle #23Feedback

3Reliability

If signal strengths of numerous wireless LAN APs are stored for each reference position, then positioning coverage is improved, but storage capacity requirement increases

Engineering Contradiction:
Improvepositioning coverageVSAvoidstorage capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential information needed for positioning by storing the coordinates of each wireless LAN AP rather than storing signal strength data for numerous reference positions. This extraction reduces the database from a complex multi-dimensional structure to a simple list of AP locations that can be efficiently stored and queried.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11722986B2Positioning system for continuously and accurately updating position value of wireless LAN AP, and method therefor
Publication Date: 2023.08.08 FUREUN CO LTD
  • US11722986B2 patent drawing
  • US11722986B2 patent drawing
  • US11722986B2 patent drawing

AI summary

The present invention is configured to compare a signal strength based on a position value of a wireless LAN AP recorded in a wireless LAN AP position database (120) with a signal strength based on the wireless LAN AP information of nearby wireless LAN APs and a detected position value obtained through actual search performed by position detection devices (88 and 84). When the signal strength based on the wireless LAN AP information of the nearby wireless LAN APs and the detected position value obtained through actual search performed by the position detection devices (88 and 84) is higher, it means that the detected position value is closer to a corresponding wireless LAN. Accordingly, the position value of the corresponding wireless LAN AP in the wireless LAN AP position database (120) and the signal strength are updated by being replaced with the value obtained through the actual search.