WLAN Positioning Error Estimation via Access Point Spatial Spread

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

WLAN-based positioning systems face challenges in accurately estimating position errors in wide-area deployments due to differences in outdoor radio propagation and the impracticality of conducting detailed site surveys across entire cities, leading to ineffective accuracy in metropolitan areas.

Innovation Solution

A method and system for estimating the expected error of a position estimate in a WLAN positioning system by analyzing characteristics of WLAN access points, including signal coverage areas and spatial spread, to predict the relative accuracy of the position estimate, which can be used to weight other position estimates and improve overall accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If detailed site surveys are conducted to improve positioning accuracy, then manufacturing precision improves, but loss of time increases and device complexity increases

Engineering Contradiction:
Improvepositioning accuracyVSAvoidtime for site surveys
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system performs preliminary characterization of WLAN access points by collecting and storing signal strength data, coverage areas, and spatial spread information in a database during normal operation. This preliminary action eliminates the need for time-consuming detailed site surveys before deployment, as the positioning system can directly use pre-collected data to calculate expected positioning errors and determine device locations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses the existing WLAN infrastructure and automatically collects necessary positioning data through normal wireless communications. Mobile devices and access points self-characterize the environment by exchanging signal information, eliminating the need for external survey teams and manual measurements. The system serves itself by utilizing ambient WLAN traffic for both communication and positioning purposes.

Inventive Principle:
Principle #25Self-service

2Measurement precision

If traditional indoor positioning techniques are used in wide-area scenarios, then measurement precision may be adequate for indoor use, but reliability deteriorates due to outdoor radio propagation differences

Engineering Contradiction:
Improvepositioning accuracyVSAvoidsystem reliability in wide-area
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system adapts to local environmental characteristics by characterizing each WLAN access point's specific coverage area and spatial spread in its actual deployment location. Instead of using universal indoor positioning parameters, the system collects local signal strength data, determines coverage boundaries, and calculates position-specific error estimates tailored to outdoor metropolitan conditions, thereby maintaining reliability across diverse wide-area environments.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If WLAN-based positioning is deployed in wide-area metropolitan scenarios, then adaptability improves, but measurement precision deteriorates due to lack of detailed site survey data

Engineering Contradiction:
Improvewide-area deployment capabilityVSAvoidpositioning accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The system uses partial information from WLAN access points to achieve positioning in wide-area scenarios where complete site survey data is unavailable. By calculating expected positioning errors based on limited observable characteristics such as signal strength, coverage area estimates, and spatial spread, the system provides functional positioning capability without requiring exhaustive environmental characterization, enabling deployment scalability.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10284997B2System and method for estimating positioning error within a WLAN-based positioning system
Publication Date: 2019.05.07 QUALCOMM INC
  • US10284997B2 patent drawing
  • US10284997B2 patent drawing
  • US10284997B2 patent drawing

AI summary

In one embodiment, a technique is provided for estimating and using an expected error of a position estimate of a WLAN-enabled mobile device produced by a WLAN positioning system. The WLAN-enabled mobile device receives signals transmitted by a plurality of WLAN access points in range of the WLAN-enabled device. The position of the WLAN-enabled device is estimated based on the received signals from the WLAN access points in range of the WLAN-enabled device. An expected error of the position estimate is based on at least one of a spatial spread associated with geographic positions of the WLAN access points, signal coverage areas of the WLAN access points, or a number of the WLAN access points. The expected error is used in providing one or more location-based services to a user of the WLAN-enabled mobile device.