Merging CEP Ellipses for Passive WLAN Geo Location

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing passive geo-location methods for WLAN devices face inaccuracies due to timer drift between the wireless device and the measuring station, which becomes more significant with increased measurements over time.

Innovation Solution

The method involves receiving beacons from a WLAN device, calculating Times of Flight (TOFs), determining an orbit period of the measuring station, calculating split time candidates, and merging circular error probability (CEP) ellipses to compensate for timer drift and improve location accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple TOA measurements are taken over time to improve location accuracy, then measurement precision improves, but timer drift increases causing location accuracy to deteriorate

Engineering Contradiction:
Improvelocation accuracyVSAvoidtimer drift
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent divides the measurement process into segments by selecting optimal subsets of TOA measurements based on timer drift characteristics. Instead of using all measurements equally, the system segments them into groups with similar drift characteristics, processes each segment separately to generate individual CEP ellipses, and then merges these ellipses to achieve accurate location determination while compensating for drift variations across different time periods.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter selection criteria for measurements based on timer drift conditions. By calculating timer drift between different TOA measurements and selecting subsets with minimal drift, the system dynamically adjusts which measurements are used for location calculation. This parameter-based selection allows the system to adapt to changing drift conditions and maintain accuracy over time.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If all TOA measurements are used for location calculation, then data quantity increases improving accuracy, but processing complexity increases

Engineering Contradiction:
Improvenumber of measurementsVSAvoidprocessing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent extracts only the most relevant measurements for location calculation by selecting optimal subsets based on timer drift criteria. Instead of processing all available TOA measurements, the system identifies and extracts subsets with minimal drift characteristics, generating CEP ellipses from these selected measurements. This extraction approach reduces processing complexity while maintaining the benefits of using multiple measurements.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by using only the necessary subset of measurements required for accurate location determination rather than all available measurements. By selecting optimal subsets based on drift characteristics and merging the resulting CEP ellipses, the system achieves accurate location with fewer processed measurements, reducing computational complexity while maintaining or improving accuracy compared to using all measurements.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12267807B1Passive geo location of a WLAN device by merging circular error probability ellipses based upon selection of data subsets
Publication Date: 2025.04.01 SR TECH INC
  • US12267807B1 patent drawing
  • US12267807B1 patent drawing
  • US12267807B1 patent drawing

AI summary

A method of determining a location of a wireless device. The method includes receiving a plurality of beacons, via a measuring station, transmitted from the wireless device. For each beacon, a Times of Arrival (TOA), a Times of Departure (TOD), and a location of the measuring station is identified. A plurality of split time candidates are calculated based on an orbit period of the measuring station and a plurality of cluster modes are calculated for the identified TOAs. A plurality of optimal split times are selected based on the plurality of split time candidates, the plurality of cluster modes, and a beacon drift. A plurality of circular error probability (CEP) ellipses are generated corresponding to the plurality of optimal split times. The plurality of CEP ellipses are merged and a location of the wireless device is determined based, at least in part, on the merged CEP ellipse.