Radio Map Access Point Grid Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current radio map systems require large databases of access points, leading to high server resource consumption, network bandwidth usage, and storage costs, especially in areas with high AP density, necessitating a reduction in the number of access points while maintaining spatial coverage and density.
Innovation Solution
The method involves dividing an area into a grid, mapping access points to nodes, and selecting a predetermined percentage of access points for inclusion in a partial radio map, ensuring each node retains at least one AP and maintaining similar spatial coverage and density.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a large database of access points is used to ensure comprehensive spatial coverage, then positioning accuracy is improved, but server resource consumption and storage costs increase
Solution Approach 1:
The patent divides the service area into multiple grid cells, and for each cell, selects a representative subset of access points that best represent the spatial characteristics of that cell. This segmentation approach allows the system to maintain comprehensive coverage by ensuring each grid cell has appropriate access points, while reducing the total number of access points needed compared to including all access points in the entire area.
Solution Approach 2:
The patent applies different selection criteria and densities of access points to different grid cells based on their local characteristics. Each grid cell can have a customized subset of access points selected based on local signal propagation conditions, density requirements, and positioning accuracy needs, rather than applying a uniform approach across the entire service area.
2Area of stationary object
If all access points are included in the radio map database, then spatial coverage is maintained, but file size and network bandwidth usage increase
Solution Approach 1:
The patent extracts only the necessary subset of access points from the complete database for each grid cell, removing redundant access points that do not contribute significantly to positioning accuracy in that specific area. This extraction process reduces file size while maintaining the essential spatial coverage needed for effective positioning operations.
3Quantity of substance
If access points are reduced in high density areas, then resource consumption decreases, but positioning reliability may be compromised
Solution Approach 1:
The patent performs preliminary selection and optimization of access points for each grid cell before actual positioning operations. During this preliminary phase, the system identifies and selects the most representative access points based on signal characteristics, spatial distribution, and redundancy analysis, ensuring that the reduced set of access points maintains sufficient reliability for accurate positioning.
Data Source
AI summary
In accordance with an example embodiment, an apparatus comprises at least one receiver configured to receive a grid corresponding to an area, at least one processor configured to assign at least one access point in the area to at least one node in the grid, and the at least one processor configured to select a predetermined number of access points assigned to the at least one node for inclusion in a partial radio map.