Asymptotic analysis of distributed Bayesian detection with Byzantine data

Bhavya Kailkhura, Yunghsiang S. Han, Swastik Brahma, Pramod K. Varshney

Research output: Contribution to journalArticlepeer-review

37 Scopus citations

Abstract

In this letter, we consider the problem of distributed Bayesian detection in the presence of Byzantine data. The problem of distributed detection is formulated as a binary hypothesis test at the fusion center (FC) based on 1-bit data sent by the sensors. Adopting Chernoff information as our performance metric, we study the detection performance of the system under Byzantine attack in the asymptotic regime. The expression for minimum attacking power required by the Byzantines to blind the FC is obtained. More specifically, we show that above a certain fraction of Byzantine attackers in the network, the detection scheme becomes completely incapable of utilizing the sensor data for detection. When the fraction of Byzantines is not sufficient to blind the FC, we also provide closed form expressions for the optimal attacking strategies for the Byzantines that most degrade the detection performance.

Original languageEnglish (US)
Article number6936865
Pages (from-to)608-612
Number of pages5
JournalIEEE Signal Processing Letters
Volume22
Issue number5
DOIs
StatePublished - May 1 2015

Keywords

  • Bayesian detection
  • byzantine data
  • chernoff information
  • data falsification
  • distributed detection

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Asymptotic analysis of distributed Bayesian detection with Byzantine data'. Together they form a unique fingerprint.

Cite this