Skip to main content

Minimum Sparsity of Unobservable Power Network Attacks

Author(s): Zhao, Yue; Goldsmith, Andrea; Poor, H Vincent

To refer to this page use:
Abstract: Physical security of power networks under power injection attacks that alter generation and loads is studied. The system operator employs Phasor Measurement Units (PMUs) for detecting such attacks, while attackers devise attacks that are unobservable by such PMU networks. It is shown that, given the PMU locations, the solution to finding the sparsest unobservable attacks has a simple form with probability one, namely, κ(ς M ) + 1, where κ(ς M ) is defined as the vulnerable vertex connectivity of an augmented graph. The constructive proof allows one to find the entire set of the sparsest unobservable attacks in polynomial time. Furthermore, a notion of the potential impact of unobservable attacks is introduced. With optimized PMU deployment, the sparsest unobservable attacks and their potential impact are evaluated numerically for the IEEE 30, 57, 118 and 300-bus systems and the Polish 2383, 2737 and 3012-bus systems. It is observed that, as more PMUs are added, the maximum potential impact among all the sparsest unobservable attacks drops quickly until it reaches the minimum sparsity.
Publication Date: Jul-2017
Citation: Zhao, Yue, Andrea Goldsmith, and H. Vincent Poor. "Minimum sparsity of unobservable power network attacks." IEEE Transactions on Automatic Control 62, no. 7 (2016): 3354-3368. doi:10.1109/TAC.2016.2642403
DOI: 10.1109/TAC.2016.2642403
ISSN: 0018-9286
EISSN: 1558-2523
Pages: 3354-3368
Type of Material: Journal Article
Journal/Proceeding Title: IEEE Transactions on Automatic Control
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.