Residual Access Point Recognition for Wi-Fi Positioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Residual access point information in crowd-sourcing data collection can disrupt the real correspondence between location information and Wi-Fi signal information, leading to reduced positioning accuracy when used in location services.
Innovation Solution
A method to recognize and filter out residual access point information by determining the difference between the scan timestamp of access point information and the target time threshold based on the movement status or speed of the device, using techniques such as obtaining movement information, setting a target time threshold, and comparing scan timestamps to identify residual access points.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If Wi-Fi scanning is performed continuously to collect access point information, then the quantity of collected data increases, but residual access point information accumulates and reduces positioning accuracy
Solution Approach 1:
The system performs preliminary actions by continuously collecting access point information in advance and storing it with timestamps before positioning is needed. This allows the system to have a rich database of access point data available when positioning operations occur, while the timestamp mechanism enables later filtering of residual information.
Solution Approach 2:
The system extracts and removes residual access point information from the collected data based on timestamp comparison. By identifying access points that appear in multiple consecutive scans (residual information) and excluding them from the positioning calculation, the system maintains high positioning accuracy while still benefiting from continuous data collection.
2Reliability
If access point information is collected from multiple scans to improve data completeness, then the reliability of location database increases, but the complexity of data processing increases due to unsynchronized timestamps
Solution Approach 1:
The system uses timestamp information as feedback to determine whether access point information is residual or current. By comparing the timestamp of collected access point data with the timestamp of the current scan, the system automatically identifies and filters residual information, simplifying the processing complexity while maintaining database reliability.
3Loss of information
If the scan duration is extended to capture more access points, then the completeness of Wi-Fi signal information improves, but the time delay between location update and data collection increases
Solution Approach 1:
The system performs preliminary scanning actions continuously in the background, building up a reservoir of access point information with timestamps before positioning is required. This allows longer scan durations to be used without increasing real-time delay, as the data is collected in advance and ready for immediate use when positioning operations occur.
Data Source
AI summary
A method includes obtaining first movement information of a to-be-located device. The method also includes obtaining a target time threshold based on the first movement information. The method further includes obtaining a first scan timestamp corresponding to a target time and a first media access control MAC address, where the target time is a fingerprint collection time of a first fingerprint or a maximum value of a scan timestamp corresponding to at least one MAC address included in the first fingerprint. The first MAC address is included in the first fingerprint. The method additionally includes, if a difference between the target time and the first scan timestamp is greater than the target time threshold, determining that access point information corresponding to the first MAC address is residual access point information.