Defective Sensor Identification for WSNs Involving Generic Local Outlier Detection Tests
- 1 March 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal and Information Processing over Networks
- Vol. 2 (1), 29-48
- https://doi.org/10.1109/tsipn.2016.2516821
Abstract
The behavior of a wireless sensor network dedicated to distributed estimation tasks may be significantly altered by the presence of nodes whose sensors are defective and produce erroneous measurements. This paper proposes and analyzes the performance of two distributed algorithms to help each node in determining whether it is equipped with a defective sensor. A node first collects data from its neighborhood, processes them to decide, using some generic local outlier detection test, whether these data contain outliers and broadcasts the result. Then, it determines the status of its own sensor using its result and those received from neighboring nodes. A single-decision and an iterative algorithm for defective sensor detection are proposed. Bounds on the performance of the single-decision algorithm are derived. A theoretical analysis of the probability of error and of the equilibrium of the iterative algorithm is provided for a wide class of local outlier detection tests. The tradeoff between false alarm probability and detection probability is characterized theoretically and by simulation. MAC-layer issues, as well as the effect of packet losses are accounted for.Keywords
Funding Information
- NEWCOM# NoE (318306)
- iCODE institute
- Hadamard Mathematics LabEx(LMH) (ANR-11-LABX-0056-LMH)
This publication has 20 references indexed in Scilit:
- Distributed self fault diagnosis algorithm for large scale wireless sensor networks using modified three sigma edit testAd Hoc Networks, 2015
- Adaptive Distributed Outlier Detection for WSNsIEEE Transactions on Cybernetics, 2014
- A Survey on Distributed Filtering and Fault Detection for Sensor NetworksMathematical Problems in Engineering, 2014
- Efficient Sensor Fault Detection Using Combinatorial Group TestingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Distributed sensor failure detection in sensor networksSignal Processing, 2013
- In-network outlier detection in wireless sensor networksKnowledge and Information Systems, 2012
- Fault detection of wireless sensor networksComputer Communications, 2008
- Weighted-Median Based Distributed Fault Detection for Wireless Sensor NetworksJournal of Software, 2007
- Distributed fault detection of wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2006
- Model-based fault-detection and diagnosis – status and applicationsAnnual Reviews in Control, 2005