Audit Bit Based Distributed Bayesian Detection in the Presence of Byzantines

作     者：Hashlamoun, Wael Brahma, Swastik Varshney, Pramod K. 

作者机构：Birzeit Univ Dept Elect & Comp Engn Birzeit 71939 Palestine Tennessee State Univ Dept Comp Sci Nashville TN 37209 USA Syracuse Univ Dept Elect Engn & Comp Sci Syracuse NY 13244 USA 

出 版 物：《IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS》 (IEEE Trans. Signal Inf. Process. Over Netw.)

年 卷 期：2018年第4卷第4期

页      面：643-655页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 

基　　金：ARO [W911NF-14-1-0339] 

主　　题：Distributed detection Bayesian detection Byzantine attacks Audit bits 

摘      要：This paper considers the problem of distributed Bayesian detection in the presence of Byzantines who seek to degrade detection performance by falsifying data. The paper employs an audit bit based mechanism to mitigate Byzantine attacks that partitions sensors into groups. In this framework, local decisions from the sensors in each group reach the fusion center (FC) via multiple paths, which enable the FC to assess (i.e., to audit) the information that reaches it to improve detection performance. In this paper, we consider the audit bit based distributed detection mechanism in the Bayesian framework and derive the optimal fusion rule in the presence of Byzantines. Using probability of error to characterize detection performance of the FC under the optimal fusion rule, we prove that the proposed mechanism is more robust against Byzantine attacks than previously proposed schemes. We show that using the audit bit based mechanism the FC becomes blind (i.e., no useful information reaches the FC) if all the nodes in the network are Byzantines. Furthermore, the paper also introduces the notion of temporal mitigation, namely of mitigating Byzantine attacks over time using audit bits, as well as characterizes optimal Byzantine attacks over time. Extensive numerical results are provided throughout the paper that provide insights into the audit bit based distributed detection mechanism.