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 条
  • [41] Privacy-Aware Distributed Bayesian Detection
    Li, Zuxing
    Oechtering, Tobias J.
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2015, 9 (07) : 1345 - 1357
  • [42] TANDEM DISTRIBUTED BAYESIAN DETECTION WITH PRIVACY CONSTRAINTS
    Li, Zuxing
    Oechtering, Tobias J.
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [43] AN APPROACH TO THE DESIGN OF DISTRIBUTED BAYESIAN DETECTION STRUCTURES
    HASHLAMOUN, WA
    VARSHNEY, PK
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1991, 21 (05): : 1206 - 1211
  • [44] Distributed Detection via Bayesian Updates and Consensus
    Liu Qipeng
    Zhao Jiuhua
    Wang Xiaofan
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 6992 - 6997
  • [45] Parallel Distributed Bayesian Detection with Privacy Constraints
    Li, Zuxing
    Oechtering, Tobias J.
    Kittichokechai, Kittipong
    2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2014, : 2178 - 2183
  • [46] ONLINE ESTIMATION OF PROBABILITIES FOR DISTRIBUTED BAYESIAN DETECTION
    NAIM, A
    KAM, M
    AUTOMATICA, 1994, 30 (04) : 633 - 642
  • [47] Asymptotic performance analysis of Bayesian target recognition
    Grenander, U
    Srivastava, A
    Miller, MI
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) : 1658 - 1665
  • [48] Differentially private Bayesian learning on distributed data
    Heikkila, Mikko
    Lagerspetz, Eemil
    Kaski, Samuel
    Shimizu, Kana
    Tarkoma, Sasu
    Honkela, Antti
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [49] Distributed Bayesian Inference in Massive Spatial Data
    Guhaniyogi, Rajarshi
    Li, Cheng
    Savitsky, Terrance
    Srivastava, Sanvesh
    STATISTICAL SCIENCE, 2023, 38 (02) : 262 - 284
  • [50] Optimal Byzantine Attacks on Distributed Detection in Tree-based Topologies
    Kailkhura, Bhavya
    Brahma, Swastik
    Varshney, Pramod K.
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2013,