Indoor Positioning Fingerprint Indexing With Spatial MBR Search
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The fingerprint technique for indoor positioning requires significant time for similarity searches due to large datasets, and existing inverted index methods become complex and costly with numerous reference points.
Innovation Solution
A spatial inverted index-based method using minimum bounding rectangles (MBRs) to simplify and accelerate the calculation of candidate locations by representing observable areas as MBRs, reducing complexity and enabling efficient updates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If fingerprint technique is used for indoor positioning, then positioning accuracy is improved, but search time increases significantly
Solution Approach 1:
The patent segments the large positioning database into smaller spatial units using Minimum Bounding Rectangles (MBRs) for each positioning resource. By dividing the search space into manageable rectangular regions, the system reduces the complexity of similarity searches while maintaining positioning accuracy through hierarchical processing.
Solution Approach 2:
The patent inverts the traditional indexing approach by creating an inverted index where MBRs are indexed by positioning resource identifiers rather than by location. This inversion allows the system to quickly identify which MBRs contain observable positioning resources, dramatically reducing search time while preserving positioning accuracy.
2Productivity
If traditional inverted index is used to reduce search time, then search speed is improved, but system complexity increases
Solution Approach 1:
The patent changes the structural parameters of the inverted index by using MBRs as the fundamental indexing unit instead of individual reference points. This parameter change simplifies the data structure while maintaining search efficiency, as MBRs provide a compact representation of spatial regions that reduces the number of index entries required.
Solution Approach 2:
The patent introduces a geometric dimension to the inverted index by using Minimum Bounding Rectangles to represent spatial regions. This dimensional approach transforms the traditional flat index structure into a spatially-aware structure that naturally handles geometric operations and reduces complexity through visual-spatial reasoning.
3Measurement precision
If many reference points are used to improve positioning precision, then positioning accuracy is improved, but database size and processing complexity increase
Solution Approach 1:
The patent merges multiple reference points that fall within the same Minimum Bounding Rectangle into a single spatial unit. This merging reduces the total number of database entries while preserving positioning precision, as the MBR collectively represents all reference points within its boundaries and their associated positioning resources.
Data Source
AI summary
Provided is an electronic device for performing a fingerprint technique, including a communication module, a memory, and a processor functionally connected to the communication module and the memory, wherein the processor is configured to receive signals of a plurality of positioning resources at a plurality of reference points within a specified area through the communication module, based on the received signals, identify reference points at which the received signals for each of the positioning resources are observable among the plurality of reference points, calculate space areas including all reference points at which the signals for each of the positioning resources are observable, and generate a positioning database (DB) by invert indexing the calculated space areas based on identification information of each of the positioning resources and store the positioning database (DB) in the memory.