Supplementary File : Revealing Cascading Failure Vulnerability in Power Grids using Risk-Graph

Security issues related to power grid networks have attracted the attention of researchers in many fields. Recently, a new network model that combines complex network theories with power flow models was proposed. This model, referred to as the extended model, is suitable for investigating vulnerabilities in power grid networks. In this paper, we study cascading failures of power grids under the extended model. Particularly, we discover that attack strategies that select target nodes (TNs) based on load and degree do not yield the strongest attacks. Instead, we propose a novel metric, called the risk graph, and develop novel attack strategies that are much stronger than the load-based and degree-based attack strategies. The proposed approaches and the comparison approaches are tested on IEEE 57 and 118 bus systems and Polish transmission system. The results demonstrate that the proposed approaches can reveal the power grid vulnerability in terms of causing cascading failures more effectively than the comparison approaches.

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

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

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

[4]  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.

[5]  J.D. McCalley,et al.  Identifying high risk N-k contingencies for online security assessment , 2005, IEEE Transactions on Power Systems.

[6]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[7]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

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

[9]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Xiaohui Liang,et al.  Securing smart grid: cyber attacks, countermeasures, and challenges , 2012, IEEE Communications Magazine.

[11]  Dick Duffey,et al.  Power Generation , 1932, Transactions of the American Institute of Electrical Engineers.

[12]  I. Dobson,et al.  Initial review of methods for cascading failure analysis in electric power transmission systems IEEE PES CAMS task force on understanding, prediction, mitigation and restoration of cascading failures , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

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

[14]  Haibo He,et al.  Revealing temporal features of attacks against smart grid , 2013, 2013 IEEE PES Innovative Smart Grid Technologies Conference (ISGT).

[15]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Haibo He.  Self-Adaptive Systems for Machine Intelligence: He/Machine Intelligence , 2011 .

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

[18]  W. Marsden.  I and J , 2012 .

[19]  Haibo He,et al.  Multi-Contingency Cascading Analysis of Smart Grid Based on Self-Organizing Map , 2013, IEEE Transactions on Information Forensics and Security.

[20]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Chuanwen Jiang,et al.  Probability models for estimating the probabilities of cascading outages in high-voltage transmission network , 2006, IEEE Transactions on Power Systems.

[22]  I. Dobson,et al.  A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005, Probability in the Engineering and Informational Sciences.

[23]  Jun Yan,et al.  Risk-aware vulnerability analysis of electric grids from attacker's perspective , 2013, 2013 IEEE PES Innovative Smart Grid Technologies Conference (ISGT).

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

[25]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  P. Hines,et al.  Large blackouts in North America: Historical trends and policy implications , 2009 .

[27]  Thomas M. Chen,et al.  Petri Net Modeling of Cyber-Physical Attacks on Smart Grid , 2011, IEEE Transactions on Smart Grid.

[28]  Seth Blumsack,et al.  The Topological and Electrical Structure of Power Grids , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[29]  Jian-Wei Wang,et al.  Cascade-based attack vulnerability on the US power grid. , 2009 .

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

[31]  Haibo He.  Self-Adaptive Systems for Machine Intelligence , 2011 .

[32]  Frank L. Lewis,et al.  Reinforcement Learning and Approximate Dynamic Programming for Feedback Control , 2012 .