A Novel Passive Tracking Scheme Exploiting Geometric and Intercept Theorems

Passive tracking aims to track targets without assistant devices, that is, device-free targets. Passive tracking based on Radio Frequency (RF) Tomography in wireless sensor networks has recently been addressed as an emerging field. The passive tracking scheme using geometric theorems (GTs) is one of...

Full description

Bibliographic Details
Main Authors: Biao Zhou, Chao Sun, Deockhyeon Ahn, Youngok Kim
Format: Article
Language:English
Published: MDPI AG 2018-03-01
Series:Sensors
Subjects:
Online Access:http://www.mdpi.com/1424-8220/18/3/895
id doaj-fe5ae71fc7d14d3282e841424dc03f28
record_format Article
spelling doaj-fe5ae71fc7d14d3282e841424dc03f282020-11-24T21:41:21ZengMDPI AGSensors1424-82202018-03-0118389510.3390/s18030895s18030895A Novel Passive Tracking Scheme Exploiting Geometric and Intercept TheoremsBiao Zhou0Chao Sun1Deockhyeon Ahn2Youngok Kim3The School of Internet of Things (IoT) Engineering, Jiangnan University, Wuxi 214122, ChinaElectronic Engineering Department, Kwangwoon University, Seoul 01897, KoreaElectronic Engineering Department, Kwangwoon University, Seoul 01897, KoreaElectronic Engineering Department, Kwangwoon University, Seoul 01897, KoreaPassive tracking aims to track targets without assistant devices, that is, device-free targets. Passive tracking based on Radio Frequency (RF) Tomography in wireless sensor networks has recently been addressed as an emerging field. The passive tracking scheme using geometric theorems (GTs) is one of the most popular RF Tomography schemes, because the GT-based method can effectively mitigate the demand for a high density of wireless nodes. In the GT-based tracking scheme, the tracking scenario is considered as a two-dimensional geometric topology and then geometric theorems are applied to estimate crossing points (CPs) of the device-free target on line-of-sight links (LOSLs), which reveal the target’s trajectory information in a discrete form. In this paper, we review existing GT-based tracking schemes, and then propose a novel passive tracking scheme by exploiting the Intercept Theorem (IT). To create an IT-based CP estimation scheme available in the noisy non-parallel LOSL situation, we develop the equal-ratio traverse (ERT) method. Finally, we analyze properties of three GT-based tracking algorithms and the performance of these schemes is evaluated experimentally under various trajectories, node densities, and noisy topologies. Analysis of experimental results shows that tracking schemes exploiting geometric theorems can achieve remarkable positioning accuracy even under rather a low density of wireless nodes. Moreover, the proposed IT scheme can provide generally finer tracking accuracy under even lower node density and noisier topologies, in comparison to other schemes.http://www.mdpi.com/1424-8220/18/3/895radio frequency tomographypassive trackinggeometric theoremsintercept theorem
collection DOAJ
language English
format Article
sources DOAJ
author Biao Zhou
Chao Sun
Deockhyeon Ahn
Youngok Kim
spellingShingle Biao Zhou
Chao Sun
Deockhyeon Ahn
Youngok Kim
A Novel Passive Tracking Scheme Exploiting Geometric and Intercept Theorems
Sensors
radio frequency tomography
passive tracking
geometric theorems
intercept theorem
author_facet Biao Zhou
Chao Sun
Deockhyeon Ahn
Youngok Kim
author_sort Biao Zhou
title A Novel Passive Tracking Scheme Exploiting Geometric and Intercept Theorems
title_short A Novel Passive Tracking Scheme Exploiting Geometric and Intercept Theorems
title_full A Novel Passive Tracking Scheme Exploiting Geometric and Intercept Theorems
title_fullStr A Novel Passive Tracking Scheme Exploiting Geometric and Intercept Theorems
title_full_unstemmed A Novel Passive Tracking Scheme Exploiting Geometric and Intercept Theorems
title_sort novel passive tracking scheme exploiting geometric and intercept theorems
publisher MDPI AG
series Sensors
issn 1424-8220
publishDate 2018-03-01
description Passive tracking aims to track targets without assistant devices, that is, device-free targets. Passive tracking based on Radio Frequency (RF) Tomography in wireless sensor networks has recently been addressed as an emerging field. The passive tracking scheme using geometric theorems (GTs) is one of the most popular RF Tomography schemes, because the GT-based method can effectively mitigate the demand for a high density of wireless nodes. In the GT-based tracking scheme, the tracking scenario is considered as a two-dimensional geometric topology and then geometric theorems are applied to estimate crossing points (CPs) of the device-free target on line-of-sight links (LOSLs), which reveal the target’s trajectory information in a discrete form. In this paper, we review existing GT-based tracking schemes, and then propose a novel passive tracking scheme by exploiting the Intercept Theorem (IT). To create an IT-based CP estimation scheme available in the noisy non-parallel LOSL situation, we develop the equal-ratio traverse (ERT) method. Finally, we analyze properties of three GT-based tracking algorithms and the performance of these schemes is evaluated experimentally under various trajectories, node densities, and noisy topologies. Analysis of experimental results shows that tracking schemes exploiting geometric theorems can achieve remarkable positioning accuracy even under rather a low density of wireless nodes. Moreover, the proposed IT scheme can provide generally finer tracking accuracy under even lower node density and noisier topologies, in comparison to other schemes.
topic radio frequency tomography
passive tracking
geometric theorems
intercept theorem
url http://www.mdpi.com/1424-8220/18/3/895
work_keys_str_mv AT biaozhou anovelpassivetrackingschemeexploitinggeometricandintercepttheorems
AT chaosun anovelpassivetrackingschemeexploitinggeometricandintercepttheorems
AT deockhyeonahn anovelpassivetrackingschemeexploitinggeometricandintercepttheorems
AT youngokkim anovelpassivetrackingschemeexploitinggeometricandintercepttheorems
AT biaozhou novelpassivetrackingschemeexploitinggeometricandintercepttheorems
AT chaosun novelpassivetrackingschemeexploitinggeometricandintercepttheorems
AT deockhyeonahn novelpassivetrackingschemeexploitinggeometricandintercepttheorems
AT youngokkim novelpassivetrackingschemeexploitinggeometricandintercepttheorems
_version_ 1725922493917560832