Wi-Fi Location Estimation via Hierarchical Tile Partitioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Wi-Fi location systems face challenges in providing accurate and efficient location data to mobile devices due to issues like arterial bias, reference symmetry, and the transient nature of Wi-Fi access points, leading to suboptimal performance in wide-area deployments.
Innovation Solution
A method and system that select and provide a relevant subset of Wi-Fi location information to mobile client devices by partitioning a large target region into geometrically similar polygonal tiles, using a hierarchy of tiles, and updating data based on timestamp and device speed, to estimate the device's position with efficient resource utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a complete Wi-Fi access point database covering a large target region is provided to a mobile client device, then location estimation accuracy is improved, but data transfer and storage requirements increase significantly
Solution Approach 1:
The patent divides the complete Wi-Fi access point database into multiple geographic tiles, each covering a specific region. The system identifies and provides only the tiles relevant to the client device's current and predicted location, rather than transmitting the entire database. This segmentation reduces data transfer and storage requirements while maintaining location estimation accuracy by ensuring the device has access to all necessary access points in its operational area.
Solution Approach 2:
The system provides different sets of Wi-Fi access point data tailored to the specific geographic location and movement patterns of each client device. By analyzing the device's current position, speed, and predicted route, the server delivers a customized subset of database tiles that are locally relevant to that device's context, rather than providing a uniform complete database to all devices.
2Measurement precision
If Wi-Fi location data is frequently updated to reflect changing access point environments, then location accuracy is maintained, but network bandwidth and device energy consumption increase
Solution Approach 1:
The system implements periodic updates of Wi-Fi location data, where the server pushes database tile updates to client devices at scheduled intervals or when specific conditions are met (such as the device entering a new geographic tile). This periodic update mechanism ensures location accuracy is maintained by keeping access point information current, while avoiding continuous real-time updates that would excessively consume device energy and network bandwidth.
Solution Approach 2:
The system uses feedback from the client device's reported location, speed, and movement patterns to intelligently determine when updates are necessary. The server monitors changes in the access point environment and only pushes updates when actual changes occur that would affect location estimation accuracy, rather than forcing periodic updates regardless of whether changes have occurred. This feedback-driven approach maintains accuracy while minimizing unnecessary energy consumption.
3Productivity
If a hierarchical tile system is implemented to organize Wi-Fi data, then data retrieval efficiency is improved, but system complexity increases
Solution Approach 1:
The patent implements a hierarchical tile system where the complete geographic coverage area is divided into parent tiles, which are further subdivided into child tiles at multiple levels of nesting. This nested structure allows the system to efficiently retrieve data by first identifying the relevant parent tile and then drilling down to specific child tiles as needed. The hierarchical organization improves data retrieval efficiency by reducing the search space, while the systematic nesting pattern keeps the complexity manageable through consistent structural rules.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A method of providing a relevant subset of information to a client device is based in part on scanning for Wi-Fi access points within range of the client device, using a Wi-Fi database that covers a large target region to retrieve information about these access points, using this information to estimate the position of the mobile client device, selecting a limited region in the vicinity of the estimated location of the client device, and providing information about Wi-Fi access points within this limited region to the client. For efficient transfer and maintenance of data, the target region may be divided into a hierarchy of fixed geographical tiles.