Weighted MLE Location Awareness for Blind Nodes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing location awareness technologies, such as those proposed by N. Patwari, fail to accurately estimate the location of blind nodes due to the lack of error consideration in the estimation process, leading to sensitive reactions in fading environments and deteriorated performance.

Innovation Solution

The implementation of a collaborative location awareness method based on weighted maximum likelihood estimation (MLE) that incorporates a transceiving unit, location estimating unit, and location awareness unit to calculate and refine the location of blind nodes using weighted MLE, periodic information exchange, and a path-loss model, with weights applied to influence degrees of information in MLE calculations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional maximum likelihood estimation is used for location awareness, then the estimation process is simple and fast, but the location estimation accuracy deteriorates in fading environments due to lack of error consideration

Engineering Contradiction:
Improvelocation estimation accuracyVSAvoidestimation algorithm complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by introducing a weighting factor that modifies the traditional MLE algorithm. The weighting factor adjusts the influence of different reference nodes based on their individual error characteristics, transforming the original equal-weighted estimation into a weighted estimation that accounts for varying accuracy levels of different nodes.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements preliminary action by pre-calculating the Cramer-Rao lower bound (CRLB) for each reference node before performing location estimation. This pre-computation of error bounds allows the system to weigh the contributions of different reference nodes appropriately, improving accuracy without adding complexity during the actual estimation process.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If equal consideration of reference-node and blind-node information is used, then the algorithm is simple to implement, but location estimation performance deteriorates due to sensitive reaction to fading situations

Engineering Contradiction:
Improvelocation estimation reliabilityVSAvoidalgorithm structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by assigning different weights to different reference nodes based on their local error characteristics. Instead of treating all reference nodes uniformly, the system evaluates the CRLB for each node and assigns weights accordingly, allowing nodes with better local estimation quality to have greater influence on the final location estimate.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements feedback by using the calculated Cramer-Rao lower bounds to adjust the weighting of reference node information in subsequent estimations. The error metrics computed from previous measurements feed back into the weighting mechanism, allowing the system to adaptively respond to fading conditions and improve reliability.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If traditional MLE without error calculation is used, then computational resources are conserved, but location awareness accuracy deteriorates in specific fading environments

Engineering Contradiction:
Improvelocation awareness accuracyVSAvoidcomputational energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by pre-calculating the Cramer-Rao lower bounds for all reference nodes before the actual location estimation. This one-time pre-computation avoids repeated complex calculations during the estimation process, consuming computational energy only once while enabling improved accuracy throughout the system's operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses parameter changes by introducing a weighting factor derived from the CRLB that modifies the traditional MLE computation. This parameter modification allows the system to achieve better accuracy with minimal additional computational overhead, as the weighting can be applied directly to the existing MLE framework without requiring complete algorithmic redesign.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7852266B2Apparatus and method for collaborative location awareness based on weighted maximum likelihood estimation
Publication Date: 2010.12.14 KOREA ELECTRONICS TECH INST
  • US7852266B2 patent drawing
  • US7852266B2 patent drawing
  • US7852266B2 patent drawing

AI summary

Provided is an apparatus and method for collaborative location awareness based on weighted maximum likelihood estimation (MLE), which is configured to improve accuracy of location awareness between nodes in estimating a location of a blind node. The method includes exchanging location awareness information with a reference node and a location-estimated blind node among peripheral nodes when location awareness is requested, performing location estimation based on weighted MLE, performing location calculation by using the location awareness information and an estimate obtained through the location estimation, and providing location awareness results of blind nodes.