Wi-Fi Localization Using Channel Impulse Response Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing localization methods, such as Wi-Fi fingerprinting, require multiple wireless access points and frequent channel scanning, leading to high energy consumption and inefficiency, especially in areas with poor satellite navigation availability.

Innovation Solution

A method utilizing a single wireless access point to perform localization by determining time of flight between the access point and a mobile device, correcting for multipath errors through channel impulse response analysis, and integrating Kalman filtering for accurate distance tracking, allowing for continuous location tracking without the need for high-density APs or frequent channel scanning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If Wi-Fi fingerprinting is used for localization, then localization capability is achieved, but energy consumption increases due to frequent channel scanning and high-density AP requirements

Engineering Contradiction:
Improvelocalization precisionVSAvoidenergy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent extracts and utilizes the channel impulse response (CIR) information from existing Wi-Fi communications, eliminating the need for separate fingerprinting measurements and frequent channel scanning. By deriving location information from the CIR of normal data packets, the system achieves localization without the additional energy burden of dedicated scanning operations.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary calibration by storing CIR measurements and their corresponding location information in a database during normal operations. This pre-established mapping allows for rapid location determination without requiring real-time fingerprinting, reducing energy consumption during actual localization operations.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If frequent channel scanning is performed to maintain localization accuracy, then measurement precision is improved, but productivity decreases due to system resource consumption

Engineering Contradiction:
Improvelocalization accuracyVSAvoidsystem efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent enables continuous location tracking by utilizing the channel impulse response information from ongoing Wi-Fi data communications. Instead of periodic scanning interruptions, the system continuously extracts location-relevant information from the natural flow of data packets, maintaining both accuracy and system efficiency.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The system serves dual purposes by using normal Wi-Fi data communications for both data transmission and location determination. The existing communication infrastructure automatically provides the CIR information needed for localization, eliminating the need for separate scanning operations and improving overall system efficiency.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If multiple high-density access points are deployed to improve localization coverage, then measurement precision increases, but device complexity and deployment cost increase

Engineering Contradiction:
Improvelocalization coverageVSAvoidAP density
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces the physical requirement for multiple high-density access points with a signal-processing approach. By analyzing the channel impulse response characteristics from a single access point, the system extracts sufficient information for accurate localization, eliminating the need for dense AP deployment and reducing infrastructure complexity.

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

4Measurement precision

If traditional fingerprinting methods are used, then localization is achievable, but loss of time occurs due to frequent scanning and processing

Engineering Contradiction:
Improvelocalization capabilityVSAvoidtime for scanning and processing
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs location determination continuously in the background using information from ongoing communications without requiring periodic scanning interruptions. This eliminates the time loss associated with stopping data transmission for scanning purposes, enabling seamless and continuous localization.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The system pre-processes and stores channel impulse response information during normal communications, creating a ready-to-use database of location characteristics. When location determination is needed, the system can quickly query this pre-established data without requiring time-consuming real-time scanning and processing.

Inventive Principle:
Principle #10Preliminary action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach reduces energy consumption and enables precise indoor localization using a single access point, providing accurate continuous location tracking while minimizing the impact of multipath errors and background interference.

Implementation Method 1

obtain a first time of flight between a mobile device at a first location and an access point; obtain a second time of flight between the mobile device at a second location and the access point

Methodology Applied
Scientific EffectTime of flight: Time of Flight

Implementation Method 2

correcting for multipath errors through channel impulse response analysis

Methodology Applied
Scientific EffectMultipath propagation: Reflection

Data Source

PatentUS10349214B2Localization using access point
Publication Date: 2019.07.09 HEWLETT PACKARD ENTERPRISE DEV LP
  • US10349214B2 patent drawing
  • US10349214B2 patent drawing
  • US10349214B2 patent drawing

AI summary

Localizing a location of a mobile device may be performed by obtaining times of flights between the mobile device and an access point at a first and second location. A heading of the mobile device and a distance between the first and second location may be further obtained. The times of flight, heading, and distance may be used to localize the second location.