Skip to Main content Skip to Navigation
Preprints, Working 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 metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal-imt-atlantique.archives-ouvertes.fr/hal-02552670
Contributor : Alexandre Reiffers-Masson <>
Submitted on : Thursday, April 23, 2020 - 5:41:43 PM
Last modification on : Wednesday, August 5, 2020 - 3:47:24 AM

File

Drift_detection_hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02552670, version 1

Citation

Alexandre Reiffers-Masson. Worst-case drift detection of sensor networks: performances and algorithms. 2020. ⟨hal-02552670⟩

Share

Metrics

Record views

48

Files downloads

122