Tošić, Tamara and Thomos, Nikolaos and Frossard, Pascal (2013) Distributed sensor failure detection in sensor networks. Signal Processing, 93 (2). pp. 399-410. DOI https://doi.org/10.1016/j.sigpro.2012.07.028
Tošić, Tamara and Thomos, Nikolaos and Frossard, Pascal (2013) Distributed sensor failure detection in sensor networks. Signal Processing, 93 (2). pp. 399-410. DOI https://doi.org/10.1016/j.sigpro.2012.07.028
Tošić, Tamara and Thomos, Nikolaos and Frossard, Pascal (2013) Distributed sensor failure detection in sensor networks. Signal Processing, 93 (2). pp. 399-410. DOI https://doi.org/10.1016/j.sigpro.2012.07.028
Abstract
We investigate the problem of distributed sensors failure detection in networks with a small number of defective sensors, whose measurements differ significantly from the neighbor measurements. We build on the sparse nature of the binary sensor failure signals to propose a novel distributed detection algorithm based on gossip mechanisms and on Group Testing (GT), where the latter has been used so far in centralized detection problems. The new distributed GT algorithm estimates the set of scattered defective sensors with a low complexity distance decoder from a small number of linearly independent binary messages exchanged by the sensors. We first consider networks with one defective sensor and determine the minimal number of linearly independent messages needed for its detection with high probability. We then extend our study to the multiple defective sensors detection by modifying appropriately the message exchange protocol and the decoding procedure. We show that, for small and medium sized networks, the number of messages required for successful detection is actually smaller than the minimal number computed theoretically. Finally, simulations demonstrate that the proposed method outperforms methods based on random walks in terms of both detection performance and convergence rate. © 2012 Elsevier B.V.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Distributed algorithms; Detection; Group Testing; Sensor networks |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 15 Sep 2015 14:16 |
Last Modified: | 04 Dec 2024 06:52 |
URI: | http://repository.essex.ac.uk/id/eprint/14849 |
Available files
Filename: 1109.5636v2.pdf