Indoor Location Calculation Using Time Difference of Arrival

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for calculating the location of an electronic device in indoor spaces face challenges such as reduced accuracy due to signal reflections and security concerns from transmitting location information.

Innovation Solution

An electronic device equipped with a wireless communication module and a processor that receives data from external devices, identifies time differences in data arrival, and calculates its location using this information without transmitting its own location.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the electronic device transmits its location information to external devices for location calculation, then location calculation can be performed, but security problems arise due to potential personal information leakage

Engineering Contradiction:
Improvelocation calculation capabilityVSAvoidsecurity risk from location information transmission
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

Instead of the electronic device transmitting its location information to external devices for location calculation, the patent inverts the approach by having external electronic devices transmit data containing location information to the electronic device. The electronic device then calculates its own location using the time difference of arrival of these external signals, eliminating the need to transmit sensitive location data while still achieving accurate location calculation.

Inventive Principle:
Principle #13The other way round (Inversion)

2Measurement precision

If multiple electronic devices transmit and receive data for location calculation, then location can be determined, but the number of devices accommodatable per channel is limited

Engineering Contradiction:
Improvelocation determination capabilityVSAvoidchannel capacity
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent enables external electronic devices to perform the location calculation function for the electronic device by transmitting data containing their own location information and timing data. This allows the electronic device to determine its location using signals from multiple external devices without requiring the electronic device itself to actively participate in bidirectional communication, thereby increasing channel capacity and the number of accommodatable devices.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If the electronic device transmits signals to external devices for location calculation, then location information can be obtained, but accuracy is reduced in confined spaces with obstacles due to signal reflections

Engineering Contradiction:
Improvelocation information acquisitionVSAvoidlocation accuracy in indoor environments
Core Design Contradiction:
Measurement precisionVSManufacturing precision

Solution Approach 1:

The patent uses external electronic devices as intermediaries that transmit data containing location information and timing data to the electronic device. By having these external devices transmit signals that the electronic device receives and processes using time difference of arrival calculations, the system can better distinguish between direct and reflected signals, improving location accuracy in confined indoor spaces with obstacles.

Inventive Principle:
Principle #24Intermediary (Mediator)

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach enhances location calculation accuracy by distinguishing direct and reflected signals, prevents personal information leakage by not transmitting location data, and optimizes channel capacity by reducing the need for location information transmission.

Implementation Method 1

receive a plurality of pieces of data from a plurality of external electronic devices, respectively

Methodology Applied
Scientific EffectElectromagnetic signal transmission: Electromagnetic Induction

Data Source

PatentUS12289702B2Method for calculating location and electronic device therefor
Publication Date: 2025.04.29 SAMSUNG ELECTRONICS CO LTD
  • US12289702B2 patent drawing
  • US12289702B2 patent drawing
  • US12289702B2 patent drawing

AI summary

An electronic device according to various embodiments of the present disclosure comprises: at least one wireless communication module; and a processor, wherein the processor can control the wireless communication module to respectively receive a plurality of pieces of data from a plurality of external electronic devices, identify a time when each of the plurality of pieces of data has been received, and, when location information regarding the plurality of external electronic devices is included in the plurality of pieces of data, calculate the location of the electronic device by using a time difference in reception of the plurality of pieces of data and the location information regarding the plurality of external electronic devices. Various other embodiments are also possible.