Low-complexity distributed fault detection for wireless sensor networks

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 LTCI - Laboratoire Traitement et Communication de l'Information
4 IUF - Institut universitaire de France

To guarantee its integrity, a wireless sensor network needs to efficiently detect faulty nodes producing erroneous measurements. This paper proposes a fully distributed fault detection algorithm. A node first collects the measurements of its neighborhood, processes them to decide whether they contain outliers, and broadcasts the result. Then, it decides autonomously about its functioning status. The detection algorithm is proposed in two variants, depending on the proportion of faulty nodes in the network. A theoretical analysis of the probability of error and of the convergence of the algorithm is provided. The trade-off between false alarm probability and detection probability is characterized using simulation. 1

Domaines: Traitement du signal et de l'image [eess.SP]

Wenjie Li, Francesca Bassi, Davide Dardari, Michel Kieffer, Gianni Pasolini. Low-complexity distributed fault detection for wireless sensor networks. IEEE International Conference on Communication, Jun 2015, London, United Kingdom. pp.6712 - 6718, ⟨10.1109/ICC.2015.7249395⟩. ⟨hal-01260552⟩