Merging CEP Ellipses for Passive WLAN Geo Location
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Quantity of substance
If all TOA measurements are used for location calculation, then data quantity increases improving accuracy, but processing complexity increases
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.
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.
Data Source
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.


