Indoor Positioning via Wireless Signal Pattern Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for indoor wireless device positioning are inefficient in accurately determining the location of wireless devices within complex environments, as they rely on manual configuration and lack precise signal quality matching, leading to inaccuracies in identifying the current space.
Innovation Solution
A method and device that collect and analyze wireless messages to create characteristic patterns, matching them with preset patterns to determine space information, using signal quality and MAC addresses to accurately identify the current space through a comparison process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If manual configuration methods are used for positioning, then device complexity is reduced, but positioning accuracy deteriorates
Solution Approach 1:
The system performs preliminary actions by pre-collecting wireless messages from multiple wireless devices in each space and pre-processing them into characteristic patterns before actual positioning is needed. This preparation work is done in advance and stored for quick matching during positioning operations, improving accuracy without adding complexity to the real-time positioning process
Solution Approach 2:
The patent creates characteristic patterns that are copies or representations of the actual wireless message environments in each space. Instead of directly analyzing raw wireless messages during positioning, the system uses pre-processed characteristic patterns (including MAC addresses, signal strengths, and other features) that replicate the essential characteristics of each space's wireless environment, enabling accurate positioning through pattern matching
2Measurement precision
If simple matching methods are used, then processing speed is improved, but positioning accuracy deteriorates
Solution Approach 1:
The matching process is segmented into multiple independent stages: first matching MAC addresses of wireless devices, then comparing signal strength characteristics, and finally evaluating other spatial features. This segmentation allows each stage to be processed independently and efficiently, with early stages filtering out obvious mismatches before more complex comparisons are performed
Solution Approach 2:
The system transforms raw wireless messages into characteristic patterns by changing parameters such as converting signal strength values into standardized characteristics, extracting MAC addresses as unique identifiers, and organizing multiple message parameters into structured pattern representations. These parameter transformations enable more efficient and accurate matching operations
3Measurement precision
If signal quality thresholds are set too strictly, then positioning accuracy is improved, but the number of matched spaces decreases
Solution Approach 1:
The system performs partial matching by not requiring all characteristic parameters to match perfectly. Instead, it identifies the most critical characteristics (such as MAC addresses of prominent wireless devices and dominant signal strengths) and focuses matching efforts on these key features, allowing other less critical parameters to have more flexibility in their matching criteria
Solution Approach 2:
The patent dynamically adjusts matching thresholds based on the specific characteristics of each space and the confidence level of the match. For high-confidence matches with clear characteristic patterns, stricter thresholds are applied to ensure precision. For ambiguous cases or spaces with fewer distinctive features, the system relaxes thresholds to maintain matching flexibility and adaptability
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Method for positioning and a device thereof in the field of communication. The method includes: collecting and analyzing (S11) wireless messages of wireless devices in a current space to obtain a first characteristic pattern of the current space; performing (S12) a match with respect to the first characteristic pattern of the current space and preset characteristic patterns of a plurality of spaces, and obtaining (S13), if a second characteristic pattern matching the first characteristic pattern of the current space is determined present, space information corresponding to the second characteristic pattern, to determine a result for positioning the current space. The device includes a collecting module, a matching module and a positioning module.