Defective Sensor Identification for WSNs involving Generic Local Outlier Detection Tests

Wenjie Li (1) , Francesca Bassi (1) , Davide Dardari (2) , Michel Kieffer (1, 3, 4) , Gianni Pasolini (2)

1 L2S - Laboratoire des signaux et systèmes
2 CNIT - Consorzio Nazionale Interuniversitario per le telecomunicazioni
3 IUF - Institut universitaire de France
4 LTCI - Laboratoire Traitement et Communication de l'Information

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 trade-off 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.

Domaines: Traitement du signal et de l'image [eess.SP]; Informatique [cs]; Système multi-agents [cs.MA]

Wenjie Li, Francesca Bassi, Davide Dardari, Michel Kieffer, Gianni Pasolini. Defective Sensor Identification for WSNs involving Generic Local Outlier Detection Tests. IEEE Transactions on Signal and Information Processing over Networks, 2016, 2 (1), pp.29-48. ⟨10.1109/TSIPN.2016.2516821⟩. ⟨hal-01260533⟩