Wi-Fi Fingerprint Positioning Using Sub-Area Segmentation and Reference AP Screening
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing Wi-Fi fingerprint positioning methods face inefficiencies in positioning calculations due to the large calculation amount required, leading to low recognition efficiency and accuracy.
Innovation Solution
The method involves dividing the positioning area into sub-areas with corresponding fingerprint databases, screening for reference AP sets with high RSSI values, and comparing the terminal device's AP data with these sets to determine the target reference AP set for accurate positioning, thereby reducing the calculation load.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If all APs in the fingerprint database are used to perform positioning calculation, then positioning accuracy is maintained, but calculation amount increases and positioning efficiency decreases
Solution Approach 1:
The patent divides the fingerprint database into multiple sub-databases based on spatial regions. Each sub-database contains fingerprint data for a specific region, allowing the system to segment the large-scale positioning problem into smaller, more manageable parts. This enables faster local matching while maintaining overall accuracy.
Solution Approach 2:
The patent extracts and identifies reference APs (access points) from the complete fingerprint database that have stable signal characteristics and high relevance to specific regions. By extracting only these key reference APs, the system reduces the calculation burden while preserving the essential positioning information needed for accurate location determination.
2Reliability
If all APs in the fingerprint database are used to perform positioning calculation, then comprehensive coverage is achieved, but calculation complexity increases
Solution Approach 1:
The patent segments the fingerprint database into region-specific sub-databases, where each sub-database is associated with a particular geographic area. This segmentation reduces the number of APs that need to be processed simultaneously, lowering calculation complexity while maintaining comprehensive coverage through the collective set of sub-databases.
Solution Approach 2:
The patent applies local quality by optimizing each regional sub-database with reference APs that are most relevant to that specific region. Instead of using a uniform approach across the entire database, the system tailors the reference AP selection to local characteristics, improving efficiency without sacrificing overall coverage.
Data Source
AI summary
A system comprising a server and an electronic device, wherein the server is configured to: divide a to-be-positioned area into M sub-areas, wherein each sub-area has a corresponding fingerprint database; perform screening in the fingerprint database corresponding in each sub-area, and select BSSIDs of N APs in the fingerprint database to constitute a reference AP set; compare the BSSIDs of multiple wireless APs sent by the electronic device with BSSIDs in the M reference AP sets; determine a target reference AP set corresponding to a sub-area in which the electronic device is located; perform positioning calculation bused on a fingerprint database corresponding to the target reference AP set; and determine a location of the electronic device.