Wireless Position Estimation via Inter-Device Distance and Reliability Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing position estimation techniques face challenges in accurately estimating the position of unknown wireless devices using radio wave propagation delay, as they rely on distance measurements from known base stations, leading to potential large estimation errors and low accuracy due to varying communication environments and path qualities.

Innovation Solution

A position estimation apparatus and method that collect and update inter-device distance and reliability data between wireless devices, allowing for accurate estimation of a position-unknown wireless device's location by considering the relative positional relationship through mutual wireless communication, using data collection and wireless-device position estimation means.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If position estimation is performed using distance measurements from known base stations, then the position of wireless devices can be estimated, but large estimation errors occur due to varying communication environments and path qualities

Engineering Contradiction:
Improveposition estimation accuracyVSAvoidestimation reliability in varying environments
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent segments the position estimation problem into two parts: (1) measuring inter-device distances between wireless devices using radio wave propagation delay, and (2) performing multilateral trilateration to estimate positions. This segmentation allows the system to use relative distance measurements between devices rather than absolute measurements from base stations, reducing the impact of varying communication environments on each individual measurement.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent combines distance measurements from multiple wireless devices through multilateral trilateration to estimate positions. By merging multiple relative distance measurements into a unified position estimation system, the patent achieves higher accuracy and reliability compared to using single base station measurements, as the combined data compensates for environmental variations affecting individual measurement paths.

Inventive Principle:
Principle #5Merging (Combining)

2Adaptability or versatility

If distance measurements are performed in diverse communication environments, then inter-device distances can be obtained, but measurement accuracy deteriorates due to path quality variations

Engineering Contradiction:
Improveadaptability to diverse communication environmentsVSAvoiddistance measurement accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

Wireless devices perform self-measurement of inter-device distances using radio wave propagation delay between themselves and neighboring devices. This self-service approach allows devices to adapt to their local communication environment without relying on external base stations, maintaining measurement capability across diverse environments while using the actual communication paths present in each environment.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements a feedback mechanism where wireless devices exchange distance measurement results and reliability information with neighboring devices. This feedback allows the system to identify and weight measurements based on their reliability, compensating for path quality variations by giving more weight to measurements from clearer paths and adjusting the overall position estimation accordingly.

Inventive Principle:
Principle #23Feedback

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

Enables high-accuracy position estimation of wireless devices by leveraging inter-device distance and reliability data, improving accuracy and reliability in diverse communication environments.

Implementation Method 1

inter-device distance measured by one wireless device between the one wireless device and another wireless device

Methodology Applied
Scientific EffectRadio wave propagation delay: Time of Flight

Data Source

PatentUS10359503B2Position estimation apparatus, position estimation system, position estimation method and recording medium for position estimation
Publication Date: 2019.07.23 NEC CORP
  • US10359503B2 patent drawing
  • US10359503B2 patent drawing
  • US10359503B2 patent drawing

AI summary

The present invention provides a position estimation apparatus, a position estimation system, and a position estimation method that can estimate, with high accuracy, the position of a wireless device, the position of which is unknown, as well as a recording medium for position estimation. The position estimation apparatus comprises: a data collection means for collecting measurement data related to an inter-device distance between one wireless device and another wireless device, the inter-device distance being measured by the one wireless device, and measurement data related to the reliability of the inter-device distance between the one wireless device and the other wireless device, the reliability being calculated by the one wireless device; and a wireless-device position estimation means for estimating the position of a wireless device, the position of which is unknown, on the basis of the measurement data collected by the data collection means and the previously collected measurement data related to the measured inter-device distance between the one wireless device and the other wireless device, and the reliability of the inter-device distance.