Integrated Security Analysis on Cascading Failure in Complex Networks

The security issue of complex networks has drawn significant concerns recently. While pure topological analyzes from a network security perspective provide some effective techniques, their inability to characterize the physical principles requires a more comprehensive model to approximate failure behavior of a complex network in reality. In this paper, based on an extended topological metric, we proposed an approach to examine the vulnerability of a specific type of complex network, i.e., the power system, against cascading failure threats. The proposed approach adopts a model called extended betweenness that combines network structure with electrical characteristics to define the load of power grid components. By using this power transfer distribution factor-based model, we simulated attacks on different components (buses and branches) in the grid and evaluated the vulnerability of the system components with an extended topological cascading failure simulator. Influence of different loading and overloading situations on cascading failures was also evaluated by testing different tolerance factors. Simulation results from a standard IEEE 118-bus test system revealed the vulnerability of network components, which was then validated on a dc power flow simulator with comparisons to other topological measurements. Finally, potential extensions of the approach were also discussed to exhibit both utility and challenge in more complex scenarios and applications.

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

[2]  Seth Blumsack,et al.  Topological Models and Critical Slowing down: Two Approaches to Power System Blackout Risk Analysis , 2011, 2011 44th Hawaii International Conference on System Sciences.

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

[4]  Frances M. T. Brazier,et al.  An entropy-based metric to quantify the robustness of power grids against cascading failures , 2013 .

[5]  Heejo Lee,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. INVITED PAPER Cyber–Physical Security of a Smart Grid Infrastructure , 2022 .

[6]  P. Hines,et al.  Do topological models provide good information about electricity infrastructure vulnerability? , 2010, Chaos.

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

[8]  Seth Blumsack,et al.  Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure , 2011, IEEE Systems Journal.

[9]  R Fitzmaurice,et al.  Effect of Short-Term Risk-Aversive Dispatch on a Complex System Model for Power Systems , 2011, IEEE Transactions on Power Systems.

[10]  Chao Yang,et al.  Severe Multiple Contingency Screening in Electric Power Systems , 2008, IEEE Transactions on Power Systems.

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

[12]  Yonghua Song,et al.  Modern Power Systems Analysis , 2008 .

[13]  Haibo He,et al.  Supplementary File : Revealing Cascading Failure Vulnerability in Power Grids using Risk-Graph , 2013 .

[14]  Pierre Moulin,et al.  Noniterative Algorithms for Sensitivity Analysis Attacks , 2007, IEEE Transactions on Information Forensics and Security.

[15]  Martí Rosas-Casals,et al.  Robustness of the European power grids under intentional attack. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  Ross Baldick,et al.  Variation of distribution factors with loading , 2002 .

[18]  Siddharth Sridhar,et al.  Cyber–Physical System Security for the Electric Power Grid , 2012, Proceedings of the IEEE.

[19]  Pei Zhang,et al.  Risk assessment of cascading outages: Part I — Overview of methodologies , 2011, 2011 IEEE Power and Energy Society General Meeting.

[20]  Guanrong Chen,et al.  Universal robustness characteristic of weighted networks against cascading failure. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Pierre Moulin,et al.  On Reliability and Security of Randomized Detectors Against Sensitivity Analysis Attacks , 2009, IEEE Transactions on Information Forensics and Security.

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

[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]  Chuanyi Ji,et al.  An Information-Theoretic View of Network-Aware Malware Attacks , 2008, IEEE Transactions on Information Forensics and Security.

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

[26]  David K. Y. Yau,et al.  Markov Game Analysis for Attack-Defense of Power Networks Under Possible Misinformation , 2013, IEEE Transactions on Power Systems.

[27]  Di Wu,et al.  Extended Topological Metrics for the Analysis of Power Grid Vulnerability , 2012, IEEE Systems Journal.

[28]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

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

[30]  Kwang-Cheng Chen,et al.  Smart attacks in smart grid communication networks , 2012, IEEE Communications Magazine.

[31]  Roy Billinton,et al.  Topological analysis in bulk power system reliability evaluation , 1997 .

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

[33]  Vincenzo Fioriti,et al.  Spectral analysis of a real power network , 2012, Int. J. Crit. Infrastructures.

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

[35]  Lang Tong,et al.  Malicious Data Attacks on the Smart Grid , 2011, IEEE Transactions on Smart Grid.

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

[37]  Daniel Kirschen,et al.  Survey of tools for risk assessment of cascading outages , 2011, 2011 IEEE Power and Energy Society General Meeting.

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

[39]  Neng Fan,et al.  Economic analysis of the N−k power grid contingency selection and evaluation by graph algorithms and interdiction methods , 2011 .

[40]  M. Ouyang Comparisons of purely topological model, betweenness based model and direct current power flow model to analyze power grid vulnerability. , 2013, Chaos.

[41]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[42]  V. E. Lynch,et al.  Critical points and transitions in an electric power transmission model for cascading failure blackouts. , 2002, Chaos.

[43]  Jose M. Arroyo,et al.  Bilevel programming applied to power system vulnerability analysis under multiple contingencies , 2010 .

[44]  Ian Dobson,et al.  Evidence for self-organized criticality in a time series of electric power system blackouts , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[45]  Fei Xue,et al.  Assessment of Structural Vulnerability for Power Grids by Network Performance Based on Complex Networks , 2009, CRITIS.

[46]  J. Salmeron,et al.  Analysis of electric grid security under terrorist threat , 2004, IEEE Transactions on Power Systems.

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

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

[49]  Hamed Mohsenian Rad,et al.  Distributed Internet-Based Load Altering Attacks Against Smart Power Grids , 2011, IEEE Transactions on Smart Grid.

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

[51]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[52]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[53]  F. Alvarado,et al.  Electric Power Transfer Capability : Concepts , Applications , Sensitivity , Uncertainty , 2002 .

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

[55]  Antonio Scala,et al.  Cascade failures and distributed generation in power grids , 2012, Int. J. Crit. Infrastructures.