WLAN Access Point Quality Classification for Positioning Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current WLAN positioning systems are ineffective in wide-area deployments due to differences in outdoor and indoor radio propagation, lack of accuracy in speed and bearing estimation, and the inability to distinguish between WLAN access points, leading to unreliable location determination.
Innovation Solution
Classifying WLAN access points based on the quality of estimation of their characteristics, such as received signal strength samples and scanning device speed, to quantify expected errors and scale a reference database, thereby increasing estimation accuracy by weighting more reliable access points.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If all WLAN access points are treated equally in positioning systems, then system simplicity is maintained, but positioning accuracy deteriorates due to inability to distinguish between high-quality and low-quality access points
Solution Approach 1:
The patent applies local quality by classifying WLAN access points into different quality levels (e.g., indoor vs. outdoor, high-quality vs. low-quality) and treating them differently in positioning calculations. High-quality access points with accurate location data receive higher weights or are used preferentially, while low-quality access points are down-weighted or excluded, thereby improving positioning accuracy without requiring complete redesign of the system architecture
Solution Approach 2:
The patent segments the WLAN access point population into distinct categories based on quality metrics such as location data availability, signal strength consistency, and propagation model accuracy. This segmentation enables the system to apply different processing rules to different segments, improving overall positioning accuracy while maintaining manageable system complexity through automated classification
2Adaptability or versatility
If indoor positioning algorithms are applied to outdoor wide-area deployments, then system versatility is improved, but positioning accuracy deteriorates due to different radio propagation characteristics
Solution Approach 1:
The patent changes key parameters of the positioning system to adapt to different deployment scenarios. It introduces scenario-specific parameters such as outdoor vs. indoor classification, adjusts propagation model selections, and modifies weighting factors based on the deployment context. This enables the same system to maintain high accuracy across both indoor and outdoor wide-area deployments by dynamically adapting parameters to match the physical environment
Solution Approach 2:
The patent creates a universal positioning system that can function in multiple scenarios (indoor, outdoor, metropolitan-wide) by implementing a unified architecture that automatically detects and adapts to different deployment types. The system uses universal access point characterization and quality classification mechanisms that work across all scenarios, eliminating the need for separate indoor and outdoor positioning systems
3Reliability
If reference database includes all WLAN access points, then database completeness is improved, but estimation reliability deteriorates due to inclusion of low-quality access points
Solution Approach 1:
The patent applies local quality to the reference database by classifying access points into quality tiers and selectively including or weighting them based on their quality metrics. High-quality access points with accurate location data and reliable signal characteristics are included with higher weight, while low-quality access points are excluded or down-weighted, thereby improving estimation reliability without significantly reducing the effective database size
Solution Approach 2:
The patent performs preliminary characterization and quality assessment of access points before they are included in the reference database. This preliminary action involves collecting and validating location data, assessing signal strength consistency, and verifying propagation model accuracy in advance. By filtering and pre-validating access points before database insertion, the system ensures high reliability while maintaining comprehensive coverage of quality access points
Data Source
AI summary
In one embodiment, a technique is provided for building a reference database used to estimate a position of a wireless local area network (WLAN) enabled device. Samples are obtained for WLAN access points, the samples for each WLAN access point being based on WLAN signals transmitted by the WLAN access point and received by one or more scanning devices. Software of a WLAN positioning system executing on one or more computing devices estimates a position of each WLAN access point based on the samples of the WLAN access point. The software also estimates a geographical area covered by the samples of each WLAN access point and determines a quality metric of each WLAN access point based on the estimated geographical area covered by the samples of the WLAN access point. The software then builds the reference database based on the estimated position and quality metric of each WLAN access point.