Location Estimation Using Time-Proportional Transmitter Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing location-based services face challenges in accurately determining the location of electronic devices due to environmental obstacles and limited signal reception, which affects the performance and resources within the devices.

Innovation Solution

A method and apparatus that collect transmitter information proportional to the distance between an electronic device and a transmitter, including time information, and location information, which is then transmitted to a server to estimate the location of the transmitter, using a cellular module, reception module, memory, processor, and short-range communication module.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS signal reception is used to determine location, then location accuracy is improved, but reception is limited due to environmental obstacles such as indoor and urban obstacles

Engineering Contradiction:
Improvelocation accuracyVSAvoidsignal reception reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent introduces base stations as intermediary elements to establish indirect location determination paths. When direct GPS reception is blocked by environmental obstacles, the system uses signals from multiple base stations as mediators to calculate device location through triangulation methods, thereby maintaining location accuracy without requiring direct line-of-sight GPS signals.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the location determination process into multiple independent measurement paths: direct GPS measurement, base station signal strength measurement, and angle of arrival measurement. This segmentation allows the system to switch between different measurement methods depending on environmental conditions, ensuring reliable location determination even when GPS signals are blocked.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If location is determined based on distances or angles from three or more base stations, then location estimation is possible without GPS, but the minimum number of signals required may not be received due to environmental obstacles

Engineering Contradiction:
Improvelocation estimation accuracyVSAvoidnumber of received signals
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent implements partial action by allowing location estimation with fewer than the ideal three base station signals when environmental conditions permit. The system can determine location using available signals (even one or two base stations) combined with other measurement data such as GPS coordinates or previous location information, rather than requiring the complete set of three signals in all situations.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent merges multiple types of measurement data including GPS coordinates, base station signal strengths, angle of arrival measurements, and temporal information into a unified location determination system. This combination allows the system to compensate for missing base station signals by integrating information from other sources, maintaining location estimation accuracy even when the minimum number of base station signals is not received.

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If signal strength of base stations is used to determine location, then location can be determined without GPS, but signal strength varies due to environmental obstacles

Engineering Contradiction:
Improvelocation determination accuracyVSAvoidsignal strength consistency
Core Design Contradiction:
Measurement precisionVSStability of the object's composition

Solution Approach 1:

The patent implements feedback mechanisms where the system continuously monitors signal strength from multiple base stations and adjusts location calculations based on observed variations. By comparing expected signal strengths with actual measurements and using temporal patterns of signal variations, the system can compensate for environmental obstacles that cause signal strength fluctuations, maintaining accurate location determination despite unstable signal conditions.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent uses partial action by combining signal strength measurements with other available information such as GPS coordinates, angle of arrival data, and previous location estimates. When signal strength varies due to obstacles, the system relies on supplementary measurement methods to maintain location accuracy, rather than depending solely on signal strength which may be unstable in certain environments.

Inventive Principle:
Principle #16Partial or excessive action

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 enables accurate location estimation of electronic devices regardless of signal reception environment, enhancing the reliability and efficiency of location-based services by using time information proportional to the distance from the transmitter.

Implementation Method 1

collecting from a transmitter, transmitter information including time information that is proportional to a distance between the electronic device and the transmitter

Methodology Applied
Scientific EffectTime of Flight: Time of Flight

Data Source

PatentUS10634759B2Method for estimating location, and electronic device and server thereof
Publication Date: 2020.04.28 SAMSUNG ELECTRONICS CO LTD
  • US10634759B2 patent drawing
  • US10634759B2 patent drawing
  • US10634759B2 patent drawing

AI summary

A method for estimating location of an electronic device is provided. The method includes collecting from a transmitter, transmitter information including time information that is proportional to distance between the electronic device and the transmitter; obtaining location information of the electronic device at a point where the transmitter information is collected; and transmitting the transmitter information and the location information to a server to be used to estimate the location of the transmitter.