Sub-decimeter WiFi Ranging via Frequency Diversity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing WiFi-based distance estimation methods face challenges in achieving sub-decimeter accuracy due to limitations such as carrier frequency offset, unknown packet detection delay, and multipath propagation, which hinder precise time-of-flight measurement between WiFi transceivers.
Innovation Solution
The solution involves using communication packets that encode information on multiple sub-carriers via orthogonal frequency division multiplexing (OFDM) and transmitting on widely separated carrier frequencies, combining channel state information from multiple packets to overcome phase offsets, eliminating packet detection delay, and disentangling direct from indirect time-of-flight in multipath environments.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If WiFi transceivers use standard bandwidth transmissions, then device complexity is reduced, but measurement precision deteriorates to errors of 7 to 15 meters
Solution Approach 1:
The patent segments the bandwidth requirement by transmitting multiple narrowband packets at different carrier frequencies instead of using a single wideband transmission. Each packet uses standard WiFi bandwidth, but the collection of packets across multiple frequencies provides the effective wideband measurement capability needed for sub-nanosecond time of flight accuracy.
2Measurement precision
If multiple reference transceivers are used for localization, then measurement precision improves, but device complexity increases due to multiple access points
Solution Approach 1:
The patent transitions from spatial diversity (multiple access points in different locations) to frequency diversity (multiple measurements at different carrier frequencies) as the additional dimension for achieving accurate time of flight measurement. This allows a single access point to provide localization accuracy previously requiring multiple access points.
3Measurement precision
If carrier frequency offset and multipath propagation are present, then ease of operation is maintained, but measurement precision deteriorates due to phase offsets and indirect paths
Solution Approach 1:
The patent changes the measurement parameter from phase-based measurement (which is sensitive to carrier frequency offset) to time-based measurement using group delay. By measuring the time delay of the envelope of the received signal rather than the phase of the carrier, the system becomes immune to carrier frequency offset and sampling frequency offset while maintaining accuracy in multipath environments.
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 enables accurate sub-nanosecond time-of-flight measurement and decimeter-range estimation using a single WiFi node without additional infrastructure, achieving localization accuracy comparable to multi-access-point systems.
Implementation Method 1
estimation of radio frequency propagation time ('time of flight') between radio transceivers
Implementation Method 2
Radio frequency transmissions propagate at approximately 3×10^8 meters per second
Data Source
AI summary
A system enables a single WiFi access point to localize clients to within tens of centimeters. Such a system can bring indoor positioning to homes and small businesses which typically have a single access point. A key enabler underlying the system is a novel algorithm that can compute sub-nanosecond time of flight using commodity WiFi cards. By multiplying the time of flight with the speed of light, a Wifi access point computes the distance between each of its antennas and the client, hence localizing it. An implementation on commodity WiFi cards demonstrates that the system's accuracy is comparable to state-of-the-art localization systems, which use four or five access points.