Frequency Transformed Radiomap Data for Position Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In urban and suburban areas, the large number of communication network nodes requires significant storage capacity and network resources for radiomap data, leading to high costs for users in storing and transferring radiomap information for position estimation.

Innovation Solution

Applying a discrete frequency transform to the original radiomap data set to obtain a frequency transformed radiomap data set, which can be reconstructed using an inverse discrete frequency transform, reducing storage and bandwidth requirements by decorrelating the data and allowing for offline position estimation in mobile terminals with limited storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If radiomap data is stored in original form for position estimation, then position estimation accuracy is maintained, but storage capacity and network bandwidth consumption increase significantly

Engineering Contradiction:
Improveposition estimation accuracyVSAvoidstorage capacity
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies a discrete frequency transform (such as Fourier transform or wavelet transform) to convert the radiomap data from spatial domain to frequency domain. This parameter transformation allows the data to be represented by a few dominant frequency coefficients, dramatically reducing storage requirements while preserving the essential spatial patterns needed for accurate position estimation. The transform changes the representation parameters from raw spatial measurements to frequency spectrum coefficients.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If radiomap data is transferred to mobile terminals for offline position estimation, then positioning independence from network is achieved, but network bandwidth and data transfer costs increase

Engineering Contradiction:
Improveoffline positioning capabilityVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The patent extracts only the essential frequency transform coefficients from the complete radiomap data set, rather than transferring the entire original data set. These extracted coefficients capture the most significant spatial characteristics of the radio environment. By taking out only this compressed essential information, the system enables offline positioning at mobile terminals while minimizing network bandwidth consumption and data transfer costs.

Inventive Principle:
Principle #2Taking out (Extraction)

3Loss of information

If complete radiomap data is stored at server, then data completeness is maintained, but storage costs and processing resources increase

Engineering Contradiction:
Improvedata completenessVSAvoidstorage capacity
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent applies partial action by storing and processing only the most significant frequency coefficients rather than the complete radiomap data set. The frequency transform naturally separates important spatial information from less important details, allowing the system to work with a partial representation (the dominant coefficients) that retains sufficient information for accurate position estimation while dramatically reducing storage capacity requirements at the server.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11635484B2Frequency transformed radiomap data set
Publication Date: 2023.04.25 HERE GLOBAL BV
  • US11635484B2 patent drawing
  • US11635484B2 patent drawing
  • US11635484B2 patent drawing

AI summary

It is disclosed to obtain a frequency transformed radiomap data set by applying a discrete frequency transform to an original radiomap data set. It is also disclosed to obtain a reconstructed radiomap data set by applying an inverse discrete frequency transform to a frequency transformed radiomap data set.