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...
Main Authors: | , , , |
---|---|
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 |