In distributed detection based on consensus algorithm, all nodes reach the same decision by locally exchanging information with their neighbors. Due to the distributed nature of the consensus algorithm, an attacker can induce a wrong decision by corrupting just a few measurements. As a countermeasure, we propose a modified algorithm wherein the nodes discard the corrupted measurements by comparing them to the expected statistics under the two hypothesis. Although the nodes with corrupted measurements are not considered in the protocol, under proper assumptions on network topology, the convergence of the distributed algorithm can be preserved. On his hand, the attacker may try to corrupt the measurements up to a level which is not detectable to avoid that the corrupted measurements are discarded. We describe the interplay between the nodes and the attacker in a game-theoretic setting and use simulations to derive the equilibrium point of the game and evaluate the performance of the proposed scheme.

Consensus Algorithm with Censored Data for Distributed Detection with Corrupted Measurements: A Game-Theoretic Approach / Kallas, K.; Tondi, B.; Lazzeretti, Riccardo; Barni, M.. - 9996:(2016), pp. 455-466. (Intervento presentato al convegno 7th International Conference on Decision and Game Theory for Security, GameSec 2016 tenutosi a New York; United States) [10.1007/978-3-319-47413-7_26].

Consensus Algorithm with Censored Data for Distributed Detection with Corrupted Measurements: A Game-Theoretic Approach

LAZZERETTI, RICCARDO;
2016

Abstract

In distributed detection based on consensus algorithm, all nodes reach the same decision by locally exchanging information with their neighbors. Due to the distributed nature of the consensus algorithm, an attacker can induce a wrong decision by corrupting just a few measurements. As a countermeasure, we propose a modified algorithm wherein the nodes discard the corrupted measurements by comparing them to the expected statistics under the two hypothesis. Although the nodes with corrupted measurements are not considered in the protocol, under proper assumptions on network topology, the convergence of the distributed algorithm can be preserved. On his hand, the attacker may try to corrupt the measurements up to a level which is not detectable to avoid that the corrupted measurements are discarded. We describe the interplay between the nodes and the attacker in a game-theoretic setting and use simulations to derive the equilibrium point of the game and evaluate the performance of the proposed scheme.
2016
7th International Conference on Decision and Game Theory for Security, GameSec 2016
Adversarial signal processing; Consensus algorithm; Distributed detection with corrupted measurements; Data fusion in malicious settings; Game theory
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Consensus Algorithm with Censored Data for Distributed Detection with Corrupted Measurements: A Game-Theoretic Approach / Kallas, K.; Tondi, B.; Lazzeretti, Riccardo; Barni, M.. - 9996:(2016), pp. 455-466. (Intervento presentato al convegno 7th International Conference on Decision and Game Theory for Security, GameSec 2016 tenutosi a New York; United States) [10.1007/978-3-319-47413-7_26].
File allegati a questo prodotto
File Dimensione Formato  
Kallas_Consensus-algorithm_2016.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 497.25 kB
Formato Adobe PDF
497.25 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/967177
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact