Skip to Main content Skip to Navigation
Conference papers

Worst-case drift detection of sensor networks: performances and algorithms

Abstract : The goal of this paper is to derive algorithms that are able to detect unreliable/drifted sensors, in a sensor network. To recover the state of each sensor, we restrict ourselves to a particular decoder, inspired by graph partitioning problems. We provide necessary and sufficient conditions over the measurements such that the decoder perfectly recovers each sensor binary state. The outputs of the decoder can be computed using a dynamic programming approach. One challenging part of this approach is the complexity of the dynamic programming equation. Indeed, the resolution time will increase exponentially with the number of sensors. Therefore, we propose an efficient heuristic method that approximately solves the problem. We study the performance of our algorithm using simulations.
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download
Contributor : Alexandre Reiffers-Masson Connect in order to contact the contributor
Submitted on : Thursday, April 23, 2020 - 5:41:43 PM
Last modification on : Friday, August 5, 2022 - 2:54:52 PM


Files produced by the author(s)



Alexandre Reiffers-Masson. Worst-case drift detection of sensor networks: performances and algorithms. SPCOM 2020 : International Conference on Signal Processing and Communications, Jul 2020, Bangalore, India. ⟨10.1109/SPCOM50965.2020.9179620⟩. ⟨hal-02552670⟩



Record views


Files downloads