Revealing a New Vulnerability of Distributed State Estimation: A Data Integrity Attack and an Unsupervised Detection Algorithm

This paper proposes a distributed false data injection attack (FDIA) by attacking to the boundary buses in an interconnected power system. The proposed attack utilizes the measurements corresponding to a set of boundary buses in each neighboring areas to inject arbitrary errors to the estimated states of those buses. It is demonstrated that the attack not only gets through the robust distributed estimators but also bypasses the convergence-based detection methods. Furthermore, in an illustrative example, the differences in the attack with the conventional FDIA are briefly explained. Then, finding the optimal attack vector to minimize the maximum difference between the per area errors by considering the attacker’s limitations is formulated as a mixed-integer second-order cone programming (MISOCP) problem. Finally, an unsupervised machine learningbased detection method is proposed utilizing a kernel density estimation technique along with statistical measures. This follows an outlier detection to filter out attacks. To show the performance of the detector, the n − 1 contingency, which changes the probability distribution of data is analyzed. The proposed attack and detector are tested on various IEEE systems such as IEEE 14bus and IEEE 118-bus test systems and the results are discussed.

[1]  Le Xie,et al.  Fully distributed bad data processing for wide area state estimation , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[2]  György Dán,et al.  Security of Fully Distributed Power System State Estimation: Detection and Mitigation of Data Integrity Attacks , 2014, IEEE Journal on Selected Areas in Communications.

[3]  Mirsad Cosovic Design and Analysis of Distributed State Estimation Algorithms Based on Belief Propagation and Applications in Smart Grids , 2018, ArXiv.

[4]  H. Vincent Poor,et al.  Sparse Attack Construction and State Estimation in the Smart Grid: Centralized and Distributed Models , 2013, IEEE Journal on Selected Areas in Communications.

[5]  Na Li,et al.  A Distributed Gauss-Newton Method for Power System State Estimation , 2016, IEEE Transactions on Power Systems.

[6]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[7]  Christian Kanzow,et al.  Mathematical Programs with Cardinality Constraints: Reformulation by Complementarity-Type Conditions and a Regularization Method , 2016, SIAM J. Optim..

[8]  Florian Dörfler,et al.  Attack Detection and Identification in Cyber-Physical Systems -- Part II: Centralized and Distributed Monitor Design , 2012, ArXiv.

[9]  Anna Scaglione,et al.  Robust Decentralized State Estimation and Tracking for Power Systems via Network Gossiping , 2013, IEEE Journal on Selected Areas in Communications.

[10]  Yuning Jiang,et al.  Distributed State Estimation for AC Power Systems using Gauss-Newton ALADIN , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[11]  Ruggero Carli,et al.  Distributed estimation via iterative projections with application to power network monitoring , 2011, Autom..

[12]  Mehmet Necip Kurt,et al.  Distributed Quickest Detection of Cyber-Attacks in Smart Grid , 2018, IEEE Transactions on Information Forensics and Security.

[13]  Mohammad Shahidehpour,et al.  Communication and Control in Electric Power Systems: Applications of Parallel and Distributed Processing , 2003 .

[14]  Jian Pei,et al.  Data Mining: Concepts and Techniques, 3rd edition , 2006 .

[15]  Yang Weng,et al.  Identification of False Data Injection Attacks With Considering the Impact of Wind Generation and Topology Reconfigurations , 2018, IEEE Transactions on Sustainable Energy.

[16]  Christophe Ley,et al.  Detecting outliers: Do not use standard deviation around the mean, use absolute deviation around the median , 2013 .

[17]  Yang Weng,et al.  Benchmark of machine learning algorithms on capturing future distribution network anomalies , 2019, IET Generation, Transmission & Distribution.

[18]  Peng Ning,et al.  False data injection attacks against state estimation in electric power grids , 2009, CCS.

[19]  Giorgio Battistelli,et al.  Distributed Joint Attack Detection and Secure State Estimation , 2018, IEEE Transactions on Signal and Information Processing over Networks.

[20]  Scott Moura,et al.  Cybersecurity in Distributed and Fully-Decentralized Optimization: Distortions, Noise Injection, and ADMM , 2018 .

[21]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[22]  Mykola Pechenizkiy,et al.  Generation of False Data Injection Attacks using Conditional Generative Adversarial Networks , 2020, 2020 IEEE PES Innovative Smart Grid Technologies Europe (ISGT-Europe).

[23]  S. T. McCormick,et al.  A combinatorial approach to some sparse matrix problems , 1983 .

[24]  H. Poor,et al.  Fully Distributed State Estimation for Wide-Area Monitoring Systems , 2012, IEEE Transactions on Smart Grid.

[25]  Yang Weng,et al.  Ensuring cybersecurity of smart grid against data integrity attacks under concept drift , 2020, International Journal of Electrical Power & Energy Systems.

[26]  Andreas Ritter Elements Of Statistics With Applications To Economics And The Social Sciences , 2016 .

[27]  Dimitrios Gunopulos,et al.  Online outlier detection in sensor data using non-parametric models , 2006, VLDB.

[28]  James Stephen Marron,et al.  Comparison of data-driven bandwith selectors , 1988 .

[29]  Georgios B. Giannakis,et al.  Distributed Robust Power System State Estimation , 2012, IEEE Transactions on Power Systems.

[30]  Mehmet Necip Kurt,et al.  Secure Distributed Dynamic State Estimation in Wide-Area Smart Grids , 2019, IEEE Transactions on Information Forensics and Security.

[31]  Zhao Yang Dong,et al.  The 2015 Ukraine Blackout: Implications for False Data Injection Attacks , 2017, IEEE Transactions on Power Systems.

[32]  Ali Reza Seifi,et al.  A statistical unsupervised method against false data injection attacks: A visualization-based approach , 2017, Expert Syst. Appl..

[33]  Georgios B. Giannakis,et al.  Power System Nonlinear State Estimation Using Distributed Semidefinite Programming , 2014, IEEE Journal of Selected Topics in Signal Processing.

[34]  A.J. Conejo,et al.  An Optimization Approach to Multiarea State Estimation , 2007, IEEE Transactions on Power Systems.

[35]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[36]  Fabio Pasqualetti,et al.  Centralized Versus Decentralized Detection of Attacks in Stochastic Interconnected Systems , 2019, IEEE Transactions on Automatic Control.