research-article

ftTRACK: Fault-Tolerant Target Tracking in Binary Sensor Networks

Authors:

Christos Laoudias,

Michalis P. Michaelides,

Christos G. PanayiotouAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 10, Issue 4

Article No.: 64, Pages 1 - 28

https://doi.org/10.1145/2538509

Published: 20 June 2014 Publication History

Abstract

The provision of accurate and reliable localization and tracking information for a target moving inside a binary Wireless Sensor Network (WSN) is quite challenging, especially when sensor failures due to hardware and/or software malfunctions or adversary attacks are considered. Most tracking algorithms assume fault-free scenarios and exploit all binary sensor observations, thus their accuracy may degrade when faults are present in the field. Spatiotemporal information available while the target is traversing the sensor field can be used not only for tracking the target, but also for detecting certain types of faults that appear highly correlated both in time and space. Our main contribution is ftTRACK, a target tracking architecture that is resilient to sensor faults and consists of three main components, namely the sensor health-state estimator, a fault-tolerant localization algorithm, and a location smoothing component. The key idea in the ftTRACK architecture lies in the sensor health-state estimator that leverages spatiotemporal information from previous estimation steps to intelligently choose which sensors to employ in the localization and tracking tasks. Simulation results indicate that ftTRACK maintains a high level of tracking accuracy, even when a large number of sensors fail.

References

[1]

D. Ampeliotis and K. Berberidis. 2010. Low complexity multiple acoustic source localization in sensor networks based on energy measurements. Signal Process. 90, 4, 1300--1312.

Digital Library

[2]

A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Demirbas, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita. 2004. A line in the sand: A wireless sensor network for target detection, classification, and tracking. Comput. Netw. 46, 5, 605--634.

Digital Library

[3]

J. Aslam, Z. Butler, F. Constantin, V. Crespi, G. Cybenko, and D. Rus. 2003. Tracking a moving object with a binary sensor network. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems. 150--161.

Digital Library

[4]

S. Cairano, K. H. Johansson, A. Bemporad, and R. M. Murray. 2008. Discrete and hybrid stochastic state estimation algorithms for networked control systems. In Proceedings of the 11^th International Workshop on Hybrid Systems: Computation and Control (HSCC'08). 144--157.

Digital Library

[5]

J. Carpenter, P. Clifford, and P. Fearnhead. 1999. Improved particle filter for nonlinear problems. IEEE Proc. Radar Sonar Navigat. 146, 1, 2--7.

[6]

H. Chen and K. Sezaki. 2011. Distributed target tracking algorithm for wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC'11). 1--5.

[7]

J. Chen, R. Hudson, and K. Yao. 2002. Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field. IEEE Trans. Signal Process. 50, 8, 1843--1854.

Digital Library

[8]

W. Chen, J. Hou, and L. Sha. 2004. Dynamic clustering for acoustical target tracking in wireless sensor networks. IEEE Trans. Mobile Comput. 3, 3, 258--271.

Digital Library

[9]

A. Czarlinska, W. Luh, and D. Kundurm. 2007. Attacks on sensing in hostile wireless sensor-actuator environments. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'07). 1001--1005.

[10]

M. Ding, F. Liu, A. Thaeler, D. Chen, and X. Cheng. 2007. Fault-tolerant target localization in sensor networks. EURASIP J. Wirel. Comm. Netw. 2007, 1, 19.

Digital Library

[11]

P. M. Djuric, M. Vemula, and M. F. Bugallo. 2008. Target tracking by particle filtering in binary sensor networks. IEEE Trans. Signal Process. 56, 6, 2229--2238.

Digital Library

[12]

F. Evennou, F. Marx, and E. Novakov. 2005. Map-aided indoor mobile positioning system using particle filter. In Proceedings of the IEEE Wireless Communications and Networking Conference. Vol. 4. 2490--2494.

[13]

V. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello. 2003. Bayesian filtering for location estimation. IEEE Pervas. Comput. 2, 3, 24--33.

Digital Library

[14]

N. Katenka, E. Levina, and G. Michailidis. 2008a. Local vote decision fusion for target detection in wireless sensor networks. IEEE Trans. Signal Process. 56, 1, 329--338.

Digital Library

[15]

N. Katenka, E. Levina, and G. Michailidis. 2008b. Robust target localization from binary decisions in wireless sensor networks. Technometrics 50, 4, 448--461.

[16]

W. Kim, K. Mechitov, J. Y. Choi, and S. Ham. 2005. On target tracking with binary proximity sensors. In Proceedings of the 4^th International Symposium on Information Processing in Sensor Networks (IPSN'05). 301--308.

Digital Library

[17]

F. Koushanfar, M. Potkonjak, and A. Sangiovanni-Vincentelli. 2003. On-line fault detection of sensor measurements. In Proceedings of the IEEE Sensors Conference. Vol. 2, 974--979.

[18]

X. Luo, M. Dong, and Y. Huang. 2006. On distributed fault-tolerant detection in wireless sensor networks. IEEE Trans. Comput. 55, 1, 58--70.

Digital Library

[19]

M. P. Michaelides, C. Laoudias, and C. G. Panayiotou. 2011. Fault tolerant target localization and tracking in wireless sensor networks using binary data. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'11). 1--6.

[20]

M. P. Michaelides and C. G. Panayiotou. 2006. Event detection using sensor networks. In Proceedings of the 45^th IEEE Conference on Decision and Control (CDC'06). 6784--6789.

[21]

M. P. Michaelides and C. G. Panayiotou. 2009a. Fault tolerant maximum likelihood event localization in sensor networks using binary data. IEEE Signal Process. Lett. 16, 5, 406--409.

[22]

M. P. Michaelides and C. G. Panayiotou. 2009b. SNAP: Fault tolerant event location estimation in sensor networks using binary data. IEEE Trans. Comput. 58, 9, 1185--1197.

Digital Library

[23]

K. Ni, N. Ramanathan, M. N. H. Chehade, L. Balzano, S. Nair, S. Zahedi, E. Kohler, G. Pottie, M. Hansen, and M. Srivastava. 2009. Sensor network data fault types. ACM Trans. Sensor Netw. 5, 3, 1--29.

Digital Library

[24]

R. Niu and P. Varshney. 2004. Target location estimation in wireless sensor networks using binary data. In Proceedings of the 38^th Annual Conference on Information Sciences and Systems.

[25]

R. Olfati-Saber. 2007. Distributed kalman filtering for sensor networks. In Proceedings of the 46^th IEEE Conference on Decision and Control. 5492--5498.

[26]

L. R. Rabiner. 1989. A tutorial on hidden markov models and selected applications in speech recognition. Proc. IEEE 77, 2, 257--286.

[27]

X. Sheng and Y.-H. Hu. 2003. Energy based acoustic source localization. In Proceedings of the 2^nd International Conference on Information Processing in Sensor Networks (IPSN'03). 286--300.

Digital Library

[28]

N. Shrivastava, R. Mudumbai, U. Madhow, and S. Suri. 2009. Target tracking with binary proximity sensors. ACM Trans. Sensor Netw. 5, 4, 1--33.

Digital Library

[29]

J. Singh, R. Kumar, U. Madhow, S. Suri, and R. Cagley. 2011. Multiple-target tracking with binary proximity sensors. ACM Trans. Sensor Netw. 8, 1, 1--26.

Digital Library

[30]

A. S. Tanenbaum, C. Gamage, and B. Crispo. 2006. Taking sensor networks from the lab to the jungle. IEEE Comput. 39, 8, 98--100.

Digital Library

[31]

J. Teng, H. Snoussi, and C. Richard. 2010. Decentralized variational filtering for target tracking in binary sensor networks. IEEE Trans. Mobile Comput. 9, 10, 1465--1477.

Digital Library

[32]

G. Theodorakopoulos and J. S. Baras. 2006. On trust models and trust evaluation metrics for ad hoc networks. IEEE J. Selected Areas Comm. 24, 2, 318--328.

Digital Library

[33]

M. Vuran, O. Akan, and I. Akyildiz. 2004. Spatio-temporal correlation: Theory and applications for wireless sensor networks. Comput. Netw. 45, 245--259.

Digital Library

[34]

X. Xu, X. Gao, J. Wan, and N. Xiong. 2011. Trust index based fault tolerant multiple event localization algorithm for WSNs. Sensors 11, 7, 6555--6574.

[35]

F. Zhao and L. Guibas. 2004. Wireless Sensor Networks: An Information Processing Approach. Morgan Kaufmann, San Fransisco.

Digital Library

Cited By

Bandarupalli ABhat AChaterji SReiter MKate ABagchi S(2024)SensorBFT: Fault-Tolerant Target Localization Using Voronoi Diagrams and Approximate Agreement2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS60910.2024.00026(186-197)Online publication date: 23-Jul-2024
https://doi.org/10.1109/ICDCS60910.2024.00026
Meghanathan N(2020)Eigenvector Centrality-Based Mobile Target Tracking in Wireless Sensor NetworksSensor Technology10.4018/978-1-7998-2454-1.ch054(1150-1167)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-2454-1.ch054
Lersteau CRossi ASevaux M(2018)Minimum energy target tracking with coverage guarantee in wireless sensor networksEuropean Journal of Operational Research10.1016/j.ejor.2017.08.045265:3(882-894)Online publication date: Mar-2018
https://doi.org/10.1016/j.ejor.2017.08.045
Show More Cited By

Recommendations

Reference Anchor Selection and Global Optimized Solution for DV-Hop Localization in Wireless Sensor Networks

Localization is a fundamental issue in wireless sensor networks (WSN). Among typical range-free localization algorithms, distance vector-hop (DV-Hop) is preferred as it can localize unknown nodes with less than three neighbor anchors. However, the ...
Assuring Location Estimation Accuracy of Anchor-Free Mobile Localization in Wireless Sensor Networks
ICDCSW '13: Proceedings of the 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops

Anchor-free localization algorithms do not depend on the existence of anchor objects. Since no anchor objects are required, the localization algorithm can still be applied to problems for which setting anchor objects is difficult. In the anchor-free ...
Localized policy-based target tracking using wireless sensor networks

Wireless Sensor Networks (WSN)-based surveillance applications necessitate tracking a target's trajectory with a high degree of precision. Further, target tracking schemes should consider energy consumption in these resource-constrained networks. In ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 10, Issue 4

June 2014

480 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2633905

Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 20 June 2014

Accepted: 01 October 2013

Revised: 01 July 2013

Received: 01 December 2012

Published in TOSN Volume 10, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Research Promotion Foundation
Republic of Cyprus and the European Regional Development Fund

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
256
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bandarupalli ABhat AChaterji SReiter MKate ABagchi S(2024)SensorBFT: Fault-Tolerant Target Localization Using Voronoi Diagrams and Approximate Agreement2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS60910.2024.00026(186-197)Online publication date: 23-Jul-2024
https://doi.org/10.1109/ICDCS60910.2024.00026
Meghanathan N(2020)Eigenvector Centrality-Based Mobile Target Tracking in Wireless Sensor NetworksSensor Technology10.4018/978-1-7998-2454-1.ch054(1150-1167)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-2454-1.ch054
Lersteau CRossi ASevaux M(2018)Minimum energy target tracking with coverage guarantee in wireless sensor networksEuropean Journal of Operational Research10.1016/j.ejor.2017.08.045265:3(882-894)Online publication date: Mar-2018
https://doi.org/10.1016/j.ejor.2017.08.045
Kaiwartya OKumar SAbdullah A(2017)Analytical Model of Deployment Methods for Application of Sensors in Non-hostile EnvironmentWireless Personal Communications: An International Journal10.1007/s11277-017-4584-697:1(1517-1536)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11277-017-4584-6
Lersteau CRossi ASevaux M(2016)Robust scheduling of wireless sensor networks for target tracking under uncertaintyEuropean Journal of Operational Research10.1016/j.ejor.2016.01.018252:2(407-417)Online publication date: Jul-2016
https://doi.org/10.1016/j.ejor.2016.01.018
Laoudias CTsangaridis PPolycarpou MPanayiotou CKyrkou CTheocharides T(2015)Fault-tolerant tracking of multiple targets in collaborative Camera Networks2015 European Control Conference (ECC)10.1109/ECC.2015.7331025(3191-3196)Online publication date: Jul-2015
https://doi.org/10.1109/ECC.2015.7331025

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents