Asymptotic Analysis of Distributed Bayesian Detection with Byzantine Data

被引:27
|
作者
Kailkhura, Bhavya [1 ]
Han, Yunghsiang S. [2 ]
Brahma, Swastik [1 ]
Varshney, Pramod K. [1 ]
机构
[1] Syracuse Univ, Dept Elect & Comp Engn, Syracuse, NY 13244 USA
[2] Natl Taiwan Univ Sci & Technol, Dept Elect Engn, Taipei, Taiwan
关键词
Bayesian detection; byzantine data; chernoff information; data falsification; distributed detection;
D O I
10.1109/LSP.2014.2365196
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:608 / 612
页数:5
相关论文
共 50 条
  • [31] NEW ASYMPTOTIC RESULTS IN PARALLEL DISTRIBUTED DETECTION
    CHEN, PN
    PAPAMARCOU, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (06) : 1847 - 1863
  • [32] Data Encoding Methods for Byzantine-Resilient Distributed Optimization
    Data, Deepesh
    Song, Linqi
    Diggavi, Suhas
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2719 - 2723
  • [33] Data Encoding for Byzantine-Resilient Distributed Gradient Descent
    Data, Deepesh
    Song, Linqi
    Diggavi, Suhas
    2018 56TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2018, : 863 - 870
  • [34] General asymptotic Bayesian theory of quickest change detection
    Tartakovsky, AG
    Veeravalli, VV
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 2004, 49 (03) : 458 - 497
  • [35] Bayesian Analysis for Software Reliability with Fault Detection and Correction Data
    Wang, Lujia
    Hu, Qingpei
    Xie, Min
    2015 IEEE 21ST PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING (PRDC), 2015, : 311 - 312
  • [36] DISTRIBUTED BAYESIAN HYPOTHESIS-TESTING WITH DISTRIBUTED DATA FUSION
    CHAIR, Z
    VARSHNEY, PK
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1988, 18 (05): : 695 - 699
  • [37] BAYESIAN ANALYSIS OF BIG DATA IN INSURANCE PREDICTIVE MODELING USING DISTRIBUTED COMPUTING
    Zhang, Yanwei
    ASTIN BULLETIN, 2017, 47 (03): : 943 - 961
  • [38] An asymptotic analysis of distributed nonparametric methods
    Szabó, Botond
    Van Zanten, Harry
    Journal of Machine Learning Research, 2019, 20
  • [39] An asymptotic analysis of distributed nonparametric methods
    Szabo, Botond
    van Zanten, Harry
    JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20
  • [40] Neighborhood Variational Bayesian Multivariate Analysis for Distributed Process Monitoring With Missing Data
    Jiang, Qingchao
    Yan, Xuefeng
    Huang, Biao
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2019, 27 (06) : 2330 - 2339