Skip to main content
Article
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)
  • Mukul Gagrani
  • Pranay Sharma
  • Satish Iyengar
  • V. Sriram Siddhardh Nadendla, Missouri University of Science and Technology
  • 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 (DKL) 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.

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
9-1-2011
Publication Date
01 Sep 2011
Disciplines
Citation Information
Mukul Gagrani, Pranay Sharma, Satish Iyengar, V. Sriram Siddhardh Nadendla, 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) (2011) p. 1222 - 1229
Available at: http://works.bepress.com/v-nadendla/11/