Node Location Tracking Using Sum of Gaussian Filter

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional node location tracking methods in sensor network environments are challenging due to abrupt changes in RSSI values and require robot movement, which is affected by odometry and measurement errors, and are limited to static node scenarios.

Innovation Solution

A node location tracking method using a Sum of Gaussian (SoG) filter for initial localization, including iterative multilateration, SoG filter generation, updating, merging, and weight transfer, allowing location tracking without robot movement by estimating initial node locations and improving accuracy through movement-based tracking.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional location tracking algorithms use robot movement to track node locations, then location tracking is achieved, but odometry errors and measurement errors affect tracking accuracy

Engineering Contradiction:
Improvelocation tracking accuracyVSAvoidtracking reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent replaces the mechanical robot movement system with a signal-based tracking system. Instead of physically moving a robot to track nodes, the system uses RSSI measurements and trilateration algorithms to calculate node positions. This substitution eliminates odometry errors associated with mechanical movement while maintaining location tracking capability through mathematical computation based on signal strength measurements.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent introduces signal information as an intermediary between the robot and neighboring nodes for location tracking. Rather than direct mechanical interaction or dependency on robot movement, the system uses RSSI signals as a mediator to convey position information. This intermediary approach allows accurate tracking without the reliability issues of direct mechanical tracking methods.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If traditional location tracking algorithms are used, then location tracking is achieved, but the method is limited to static node scenarios

Engineering Contradiction:
Improvenode movement adaptabilityVSAvoidmethod applicability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent implements a dynamic location tracking system that continuously updates node positions based on real-time RSSI measurements. The system calculates position changes by comparing successive trilateration results, enabling it to track both static and moving nodes. This dynamic approach contrasts with traditional methods that assume static nodes, providing adaptability to various node movement scenarios while maintaining reliability through continuous measurement and calculation updates.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11304173B2Node location tracking method
Publication Date: 2022.04.12 KOREA INST OF SCI & TECH
  • US11304173B2 patent drawing
  • US11304173B2 patent drawing
  • US11304173B2 patent drawing

AI summary

Provided is a node location tracking method, including an initial localization step of estimating initial locations of a robot and neighboring nodes using inter-node measurement and a Sum of Gaussian (SoG) filter, wherein the initial localization step includes an iterative multilateration step of initializing the locations of the nodes; and a SoG filter generation step of generating the SoG filter.