Electromagnetic Signal Source Location Estimation Using Multi-Phase Scanning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for estimating the location of electromagnetic signal sources, such as war-driving and war-walking, face limitations due to environmental factors like signal attenuation and GPS failure, leading to inaccurate or incomplete location determination of wireless access points.

Innovation Solution

A multi-phase scanning method that generates signal source position data by processing signals at different locations, using signal detection data to correct estimation errors and improve location accuracy without relying on GPS, by employing algorithms like TOA, TDOA, AOA, and RSS, and incorporating environmental models to account for propagation effects.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If war-driving is used to determine WAP locations from a distance, then the GPS receiver can maintain line-of-sight with satellites, but signal attenuation and multi-path propagation reduce measurement precision

Engineering Contradiction:
ImproveGPS signal receptionVSAvoidWAP location estimation accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The location estimation process is divided into two distinct phases: war-driving for initial GPS-based positioning and war-walking for refined signal-based positioning. Each phase uses the most appropriate method for its specific context, separating the functions of initial localization and precise signal source mapping.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

War-driving is performed first to establish initial WAP location estimates using GPS-referenced measurements. These preliminary estimates serve as a foundation that guides subsequent war-walking activities, allowing the system to focus refinement efforts on areas where GPS accuracy is insufficient.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If war-walking is used to bring detection equipment closer to WAPs, then measurement precision improves, but GPS receiver fails due to loss of line-of-sight

Engineering Contradiction:
ImproveWAP location estimation accuracyVSAvoidGPS signal reception
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system uses the initially estimated WAP locations from war-driving as intermediaries to guide the war-walking process. These estimates allow the system to navigate to areas near WAPs without requiring GPS, and then use signal strength measurements taken during war-walking to refine location estimates through triangulation and multilateration algorithms.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system employs iterative feedback where initial location estimates from war-driving inform the war-walking route planning, and measurements taken during war-walking feed back into refining the WAP location estimates. This closed-loop process continuously improves accuracy while managing GPS limitations.

Inventive Principle:
Principle #23Feedback

3Reliability

If the vehicle distance from WAP base stations is increased to maintain GPS line-of-sight, then GPS reliability improves, but signal detection capability deteriorates due to distance

Engineering Contradiction:
ImproveGPS positioning reliabilityVSAvoidWAP signal detection capability
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The detection process is segmented into two operational modes: distant war-driving for GPS-reliant initial positioning and close-proximity war-walking for signal-intensive refinement. This segmentation allows each mode to operate within its optimal performance envelope without compromise.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically transitions between war-driving and war-walking modes based on operational requirements and environmental conditions. This dynamic approach allows the system to adapt its detection strategy, using GPS-reliant methods when distance is necessary and signal-reliant methods when proximity can be achieved.

Inventive Principle:
Principle #15Dynamics

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 method enhances the accuracy of electromagnetic signal source location estimation, particularly in challenging environments like indoors, by refining position estimates through recursive processing and user input, improving overall location service precision and coverage.

Implementation Method 1

a signal detection system (such as a Wi-Fi transceiver) to generate signal detection data, the signal detection data relating to signals received at the second plurality of locations from the signal sources

Methodology Applied
Scientific EffectElectromagnetic radiation propagation: Electromagnetic Induction

Implementation Method 2

employing algorithms like TOA, TDOA, AOA, and RSS

Methodology Applied
Scientific EffectTime of arrival: Time of Flight

Implementation Method 3

The propagation of signals is affected by environmental factors, and effects such as multi-path propagation and signal attenuation

Methodology Applied
Scientific EffectSignal propagation: Electromagnetic Induction

Data Source

PatentEP2517041B1Locating electromagnetic signal sources
Publication Date: 2016.04.13 SENSEWHERE LTD
  • EP2517041B1 patent drawingFigure 1
  • EP2517041B1 patent drawingFigure 2
  • EP2517041B1 patent drawingFigure 3

AI summary

There is disclosed a method of estimating the location of a plurality of electromagnetic signal sources, comprising: scanning at a first plurality of locations to generate signal source position data, the signal source position data representing estimates of the position of at least one of said signal sources; scanning at a second plurality of locations using a signal detection system to generate signal detection data, the signal detection data relating to signals received at the second plurality of locations from the signal sources; processing the signal source position data in dependence on the signal detection data to correct estimation errors in the signal source position data; and outputting the processed signal source position data.