Indoor Localization Using Binary Channel Measurement Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current indoor localization methods using Deep Neural Networks (DNNs) for channel measurements are resource-intensive, requiring high power, computational resources, and memory, especially as DNNs become more complex, and lack efficient solutions for low-power devices and processing channel measurements on-device.

Innovation Solution

A binary neural network-based approach that compresses channel measurements into a binary form, using bitwise operations and digital signal processing for pre-processing, allowing for efficient training and inference on low-power devices, reducing memory and computation requirements, and enabling on-device localization without dedicated hardware.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If Deep Neural Networks are used for indoor localization based on channel measurements, then localization accuracy is improved, but power consumption and computational resource requirements increase significantly

Engineering Contradiction:
Improvelocalization accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent transforms the continuous channel measurements into discrete binary features through quantization and thresholding operations. This parameter transformation reduces the computational complexity of neural network operations from floating-point arithmetic to simple binary comparisons, thereby significantly lowering power consumption while preserving localization accuracy

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts only the most relevant features from channel measurements by applying selective thresholding and binary encoding. Instead of processing all raw measurement data, the system extracts discriminative binary features that capture essential spatial information, reducing both computational load and energy requirements

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If Deep Neural Networks are used for indoor localization, then localization accuracy is improved, but memory requirements and computational complexity increase

Engineering Contradiction:
Improvelocalization accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter representation from continuous floating-point values to discrete binary values (0 or 1). This transformation simplifies neural network computations to basic logical operations, dramatically reducing computational complexity and making the system feasible for deployment on resource-constrained devices

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent employs simplified binary neural network models that can be efficiently trained and deployed on mobile devices. The binary nature of the model allows for compact representation and faster inference, effectively replacing complex floating-point models with lighter-weight alternatives

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Power

If channel measurements are processed using traditional methods, then computational resources are saved, but localization accuracy decreases

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidlocalization accuracy
Core Design Contradiction:
PowerVSMeasurement precision

Solution Approach 1:

The patent applies binary quantization to channel measurement data, transforming continuous signals into discrete binary features. This parameter transformation enables the use of efficient binary neural network operations while maintaining the discriminative power needed for accurate localization, thus achieving both computational efficiency and high accuracy

Inventive Principle:
Principle #35Parameter changes

4Reliability

If DNN models become more efficient and robust, then localization performance is improved, but energy and computational resource requirements increase

Engineering Contradiction:
Improvelocalization performanceVSAvoidenergy requirements
Core Design Contradiction:
ReliabilityVSUse of energy by stationary object

Solution Approach 1:

The patent quantizes channel measurement parameters into binary form, enabling the deployment of robust neural network models with reduced energy requirements. The binary representation maintains model reliability while dramatically lowering the energy cost of inference operations on mobile devices

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20240007827A1Method and apparatus for resource-efficient indoor localization based on channel measurements
Publication Date: 2024.01.04 HUAWEI TECH CO LTD
  • US20240007827A1 patent drawing
  • US20240007827A1 patent drawing
  • US20240007827A1 patent drawing

AI summary

An apparatus and method are provided for estimating a refined location in dependence on a plurality of measurements of one or more communication channels. The apparatus comprises one or more processors configured to: compress each channel measurement; process the compressed channel measurements using a neural network to form a plurality of intermediate location estimates; and process the intermediate location estimates to form the refined location.