Security Defense of Large Scale Networks Under False Data Injection Attacks: An Attack Detection Scheduling Approach

TL;DR

This paper introduces a novel attack detection scheduling method for large-scale networks to identify false data injection attacks, ensuring network security through optimized sensor selection and theoretical guarantees.

Contribution

It formulates sensor selection as an NP-hard problem, transforms it into a submodular function, and proposes an attack detection algorithm with proven bounds and security guarantees.

Findings

The algorithm achieves a bounded average optimization rate.

It guarantees network security under certain insecurity conditions.

Numerical simulations and experiments validate effectiveness.

Abstract

In large-scale networks, communication links between nodes are easily injected with false data by adversaries. This paper proposes a novel security defense strategy from the perspective of attack detection scheduling to ensure the security of the network. Based on the proposed strategy, each sensor can directly exclude suspicious sensors from its neighboring set. First, the problem of selecting suspicious sensors is formulated as a combinatorial optimization problem, which is non-deterministic polynomial-time hard (NP-hard). To solve this problem, the original function is transformed into a submodular function. Then, we propose an attack detection scheduling algorithm based on the sequential submodular optimization theory, which incorporates \emph{expert problem} to better utilize historical information to guide the sensor selection task at the current moment. For different attack strategies, theoretical results show that the average optimization rate of the proposed algorithm has a lower bound, and the error expectation is bounded. In addition, under two kinds of insecurity conditions, the proposed algorithm can guarantee the security of the entire network from the perspective of the augmented estimation error. Finally, the effectiveness of the developed method is verified by the numerical simulation and practical experiment.