A robustness metric for cascading failures by targeted attacks in power networks

Cascading failures are the main reason blackouts occur in power networks. The economic cost of such failures is in the order of tens of billion dollars annually. In a power network, the cascading failure phenomenon is related to both topological properties (number and types of buses, density of transmission lines and interconnection of components) and flow dynamics (load distribution and loading level). Existing studies most often focus on network topology, and not on flow dynamics. This paper proposes a new metric to assess power network robustness with respect to cascading failures, in particular for cascading effects due to line overloads and caused by targeted attacks. The metric takes both the effect of topological features and the effect of flow dynamics on network robustness into account, using an entropy-based approach. Experimental verification shows that the proposed robustness metric quantifies a power grid robustness with respect to cascading failures.

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

[2]  Xinghuo Yu,et al.  Identifying vulnerable lines in a power network using complex network theory , 2009, 2009 IEEE International Symposium on Industrial Electronics.

[3]  Piet Van Mieghem,et al.  Performance analysis of communications networks and systems , 2006 .

[4]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[5]  R. Belmans,et al.  Usefulness of DC power flow for active power flow analysis , 2005, IEEE Power Engineering Society General Meeting, 2005.

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

[7]  S. Auyang Foundations of Complex-System Theories: In Economics, Evolutionary Biology, and Statistical Physics , 1998 .

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

[9]  Seth Blumsack,et al.  A Centrality Measure for Electrical Networks , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

[10]  Zhen-Xiang Han,et al.  Analysis and Comparison on Several Kinds of Models of Cascading Failure in Power System , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[11]  Fei Xue,et al.  Analysis of structural vulnerabilities in power transmission grids , 2009, Int. J. Crit. Infrastructure Prot..

[12]  Sakshi Pahwa,et al.  Robustness measure for power grids with respect to cascading failures , 2011, Cnet@ITC.

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

[14]  James S. Thorp,et al.  Analysis of electric power system disturbance data , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[15]  Y. Lai,et al.  Attacks and cascades in complex networks , 2004 .

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

[17]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[19]  Christian Posse,et al.  Evaluating North American Electric Grid Reliability Using the Barabasi-Albert Network Model , 2004, nlin/0408052.

[20]  Juan Pablo Conti,et al.  The day the samba stopped , 2010 .

[21]  P. V. Mieghem Performance Analysis of Communications Networks and Systems: The Poisson process , 2006 .

[22]  Hadi Saadat,et al.  Power System Analysis , 1998 .