Sparse Causal Temporal Modeling to Inform Power System Defense

Abstract The accurate estimation of system state variables at buses in the power-grid is crucial for determining the operational state of the power system. Spoofing attacks on meters at buses can bypass bad data detectors in Supervisory Control and Data Acquisition (SCADA) systems and undetectably manipulate state estimates. Existing methods for protection of the state estimate of critical buses against spoofing attacks assume the existence of a given set of set of critical buses/meters to be protected. Given budget constraints, determining the critical set of meters/buses to be protected against spoofing attacks is a crucial problem. In this paper, we address the issue of how best to determine the set of meters to be protected. We suggest the use of two sparse temporal modeling methods from the machine learning literature to evaluate the influence of each meter measurement on the power grid network. Based on the influence distribution as indexed by these methods we can populate a set of meter measurements which serves a dual purpose. First, this set can serve as the initial collection of nodes that is a required input for methods developed to defend against false injection attacks on power system state estimation. Second, the high influential power of meters in the set incentivizes their protection since they are pivotal for making real-time prediction in the absence of complete real-time data from other meters. Thus, we introduce influence as one of the primary criteria to be considered in the process of selecting nodes to protect. We also suggest a novel way to measure influence based on sparse structure learning. We provide results on a publicly available simulated dataset and discuss how to use the notion of the N50 statistic to calibrate the number of meter measurements that should be protected under a specified budget.

[1]  Yan Liu,et al.  Temporal causal modeling with graphical granger methods , 2007, KDD '07.

[2]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[3]  Yogesh L. Simmhan,et al.  Holistic Measures for Evaluating Prediction Models in Smart Grids , 2014, IEEE Transactions on Knowledge and Data Engineering.

[4]  Alexandre d'Aspremont,et al.  Convex optimization techniques for fitting sparse Gaussian graphical models , 2006, ICML.

[5]  Kevin P. Schneider,et al.  Modern Grid Initiative Distribution Taxonomy Final Report , 2008 .

[6]  G. Krumpholz,et al.  Power System Observability: A Practical Algorithm Using Network Topology , 1980, IEEE Transactions on Power Apparatus and Systems.

[7]  Viktor K. Prasanna,et al.  Influence-Driven Model for Time Series Prediction from Partial Observations , 2015, AAAI.

[8]  Sriram Vishwanath,et al.  Data attack on strategic buses in the power grid: Design and protection , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[9]  B. Kroposki,et al.  Steady-State Analysis of Maximum Photovoltaic Penetration Levels on Typical Distribution Feeders , 2013, IEEE Transactions on Sustainable Energy.

[10]  H. Zou,et al.  Regularization and variable selection via the elastic net , 2005 .

[11]  D. Heckerman,et al.  Autoregressive Tree Models for Time-Series Analysis , 2002, SDM.

[12]  R. Tibshirani,et al.  Sparse inverse covariance estimation with the graphical lasso. , 2008, Biostatistics.

[13]  D. Chassin,et al.  Distribution power flow for smart grid technologies , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[14]  Henrik Sandberg,et al.  Network-Aware Mitigation of Data Integrity Attacks on Power System State Estimation , 2012, IEEE Journal on Selected Areas in Communications.

[15]  H. Akaike A new look at the statistical model identification , 1974 .

[16]  L. Tong,et al.  Malicious Data Attacks on Smart Grid State Estimation: Attack Strategies and Countermeasures , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[17]  E. Kyriakides,et al.  Optimal Placement of Phasor Measurement Units for Power System Observability , 2008, IEEE Transactions on Power Systems.

[18]  Ying Jun Zhang,et al.  Graphical Methods for Defense Against False-Data Injection Attacks on Power System State Estimation , 2013, IEEE Transactions on Smart Grid.