Indoor Location Estimation via Packet Capture

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing location estimation technologies face challenges in accurately determining indoor locations due to signal interference and low reception sensitivity, especially in congested areas, and require application installation and execution on user terminals for Wi-Fi-based recognition.

Innovation Solution

A method and apparatus that utilize packet-collection-dedicated access points to capture Wi-Fi signal strength information, which is then used by a location estimation server to estimate the terminal's location through pattern matching and rate of change analysis, eliminating the need for application installation and execution on user terminals.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cellular-based location estimation technology is used, then location determination is possible in indoor areas, but location accuracy deteriorates to an average error of about 100 to 800 m

Engineering Contradiction:
Improvelocation determination capabilityVSAvoidlocation accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent introduces packet-collection-dedicated access points as intermediary devices that capture Wi-Fi packets and extract location information. These access points act as mediators between the terminal and the location estimation server, enabling accurate indoor location determination through packet capture information without requiring terminal-based applications.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the mechanical system of terminal-based application installation and execution with a server-based packet capture approach. By substituting the terminal's processing role with server-side analysis of captured packets, the system achieves accurate location estimation without requiring applications on user terminals.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If Wi-Fi-based location recognition is implemented on user terminals, then accurate indoor location estimation is achieved, but application installation and execution are required on terminals

Engineering Contradiction:
Improveindoor location estimation accuracyVSAvoidapplication installation requirement
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces packet-collection-dedicated access points as intermediary devices that capture Wi-Fi packets and extract location information. These access points act as mediators between the terminal and the location estimation server, enabling accurate location determination through packet capture information without requiring terminal-based applications.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

Instead of having the terminal perform location recognition by installing and executing applications, the patent inverts the approach by having the server perform location estimation based on packet capture information collected by access points. This eliminates the need for terminal-based applications while maintaining accurate location estimation.

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

3Measurement precision

If GNSS is used for location determination, then high location accuracy is achieved in outdoor areas, but location determination becomes difficult in indoor areas due to signal reception deterioration

Engineering Contradiction:
Improvelocation accuracyVSAvoidsignal reception capability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent creates a universal location estimation system that functions in both indoor and outdoor environments. By using packet capture information from Wi-Fi networks, the system provides consistent location determination capabilities across different environments, replacing the environment-specific GNSS approach with a multi-functional packet-based method.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11290976B2Apparatus and method for estimating indoor location based on packet capture
Publication Date: 2022.03.29 ELECTRONICS & TELECOMM RES INST
  • US11290976B2 patent drawing
  • US11290976B2 patent drawing
  • US11290976B2 patent drawing

AI summary

Disclosed herein are an apparatus and method for estimating an indoor location based on packet capture. The method for operating an apparatus for estimating an indoor location based on packet capture includes receiving packet capture information from multiple packet-collection-dedicated access points, searching a positioning infrastructure database for positioning data corresponding to the received packet capture information, and estimating a movement direction of a terminal using found positioning data.