Access Point Geolocation Using Collaborative Wireless Scans
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing geolocation solutions for access points, such as equipping them with GPS receivers, are costly and complicated, making it difficult to determine their position and obtain approval to operate in unlicensed frequency bands like 6 GHz.
Innovation Solution
A computer system and access points collaborate to calculate locations and uncertainties using wireless scans and known locations of other access points, eliminating the need for GPS receivers, and a software framework allows access points to request and refine their positions iteratively.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If GPS receivers are equipped in access points to determine their position, then location accuracy is improved, but device cost and complexity increase
Solution Approach 1:
The patent introduces a controller as an intermediary device that performs the complex geolocation calculations centrally. Instead of equipping each access point with GPS receivers and complex processing capabilities, the controller acts as a mediator that receives wireless scan results from access points and computes their locations using algorithms that consider uncertainties and multiple measurements. This transfers the computational complexity from individual access points to a centralized controller.
Solution Approach 2:
Access points perform self-measurement of their environment by conducting wireless scans to detect other access points and measure received signal strengths. Each access point autonomously collects data about its wireless environment, which is then used by the controller to determine its location. This self-service approach eliminates the need for external GPS infrastructure while maintaining location accuracy.
2Reliability
If GPS receivers are equipped in access points to determine their position, then location determination capability is improved, but manufacturing cost increases
Solution Approach 1:
The patent uses wireless scan results as a copy or representation of physical distance and location information. Instead of directly measuring position with GPS hardware, the system captures wireless signal characteristics (received signal strengths) that correlate with physical distance, then processes these copies to infer location. This software-based copying approach eliminates expensive GPS hardware while maintaining location determination capability.
Solution Approach 2:
The patent replaces the mechanical/GPS-based location determination system with a wireless signal-based system. Instead of using GPS satellites and receivers (mechanical/electronic system), the invention uses wireless scan results and signal strength measurements to determine access point locations. This substitution eliminates the need for GPS hardware in access points, reducing manufacturing costs while maintaining reliability.
3Measurement precision
If iterative location refinement is implemented using wireless scans and uncertainty calculations, then location accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent segments the geolocation system into distinct functional components: access points that perform wireless scans and collect measurements, and a controller that performs uncertainty calculations and location refinement. By dividing the computational tasks between these segments, the complex iterative refinement algorithms are isolated to the controller, while access points maintain simple scanning functionality. This segmentation reduces the computational burden on individual access points.
Solution Approach 2:
The patent implements iterative location refinement where the controller progressively improves location estimates by processing multiple wireless scan results and calculating uncertainties. Rather than requiring perfect initial measurements, the system performs partial refinements in multiple iterations, each improving the location accuracy. This approach achieves high precision without requiring equally complex hardware at each access point.
Data Source
AI summary
A computer system (such as a controller) that distributes locations of access points is described. During operation, the computer system may receive, from the access points, information specifying the locations of the access points, uncertainties in the locations, and results of wireless scans. Then, the computer system may provide, to the access points, second information specifying the locations, the uncertainties in the locations, and the results of the wireless scans. Next, the computer system may receive, from the access points, third information specifying second locations of the access points and second uncertainties in the second locations, where the third information received from a given access point in the access points includes revisions to a location of the given access point and/or an uncertainty in the location. These revisions may be based at least in part on the second information.


