Adaptive Heatmap Segmentation for Indoor Positioning Data Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems for mobile devices face challenges in indoor environments where satellite signals are unreliable, leading to degraded positioning accuracy, and the transmission of large heatmaps can exceed data limits and consume excessive battery power.

Innovation Solution

The system provides a method to select and transmit heatmaps with varying amounts of expected wireless signal signature values based on the mobile device's conditions, such as battery life and data storage, to optimize position estimation while minimizing data usage and power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If large heatmaps with comprehensive expected signature values are transmitted to mobile devices, then positioning accuracy is improved, but data consumption increases and battery power is depleted

Engineering Contradiction:
Improvepositioning accuracyVSAvoidbattery power consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The heatmap data is segmented into multiple versions with varying levels of detail and coverage. The system divides the comprehensive heatmap into selective portions based on the mobile device's conditions, transmitting only the necessary segments rather than the complete dataset, thereby reducing data consumption and battery power usage while maintaining sufficient positioning accuracy for the specific operational context.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different portions of the heatmap are transmitted with different levels of detail based on local requirements. The system applies varying data densities and precision levels to different spatial regions or device states, providing high detail where needed for accurate positioning while using reduced detail in other areas to minimize overall data transmission and energy consumption.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If large heatmaps with comprehensive expected signature values are transmitted to mobile devices, then positioning accuracy is improved, but data transmission volume increases and may exceed data limits

Engineering Contradiction:
Improvepositioning accuracyVSAvoiddata transmission volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The complete heatmap is divided into multiple segmented versions with different data volumes. The server selects and transmits only the necessary segments based on the mobile device's conditions (such as data plan limits, device capabilities, or operational requirements), thereby reducing total data transmission volume while maintaining positioning accuracy within acceptable thresholds.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes parameters of the heatmap data such as resolution, density of expected signature values, and coverage area to create multiple data representations. By adjusting these parameters, the system can transmit heatmaps with varying data volumes that adapt to the mobile device's constraints while preserving sufficient positioning accuracy for the given application context.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If heatmaps with more expected signature values are transmitted, then position estimation accuracy is improved, but data storage requirements on the mobile device increase

Engineering Contradiction:
Improveposition estimation accuracyVSAvoiddata storage requirement
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The heatmap data is segmented into multiple versions with different storage requirements. The server determines which segments to transmit based on the mobile device's storage capacity and selects appropriate heatmap versions that fit within the device's storage limits while providing sufficient position estimation accuracy for the intended navigation or positioning application.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies different data storage requirements to different portions of the heatmap based on local needs. High-detail data is stored for areas where positioning accuracy is critical, while reduced-detail data is used for other areas, optimizing the balance between storage consumption and position estimation accuracy within the device's storage constraints.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9451413B1Apparatus and method for providing assistance data heatmaps
Publication Date: 2016.09.20 QUALCOMM INC
  • US9451413B1 patent drawing
  • US9451413B1 patent drawing
  • US9451413B1 patent drawing

AI summary

Providing assistance data to a mobile device may include receiving from the mobile device one or more messages indicative of its condition. According to an implementation a heatmap is generated based, at least in part, on the condition of the mobile device. The heatmap includes a plurality of expected signature values of wireless signals mapped along a plurality of path segments corresponding to navigable spaces of a floor plan of a venue. The heatmap excludes expected signature values at locations in the venue other than the plurality of path segments. The heatmap is transmitted to the mobile device.