Access Point Location Error Detection Using Likelihood Ratio Tests
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing localization techniques for wireless local area networks (WLANs) face inaccuracies due to errors in access point location data, which can lead to incorrect asset tracking and positioning, especially in environments with insufficient node density.
Innovation Solution
A method using likelihood ratio tests (LRT) to validate access point location information by comparing retrieved neighborhood node proximity data with database-stored information, identifying and correcting location errors through signal strength and link quality analysis.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If triangulation algorithms are used for location determination, then location accuracy can be improved, but the technique is limited to network configurations with sufficient node density
Solution Approach 1:
The system uses the existing neighborhood node information that access points already maintain for other purposes (such as client association and signal management) to detect location errors. This self-service approach allows the system to validate access point locations without requiring additional infrastructure or dense node deployments, enabling error detection in sparse networks while maintaining location accuracy.
2Ease of manufacture
If access point locations are manually entered into the database during deployment, then initial location data can be established, but errors can occur during entry or subsequent moves without updates
Solution Approach 1:
The system implements automatic feedback by periodically comparing the recorded access point locations with actual neighborhood node information. When discrepancies are detected through the likelihood ratio test, the system can alert administrators to update the database, providing continuous feedback that maintains location data accuracy without requiring manual verification during deployment or after moves.
Solution Approach 2:
The system performs preliminary validation by checking access point location data against neighborhood node information before localization calculations are performed. This preliminary action prevents the propagation of location errors into asset tracking and positioning results, ensuring data reliability while maintaining deployment simplicity.
3Productivity
If automatic detection methods are implemented, then location errors can be rapidly identified, but the system requires comparison between database information and retrieved proximity data
Solution Approach 1:
The system leverages existing neighborhood node information that access points already maintain and exchange during normal operation. By using this pre-collected data for location validation, the system achieves rapid automatic error detection without requiring additional measurements, surveys, or complex validation infrastructure, thus maintaining simplicity while improving productivity.
Data Source
AI summary
Method and apparatus for validating location information associated with an access point (AP) in a wireless local area network (WLAN) by subjecting neighborhood node proximity information retrieved from an AP and neighborhood node location information retrieved from a database to a likelihood ratio tests (LRT). The neighborhood node proximity information retrieved from an AP comprises a list of nodes exhibiting at the AP a signal strength above a threshold level T, or link quality information associated with those nodes having a signal received by the AP.