Risk-aware vulnerability analysis of electric grids from attacker's perspective

Electric grid is one of the largest interconnected networks on the earth, and is vital to the operation of modern society. Within recent decades, the occurrence of several large scale power blackouts raised many concerns from different aspects. For example, the most recent India power blackout in July 2012 affected 620 Million people. Investigating the vulnerability of electric grids becomes increasingly important and urgent. In this paper, we study the vulnerability of electric grids from attacker's point of view. First, the extended model based on DC power flow analysis is adopted to simulate cascading failures in electric grids; then a novel metric, called the risk graph, is proposed to reflect the hidden relationship among substations in terms of vulnerability; finally a practical multiple-node attack strategy is developed and proved to be stronger than the traditional load based approach on IEEE 57 and 118 bus systems. This work provided a new point of view toward understanding cascading failures in electric systems.

[1]  Natalia Alguacil,et al.  Analysis of Electric Grid Interdiction With Line Switching , 2010, IEEE Transactions on Power Systems.

[2]  Paul Hines,et al.  A “Random Chemistry” Algorithm for Identifying Collections of Multiple Contingencies That Initiate Cascading Failure , 2012, IEEE Transactions on Power Systems.

[3]  Fei Xue,et al.  Extended topological approach for the assessment of structural vulnerability in transmission networks , 2010 .

[4]  Gabriela Hug,et al.  Vulnerability Assessment of AC State Estimation With Respect to False Data Injection Cyber-Attacks , 2012, IEEE Transactions on Smart Grid.

[5]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[6]  Zhao Yang Dong,et al.  Attack structural vulnerability of power grids: A hybrid approach based on complex networks , 2010 .

[7]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[8]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[9]  Haibo He,et al.  Load distribution vector based attack strategies against power grid systems , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[10]  S Arianos,et al.  Power grid vulnerability: a complex network approach. , 2008, Chaos.

[11]  K. L. Lo,et al.  Fast real power contingency ranking using a counterpropagation network , 1998 .

[12]  I. Dobson,et al.  Risk Assessment of Cascading Outages: Methodologies and Challenges , 2012, IEEE Transactions on Power Systems.

[13]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[14]  Liang Zhang,et al.  Attack vulnerability of scale-free networks due to cascading failures , 2008 .

[15]  Haibo He,et al.  Risk-Aware Attacks and Catastrophic Cascading Failures in U.S. Power Grid , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[16]  Fei Xue,et al.  Structural vulnerability of power systems: A topological approach , 2011 .