Detecting Access Point Migration via Signal Strength Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Crowdsourcing-based location databases used for wireless positioning services often contain outdated data due to the migration of wireless access points, leading to inaccurate positioning results, as existing algorithms fail to detect AP migrations in a timely manner.
Innovation Solution
A data processing method that determines access point migration by comparing the signal strength matching degrees between positioning data and stored fingerprints, allowing for the identification of migrated APs and updating the database accordingly to improve positioning accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a location database is constructed and updated based on crowdsourcing data at preset time intervals, then the database can provide positioning services without GPS, but the database becomes outdated when access points migrate within the update interval, causing positioning accuracy to deteriorate
Solution Approach 1:
The patent applies preliminary action by proactively detecting access point migrations before they cause significant positioning errors. The system continuously monitors signal strength changes and compares current positioning data with historical fingerprint data to identify migrated APs in advance, updating the location database before the migration affects positioning accuracy below the threshold
Solution Approach 2:
The patent implements feedback mechanisms by continuously comparing current signal strength measurements with stored fingerprint data. When the degree of matching falls below a threshold, the system triggers an update process. This closed-loop feedback ensures the database remains accurate without requiring constant manual updates, resolving the contradiction between update frequency and data freshness
2Measurement precision
If the location database is updated frequently to reflect real-time AP movements, then positioning accuracy is improved, but the system complexity and computational resources required increase significantly
Solution Approach 1:
The patent applies partial action by updating only the portions of the database that have changed (migrated APs) rather than performing full database updates. The system identifies specific APs whose signal strength changes indicate migration and updates only those entries, reducing computational overhead while maintaining positioning accuracy
Solution Approach 2:
The patent uses parameter changes by monitoring signal strength as a key indicator of AP migration. When the signal strength deviation exceeds a predefined threshold, the system triggers an update. This parameter-based approach simplifies the detection mechanism and reduces the complexity of continuous monitoring
3Measurement precision
If the location database is updated in real-time to track AP migrations, then positioning accuracy is maintained, but the time and computational resources consumed increase
Solution Approach 1:
The patent implements periodic action by updating the location database at predetermined time intervals rather than continuously. The system collects positioning data periodically, compares it with stored fingerprints, and updates the database only when necessary. This periodic approach reduces processing time and resource consumption while maintaining positioning accuracy
Data Source
AI summary
A data processing method includes obtaining positioning data collected during positioning, obtaining a fingerprint set from a location database based on the positioning data, where the fingerprint set includes at least one fingerprint, and each fingerprint in the fingerprint set includes at least one positioning media access control (MAC) address, determining, for each fingerprint in the fingerprint set, a matching degree between the fingerprint and the positioning data based on a second signal strength and a first signal strength of each positioning MAC address in the fingerprint, and determining that an access point (AP) included in the positioning data moves when each of matching degrees of all fingerprints in the fingerprint set is less than a first threshold.