Collaborative Time of Arrival Wireless Positioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication systems face challenges in accurately determining device locations in crowded environments due to increased packet collisions and clock offset inaccuracies, particularly in scenarios with multiple user devices and varying AP frequencies, which affect the scalability and precision of collaborative time of arrival (CToA) measurements.

Innovation Solution

The enhanced CToA system introduces a combination of managed and unmanaged scalable location protocols, leveraging trigger-based operations and IEEE 802.11ax features to improve clock offset estimation and data aggregation, allowing client devices to estimate positions across different AP environments while minimizing power consumption and maintaining privacy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If collaborative time of arrival (CToA) measurements are performed in crowded environments with multiple user devices, then location determination capability is improved, but packet collisions increase causing measurement inaccuracies

Engineering Contradiction:
Improvelocation determination accuracyVSAvoidmeasurement reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system performs preliminary clock offset estimation and compensation before conducting CToA measurements. Access points and client devices exchange timing information and calculate clock offsets in advance, then use these offsets to correct measurement timestamps, thereby eliminating a major source of measurement error before it affects location determination accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary timing correction mechanism where access points act as mediators to synchronize client device clocks. The access points broadcast timing information and receive timing requests, facilitating coordinated timing across multiple devices without requiring direct peer-to-peer synchronization between all client devices, thus reducing measurement conflicts in crowded environments.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If clock offset estimation is performed to improve measurement accuracy, then location precision is improved, but system complexity and processing overhead increase

Engineering Contradiction:
Improvetiming measurement accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Each access point and client device autonomously performs clock offset estimation and compensation using locally available timing information. Devices calculate their own clock offsets by comparing transmitted and received timestamps, and apply corrections independently without requiring complex centralized coordination, thereby improving timing accuracy while minimizing system complexity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements feedback loops where devices continuously monitor timing discrepancies and adjust their local clock offsets accordingly. Access points broadcast timing information that includes correction data, and client devices use this feedback to refine their timing measurements and compensate for clock drift, achieving sustained measurement accuracy through iterative correction.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If traditional point-to-point FTM protocols are used for location determination, then implementation simplicity is maintained, but scalability to serve high volumes of devices is limited

Engineering Contradiction:
ImprovescalabilityVSAvoidtime for positioning services
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent merges multiple traditional point-to-point FTM measurement processes into a single collaborative CToA measurement framework. Multiple client devices simultaneously participate in a unified measurement sequence coordinated by access points, where timing information from multiple devices is aggregated and processed together, enabling scalable location determination for high volumes of devices without requiring sequential individual measurements.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system transitions from one-dimensional point-to-point measurements to multi-dimensional collaborative measurements involving multiple access points and client devices simultaneously. By introducing spatial and temporal dimensions to the measurement process, the system can determine locations of multiple devices in parallel using trilateration and multilateralization techniques, dramatically improving scalability and reducing overall positioning service time.

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

Data Source

PatentUS10492165B2Enhanced collaborating timing measurements for wireless communications
Publication Date: 2019.11.26 INTEL CORP
  • US10492165B2 patent drawing
  • US10492165B2 patent drawing
  • US10492165B2 patent drawing

AI summary

This disclosure describes methods, apparatus, and systems related to enhanced collaborative time of arrival operations for wireless communications. A device may send trigger frames and may receive one or more null data packets (NDPs) from respective anchor station devices at respective times. The device may send a first null data packet announcement (NDPA) indicating the respective times. The device may send a third NDP. The device may identify one or more uplink NDPAs received from the respective anchor station devices, the one or more uplink NDPAs indicating respective times of arrival of the NDPs at the respective anchor station devices. The device may send a location measurement report (LMR) protocol data unit (PDU).