Indoor Positioning Using Variable Grid Granularity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional Radio Frequency Pattern Matching (RFPM) indoor locating methods lack precision due to the uniform division of coverage areas into grids, failing to account for varying recognition precision and confidence among grids, which affects the accuracy of positional fingerprint matching.
Innovation Solution
The method divides the area into N grid areas, each corresponding to a unique electrical signal vector, determining the current position of a User Equipment (UE) by calculating distances between the UE's signal vector and preset signal vectors, and using a preset reference distance specific to each base station to improve precision, allowing for varying granularities and confidence levels across different areas.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the coverage area is divided into grids at a finer granularity, then the precision of locating is improved, but the computation time and processing capacity requirements increase
Solution Approach 1:
The patent divides the coverage area into multiple grid areas with different granularities, where each grid area can have its own specific granularity level. This segmentation allows the system to use finer granularity only in areas requiring higher precision while using coarser granularity in other areas, thus reducing overall computation time while maintaining necessary locating precision where needed.
Solution Approach 2:
The patent implements different grid granularities for different local areas within the coverage region. Each grid area is assigned a granularity level appropriate to its specific locating requirements, rather than applying a uniform granularity across the entire coverage area. This local differentiation optimizes the balance between precision and computational efficiency.
2Measurement precision
If the coverage area is divided into grids at a finer granularity, then the precision of locating is improved, but the processing capacity of backend database increases
Solution Approach 1:
The patent segments the coverage area into multiple grid areas with different granularities, allowing the backend database to store and process fingerprint data at appropriate detail levels for each segment. This reduces the overall processing capacity requirements compared to maintaining fine granularity across the entire coverage area.
Solution Approach 2:
Different grid areas are assigned different granularity levels based on their specific locating requirements, which reduces the total amount of data that needs to be stored and processed in the backend database while maintaining necessary precision in critical areas.
3Measurement precision
If different local areas are divided into grids at different granularities, then the precision requirements of different areas are met, but the complexity of grid management increases
Solution Approach 1:
The patent divides the coverage area into multiple manageable grid areas, each with its own granularity configuration. This segmentation makes it easier to manage different granularity levels compared to attempting to manage a single uniform grid system, as each segment can be independently configured and maintained.
4Device complexity
If uniform grid division is used across the coverage area, then the system complexity is reduced, but the locating precision in areas with varying recognition confidence deteriorates
Solution Approach 1:
The patent implements different grid granularities for different local areas based on their specific locating requirements and recognition confidence levels. This allows the system to achieve higher precision in areas where it is needed while maintaining manageable complexity through the modular grid area structure.
Data Source
Figure 1~2
AI summary
Disclosed are a positioning method and device for improving precision of positioning. The method comprises: acquiring an electrical signal vector in a current location of a UE unit, and determining a current base station of the UE unit; determining multiple mesh areas corresponding to a coverage area of the base station; and determining the current location of the UE unit according to a distance between the electrical signal vector in the current location of the UE unit and an electrical signal vector in each of the mesh areas and a preset reference distance corresponding to the base station.