On Noise-Enhanced Distributed Inference in the Presence of Byzantines

Author

Mukul Gagrani
Pranay Sharma
Satish Iyengar
V. Sriram Siddhardh Nadendla, Missouri University of Science and TechnologyFollow
Aditya Vempaty
Hao Chen
Pramod K. Varshney

Abstract

This paper considers the noise-enhanced distributed detection problem in the presence of Byzantine (malicious) nodes by suitably adding stochastic resonance (SR) noise. We consider two metrics - the minimum number of Byzantines (α_blind) needed to blind the fusion center as a security metric and the Kullback-Leibler divergence (D_KL) as a detection performance metric. We show that α_blind increases when SR noise is added at the honest nodes. When Byzantines also start adding SR noise to their observations, we see no gain in terms of α_blind. However, the detection performance of the network does improve with SR. We also consider a game theoretic formulation where this problem of distributed detection in the presence of Byzantines is modeled as a minimax game between the Byzantines and the inference network, and numerically find Nash equilibria. The case when SR noise is added to the signals received at the fusion center (FC) from the sensors is also considered. Our numerical results indicate that while there is no gain in terms of α_blind, the network-wide performance measured in terms of the deflection coefficient does improve in this case.

Recommended Citation

M. Gagrani et al., "On Noise-Enhanced Distributed Inference in the Presence of Byzantines," Proceedings of the 49th Annual Allerton Conference on Communication, Control, and Computing (2011, Monticello, IL), pp. 1222 - 1229, Institute of Electrical and Electronics Engineers (IEEE), Sep 2011.

The definitive version is available at https://doi.org/10.1109/Allerton.2011.6120307

Meeting Name

49th Annual Allerton Conference on Communication, Control, and Computing (2011: Sep. 28-30, Monticello, IL)

Department(s)

Computer Science

Keywords and Phrases

Deflection Coefficient; Detection Performance; Distributed Detection; Distributed Inference; Fusion Center; Inference Network; Kullback Leibler Divergence; Minimax Games; Nash Equilibria; Numerical Results; Security Metrices; Stochastic Resonances, Game Theory; Magnetic Resonance, Communication

International Standard Book Number (ISBN)

978-1-4577-1817-5 ; 978-1-4577-1818-2

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2011 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Sep 2011