Magnetic Flux Density Data Compression for Indoor Positioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network-based positioning methods face challenges in efficiently storing and transmitting magnetic flux density data due to its high volume and variability, particularly in indoor environments where three-dimensional data processing is necessary, leading to increased storage and bandwidth requirements.

Innovation Solution

The method involves transforming magnetic flux density data into the frequency domain, selectively compressing frequency components based on spatial correlations and variability, and using adaptive selection to maintain essential information, allowing for reduced storage and transmission needs while supporting accurate positioning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If magnetic flux density data is stored and transmitted in full resolution for indoor positioning, then positioning accuracy is improved, but storage requirements and bandwidth consumption increase significantly

Engineering Contradiction:
Improvepositioning accuracyVSAvoidstorage requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and removes redundant information from magnetic flux density data by transforming it to the frequency domain and eliminating high-frequency components that contribute minimally to positioning accuracy. This extraction process retains the essential low-frequency components that capture the dominant spatial variations in magnetic field signatures, thereby reducing storage requirements while preserving positioning performance

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the representation parameters of magnetic flux density data by transforming from the time/spatial domain to the frequency domain using Fourier transform. This parameter transformation allows the data to be compressed by selecting only the most significant frequency components, reducing the quantity of stored data while maintaining the essential characteristics needed for accurate positioning

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If magnetic flux density data is stored and transmitted in full resolution, then positioning accuracy is improved, but bandwidth consumption increases

Engineering Contradiction:
Improvepositioning accuracyVSAvoidbandwidth consumption
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent extracts only the essential frequency components from the magnetic flux density data, removing redundant high-frequency information. This extraction significantly reduces the amount of data that needs to be transmitted over the network, thereby reducing bandwidth consumption while preserving the positioning accuracy that depends on the dominant low-frequency spatial variations

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by transmitting only a subset of the complete frequency spectrum - specifically, only the most significant low-frequency components are transmitted rather than the full spectrum. This partial transmission is sufficient for achieving accurate positioning without the excessive bandwidth consumption that would result from transmitting complete high-resolution data

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If three-dimensional data processing is performed for indoor positioning, then vertical position estimation capability is improved, but data processing complexity increases

Engineering Contradiction:
Improvevertical position estimation capabilityVSAvoiddata processing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the three-dimensional positioning problem by separately processing magnetic flux density data for horizontal and vertical dimensions. The frequency domain transformation and compression are applied independently to different spatial components, allowing the system to handle 3D positioning complexity in a modular fashion that reduces overall processing difficulty while maintaining full 3D capability

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3204720B1Supporting magnetic flux density based positioning
Publication Date: 2020.09.16 HERE GLOBAL BV
  • EP3204720B1 patent drawingFigure 1~2
  • EP3204720B1 patent drawingFigure 3~4
  • EP3204720B1 patent drawingFigure 5

AI summary

An apparatus obtains data comprising magnetic flux density data and an association of the magnetic flux density data to grid points of at least one grid, each grid point representing at least a geographical location. The apparatus applies at least one frequency transform to a representation of the magnetic flux density data and their association to grid points to obtain frequency components. The apparatus provides compressed magnetic flux density data comprising a subset of the obtained frequency components for at least one of storage and transmission. The same apparatus or another apparatus applies at least one inverse frequency transform to the frequency components in order to recover the magnetic flux density data and their association with different grid points and provides the recovered magnetic flux density data and their association with different grid points for supporting a positioning of a mobile device.