English

On the Performance Analysis of Binary Hypothesis Testing with Byzantine Sensors

Information Theory 2019-05-27 v1 math.IT

Abstract

We investigate the impact of Byzantine attacks in distributed detection under binary hypothesis testing. It is assumed that a fraction of the transmitted sensor measurements are compromised by the injected data from a Byzantine attacker, whose purpose is to confuse the decision maker at the fusion center. From the perspective of a Byzantine attacker, under the injection energy constraint, an optimization problem is formulated to maximize the asymptotic missed detection error probability, which is based on the Kullback-Leibler divergence. The properties of the optimal attack strategy are analyzed by convex optimization and parametric optimization methods. Based on the derived theoretic results, a coordinate descent algorithm is proposed to search the optimal attack solution. Simulation examples are provided to illustrate the effectiveness of the obtained attack strategy.

Keywords

Cite

@article{arxiv.1905.10118,
  title  = {On the Performance Analysis of Binary Hypothesis Testing with Byzantine Sensors},
  author = {Yuqing Ni and Kemi Ding and Yong Yang and Ling Shi},
  journal= {arXiv preprint arXiv:1905.10118},
  year   = {2019}
}

Comments

Accepted by the 38th Chinese Control Conference (CCC)

R2 v1 2026-06-23T09:21:53.317Z