Consensus based Detection in the Presence of Data Falsification Attacks

04/14/2015
by   Bhavya Kailkhura, et al.
0

This paper considers the problem of detection in distributed networks in the presence of data falsification (Byzantine) attacks. Detection approaches considered in the paper are based on fully distributed consensus algorithms, where all of the nodes exchange information only with their neighbors in the absence of a fusion center. In such networks, we characterize the negative effect of Byzantines on the steady-state and transient detection performance of the conventional consensus based detection algorithms. To address this issue, we study the problem from the network designer's perspective. More specifically, we first propose a distributed weighted average consensus algorithm that is robust to Byzantine attacks. We show that, under reasonable assumptions, the global test statistic for detection can be computed locally at each node using our proposed consensus algorithm. We exploit the statistical distribution of the nodes' data to devise techniques for mitigating the influence of data falsifying Byzantines on the distributed detection system. Since some parameters of the statistical distribution of the nodes' data might not be known a priori, we propose learning based techniques to enable an adaptive design of the local fusion or update rules.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/14/2022

Reputation and Audit Bit Based Distributed Detection in the Presence of Byzantine

In this paper, two reputation based algorithms called Reputation and aud...
research
03/27/2019

Exact Byzantine Consensus on Undirected Graphs under Local Broadcast Model

This paper considers the Byzantine consensus problem for nodes with bina...
research
01/22/2016

Universal Collaboration Strategies for Signal Detection: A Sparse Learning Approach

This paper considers the problem of high dimensional signal detection in...
research
12/29/2020

Consensus-Based Distributed Computation of Link-Based Network Metrics

Average consensus algorithms have wide applications in distributed compu...
research
11/13/2019

Exact Byzantine Consensus on Arbitrary Directed Graphs under Local Broadcast Model

We consider Byzantine consensus in a synchronous system where nodes are ...
research
02/08/2021

BASALT: A Rock-Solid Foundation for Epidemic Consensus Algorithms in Very Large, Very Open Networks

Recent works have proposed new Byzantine consensus algorithms for blockc...
research
04/21/2022

An Information-theoretical Secured Byzantine-fault Tolerance Consensus in Quantum Key Distribution Network

Quantum key distribution (QKD) networks is expected to provide informati...

Please sign up or login with your details

Forgot password? Click here to reset