Adaptive Radio Map Compression for Indoor Positioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Outdoor positioning systems face challenges in areas with poor satellite signal reception, such as indoors or in urban canyons, where clustering approaches fail due to high costs and limited storage capacity in mobile devices, necessitating efficient compression of radio maps for effective location estimation.
Innovation Solution
A method and system for compressing radio maps using different compression models, selecting between them based on accuracy levels, and sending compressed data packets to mobile devices, allowing for multiple resolutions and efficient data storage and transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If radio maps are compressed using a single compression model, then device complexity is reduced, but measurement precision deteriorates
Solution Approach 1:
The patent applies parameter changes by switching between different compression models (indoor, outdoor, hybrid) based on the environmental context. Each compression model has different parameters optimized for specific scenarios, allowing the system to maintain high location estimation accuracy by selecting the appropriate model while managing device complexity through conditional selection rather than implementing all models simultaneously.
2Measurement precision
If multiple compression models are implemented, then measurement precision is improved, but device complexity increases
Solution Approach 1:
The patent implements dynamics by making the compression model selection adaptive and context-dependent. The system dynamically chooses between indoor, outdoor, and hybrid compression models based on real-time environmental conditions and signal characteristics, allowing multiple models to be available without permanently increasing device complexity since only one model is actively used at any given time.
3Measurement precision
If high-resolution radio maps are transmitted, then measurement precision is improved, but loss of substance increases
Solution Approach 1:
The patent applies parameter changes by using different compression ratios and resolution levels for radio maps based on the identified environment type. Indoor environments may use higher resolution with less aggressive compression, while outdoor environments use more aggressive compression with lower resolution, optimizing the balance between location estimation accuracy and cellular data consumption.
4Measurement precision
If high-resolution radio maps are stored on mobile devices, then measurement precision is improved, but quantity of substance increases
Solution Approach 1:
The patent applies parameter changes by storing radio maps at multiple resolution levels and compression ratios. The system selects the appropriate resolution level for storage based on the specific environment type, ensuring that high-resolution maps are only stored where needed (e.g., indoor environments with complex signal patterns) while using lower-resolution versions for outdoor areas, thus optimizing storage capacity utilization.
Data Source
AI summary
Embodiments are disclosed for compressing radio maps of fingerprint-based positioning systems using different compression models. In an embodiment, a method comprises: receiving, by a computing device, access point (AP) data from a plurality of mobile devices operating in a geographic region, the AP data including signal strength measurements of AP signals received at a plurality of reference locations in the geographic region and uncertainty measurements associated with the signal strength measurements; determining a level of accuracy with the first compression model; responsive to the determining, selecting one of the first compression model or a second compression model to compress the AP data, the second compression model being different than the first compression model; compressing the AP data using the selected compression model; and responsive to a request from a mobile device operating in the geographic region, sending a data packet including the compressed AP data to the mobile device.