Wi-Fi Ranging via Null Data Packet Exchange

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing Fine Timing Measurement (FTM) protocol for Wi-Fi ranging is inefficient due to a large number of interactions between the reference node and the target node, requiring a long time for the ranging process.

Innovation Solution

A method and system for Wi-Fi ranging that involves sending null data packets (NDPs) between nodes, where the target node sends a ranging request frame to the reference node, which responds with NDPs without acknowledging, allowing the target node to calculate the distance based on the NDP sending and receiving times, reducing the number of interactions and time required for ranging.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the traditional FTM protocol is used for ranging, then the distance measurement can be obtained, but the ranging efficiency is low and the time required is long due to a large number of interactions

Engineering Contradiction:
Improveranging efficiencyVSAvoidtime required for ranging
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent extracts and eliminates unnecessary acknowledgment frames (ACK) from the traditional FTM protocol. By removing these redundant acknowledgment steps, the patent reduces the number of interactions between nodes, thereby decreasing the time required for ranging while maintaining the core distance measurement functionality through NDP exchange alone.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements a streamlined ranging process where the target node directly sends NDP frames without completing the full FTM exchange sequence. This skipping of intermediate acknowledgment steps allows the ranging process to rush through unnecessary protocol steps, achieving faster distance measurement while still obtaining accurate results through the time-of-flight calculation of NDP transmission.

Inventive Principle:
Principle #21Skipping (Rushing through)

2Measurement precision

If multiple FTM frames are exchanged between nodes, then distance calculation can be performed, but the number of information interactions increases

Engineering Contradiction:
Improvedistance calculation accuracyVSAvoidnumber of information interactions
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the essential NDP frames containing timing information from the complex FTM protocol sequence. By taking out and retaining only the necessary NDP exchange steps while discarding redundant acknowledgment frames, the patent maintains the accuracy of distance calculation through time-of-flight measurement while significantly reducing the number of information interactions required.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent makes the NDP frame serve multiple functions: it acts as both the data carrier and the acknowledgment signal simultaneously. This multi-functionality eliminates the need for separate acknowledgment frames, reducing interaction complexity while preserving the measurement precision needed for accurate distance calculation through the timing information embedded in the NDP frames.

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

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 improves ranging efficiency by minimizing the number of information interactions and reducing the time needed for the ranging process, providing a more accurate calculation of the distance between nodes.

Implementation Method 1

calculating, by the target node, a distance between the target node and the reference node based on the first NDP receiving time, the second NDP sending time, the first NDP sending time, and the second NDP receiving time

Methodology Applied
Scientific EffectTime of flight: Time of Flight

Data Source

PatentUS11175397B2Wireless fidelity Wi-Fi ranging method and system, and related device
Publication Date: 2021.11.16 HUAWEI TECH CO LTD
  • US11175397B2 patent drawing
  • US11175397B2 patent drawing
  • US11175397B2 patent drawing

AI summary

Embodiments of the present invention disclose a Wi-Fi ranging method including: receiving, by a target node, a first NDP sent by a reference node and recording a first NDP receiving time of receiving the first NDP, and sending a second NDP to the reference node and recording a second NDP sending time of sending the second NDP; receiving, by the target node, a ranging response frame sent by the reference node, where the ranging response frame includes a first NDP sending time at which the reference node sends the first NDP and a second NDP receiving time at which the reference node receives the second NDP; and calculating, by the target node, a distance between the target node and the reference node based on the first NDP receiving time, the second NDP sending time, the first NDP sending time, and the second NDP receiving time.