Collaborative Time of Arrival Wireless Positioning
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Measurement precision
If clock offset estimation is performed to improve measurement accuracy, then location precision is improved, but system complexity and processing overhead increase
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.
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.
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
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.
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.
Data Source
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).


