Direction Finding and FTM Positioning in Wireless LANs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The FTM protocol in IEEE 802.11 wireless local area networks (WLANs) faces challenges such as channel switching requirements, high power consumption, dense AP deployment needs, and increased traffic load, making it inefficient for indoor location operations, especially when trying to use a single AP for positioning.

Innovation Solution

A method using a multiple antenna IEEE 802.11 transmitting device that transmits a signal preamble with multiple Long Training Field (LTF) symbols, allowing a receiving device to resolve direction finding (DF) sounding signals from multiple antennas to estimate the angle of departure (AoD) for positioning, and combining this with Fine Timing Measurement (FTM) ranging to reduce radial resolution errors and extend the service area.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If FTM protocol is used for positioning, then positioning capability is provided, but channel switching requirements and high power consumption occur

Engineering Contradiction:
Improvepositioning capabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent combines Direction Finding (DF) and Fine Timing Measurement (FTM) into a unified positioning system. The DF component uses angle of departure (AoD) estimation from multiple antennas to determine direction, while FTM provides distance measurement through time-of-flight calculations. By merging these two methods, the system achieves accurate positioning without requiring the station to switch channels or engage in lengthy FTM frame exchanges, thereby reducing power consumption while maintaining positioning capability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The positioning function is segmented into two independent components: DF for directional information and FTM for distance information. The DF component uses AoD estimation from received signal strength indicator (RSSI) and signal characteristics, while FTM uses time-of-flight measurements. This segmentation allows the system to use only the necessary component for each positioning scenario, avoiding the overhead of complete FTM protocol execution and reducing power consumption.

Inventive Principle:
Principle #1Segmentation

2Reliability

If FTM protocol is used for positioning, then positioning capability is provided, but dense AP deployment is required

Engineering Contradiction:
Improvepositioning capabilityVSAvoidnumber of APs
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges DF and FTM positioning methods to reduce the number of required access points. The DF component uses AoD estimation from a single AP's multiple antennas to provide directional information, while FTM provides distance measurement. By combining these two pieces of information (direction and distance from a single AP), the system can determine position without requiring multiple APs, thereby reducing deployment density while maintaining positioning capability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces angular dimension (AoD estimation) to complement the traditional distance-only FTM approach. By adding the angular dimension from DF, the system can determine position using information from fewer APs. The AoD provides directional context that, when combined with distance from FTM, enables positioning with reduced AP density compared to traditional multilateration methods that rely solely on distance measurements from multiple APs.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If FTM protocol is used for positioning, then positioning capability is provided, but increased traffic load occurs

Engineering Contradiction:
Improvepositioning capabilityVSAvoidtraffic load
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies partial action by using only the necessary portion of positioning information. Instead of requiring complete FTM frame exchanges for positioning, the system uses DF AoD estimation which can be derived from existing signal characteristics without additional frame exchanges. When FTM is combined with DF, only minimal FTM measurements are needed alongside the AoD information, significantly reducing the traffic load compared to pure FTM positioning while maintaining positioning capability.

Inventive Principle:
Principle #16Partial or excessive action

4Quantity of substance

If single AP is used for positioning, then AP deployment is reduced, but positioning accuracy deteriorates

Engineering Contradiction:
Improvenumber of APsVSAvoidpositioning accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent merges DF and FTM positioning methods to compensate for using a single AP. The DF component provides angular information (AoD) from the single AP's multiple antennas, while FTM provides distance measurement. By combining direction and distance from a single AP, the system achieves positioning accuracy comparable to using multiple APs, thereby maintaining measurement precision while reducing the number of required APs.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent adds the angular dimension (AoD) to the traditional distance-only positioning approach. By measuring both the direction (angle) and distance from a single AP, the system creates a two-dimensional positioning solution that compensates for the lack of multiple APs. This dimensional enrichment allows accurate positioning with fewer APs by utilizing both directional and distance information from a single source.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

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 location determination with reduced power consumption and fewer APs required, improving positioning accuracy and efficiency by using AoD or Angle of Arrival (AoA) estimation with FTM ranging, especially in scenarios where radial resolution errors are high.

Implementation Method 1

A multiple antenna IEEE 802.11 transmitting device 50 may transmit a plurality of direction finding (DF) sounding signals 52, 54, 56, 58

Methodology Applied
Scientific EffectElectromagnetic radiation: Electromagnetic Induction

Implementation Method 2

Based on FTM, an initiating station exchanges FTM frames during an FTM session with a responding station to measure the time-of-flight (TOF) or the Round Trip Delay (RTD/2)

Methodology Applied
Scientific EffectTime of flight: Time of Flight

Data Source

PatentUS10484814B2Direction finding and FTM positioning in wireless local area networks
Publication Date: 2019.11.19 MEDIATEK INC
  • US10484814B2 patent drawing
  • US10484814B2 patent drawing
  • US10484814B2 patent drawing

AI summary

A method of combined direction finding (DF) and fine timing measurement (FTM) positioning in a wireless location area network (WLAN) is proposed. A multiple antenna IEEE 802.11 transmitting device (AP) can transmit signal preamble containing multiple Long Training Field (LTF) symbols in a radio frame from multiple antennas, which allows a receiving device (STA) to resolve multiple DF sounding signals transmitted from the multiple antennas and thereby estimating angle of departure (AoD). On the other hand, the AP can estimate angle of arrival (AoA) from radio signals transmitted from the STA. When the radial resolution error of AoD or AoA positioning increases, DF positioning and fine-timing measurement (FTM) ranging can be jointly applied to reduce the radial resolution error and extends the AoD/AoA service area with positing accuracy.