A Fast, Decentralized Covariance Selection-Based Approach to Detect Cyber Attacks in Smart Grids

被引:86
作者
Moslemi, Ramin [1 ]
Mesbahi, Afshin [1 ]
Velni, Javad Mohammadpour [1 ]
机构
[1] Univ Georgia, Coll Engn, Sch Elect & Comp Engn, Athens, GA 30602 USA
关键词
Smart grids; false data injection attack; maximum likelihood (ML) estimation; chordal sparsity; GRAPHS; NETWORKS;
D O I
10.1109/TSG.2017.2675960
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Recent studies have shown that an attacker can compromise some of the power grid measurements to mislead the conventional state estimators (SEs), since the manipulated measurements can pass the SE residue tests. Statistical structure learning -based approaches have been recently introduced as a powerful tool to detect some of the most complicated cyher attacks. However, the expensive computational complexity of the learning process limits the applicability of these approaches for real time cyber attack detection. This paper proposes a fast and decentralized approach for cyher attack detection based on a maximum likelihood (ML) estimation which exploits the near chordal sparsity of power grids to establish an efficient framework to solve the associated ML estimation problem. The proposed detection method is then decomposed to several local ML estimation problems; this would ensure privacy and reduce the complexity of the underlying problem. The simulation studies validate the efficiency of the proposed method in detecting truly complicated stealthy false data injection attacks.
引用
收藏
页码:4930 / 4941
页数:12
相关论文
共 30 条
[1]  
Anandkumar A, 2012, J MACH LEARN RES, V13, P2293
[2]  
[Anonymous], 2013, 2013 IEEE POW EN SOC
[3]  
BERRY A, 2002, LECT NOTES COMPUTER
[4]  
Christie R. D., 2000, Power systems test case archive
[5]   Covariance selection for nonchordal graphs via chordal embedding [J].
Dahl, Joachim ;
Vandenberghe, Lieven ;
Roychowdhury, Vwani .
OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (04) :501-520
[6]  
De Finetti Bruno., 1977, Bull. Amer. Math. Soc, V83, P94, DOI [DOI 10.1090/S0002-9904-1977-14188-8PII, 10.1090/S0002-9904-1977-14188-8 PII]
[7]   Kron Reduction of Graphs With Applications to Electrical Networks [J].
Doerfler, Florian ;
Bullo, Francesco .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2013, 60 (01) :150-163
[8]   Smart Grid Data Integrity Attacks [J].
Giani, Annarita ;
Bitar, Eilyan ;
Garcia, Manuel ;
McQueen, Miles ;
Khargonekar, Pramod ;
Poolla, Kameshwar .
IEEE TRANSACTIONS ON SMART GRID, 2013, 4 (03) :1244-1253
[9]   A Dependency Graph Approach for Fault Detection and Localization Towards Secure Smart Grid [J].
He, Miao ;
Zhang, Junshan .
IEEE TRANSACTIONS ON SMART GRID, 2011, 2 (02) :342-351
[10]   Efficient Computations of a Security Index for False Data Attacks in Power Networks [J].
Hendrickx, Julien M. ;
Johansson, Karl Henrik ;
Jungers, Raphael M. ;
Sandberg, Henrik ;
Sou, Kin Cheong .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (12) :3194-3208