Robustness of cyber-physical power systems in cascading failure: Survival of interdependent clusters

Abstract In cyber-physical power systems, tiny failure generating in unilateral network may cause cascading failure iterative between physical power grid and communication network, and finally makes systems break into considerable clusters. In this paper, we find that considerable clusters respectively in physical power grid and communication network are mutually interdependent to survive in cascading failure. Taking account of survival clusters, we study robustness of cyber-physical power systems in various attack scenes. We employ IEEE Standard Bus test case and random network to model cyber-physical power systems. The numerical simulation illustrates that targeted attack disintegrates systems into more clusters than random attack, but with less nodes remained than random attack, which validates the positive correlation between average size of clusters and robustness of systems. Further, the simulation has proved the negative correlation between number of clusters and defined threshold of cluster size. Moreover, the simulation analysis on coupling interdependency and correspondence relation can guide rational allocation of inter-links in systems.

[1]  P. Bonacich Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[2]  Jiajing Wu,et al.  Robustness of Interdependent Power Grids and Communication Networks: A Complex Network Perspective , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[3]  Zuyi Li,et al.  Mitigating False Data Attacks Induced Overloads Using a Corrective Dispatch Scheme , 2019, IEEE Transactions on Smart Grid.

[4]  Chun Chen,et al.  Maximizing Network Resilience against Malicious Attacks , 2019, Scientific Reports.

[5]  Yongfeng Yin,et al.  Redundant Design in Interdependent Networks , 2016, PloS one.

[6]  Enrico Zio,et al.  Optimization of Cascade‐Resilient Electrical Infrastructures and its Validation by Power Flow Modeling , 2015, Risk analysis : an official publication of the Society for Risk Analysis.

[7]  H. Stanley,et al.  Robustness of network of networks under targeted attack. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Duan Xian-zhong,et al.  Structural Feature Analysis of the Electric Power Dispatching Data Network , 2009 .

[9]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[10]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

[11]  Jiangjun Tang,et al.  Optimal Allocation of Node Capacity in Cascade-Robustness Networks , 2015, PloS one.

[12]  Lirong Cui,et al.  System Reliability Under Cascading Failure Models , 2016, IEEE Transactions on Reliability.

[13]  Liudong Xing,et al.  Network resource reallocation strategy based on an improved capacity-load model , 2015 .

[14]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[15]  Zhao Yang Dong,et al.  The 2015 Ukraine Blackout: Implications for False Data Injection Attacks , 2017, IEEE Transactions on Power Systems.

[16]  Cesar Ducruet,et al.  Inter-similarity between coupled networks , 2010, ArXiv.

[17]  Loi Lei Lai,et al.  Investigation on July 2012 Indian blackout , 2013, 2013 International Conference on Machine Learning and Cybernetics.

[18]  Zuyi Li,et al.  Cyber Cascades Screening Considering the Impacts of False Data Injection Attacks , 2018, IEEE Transactions on Power Systems.

[19]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[20]  Zhao Yang Dong,et al.  Will electrical cyber–physical interdependent networks undergo first-order transition under random attacks? , 2016 .

[21]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[22]  S. Buldyrev,et al.  Interdependent networks with identical degrees of mutually dependent nodes. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  H. Stanley,et al.  Percolation of partially interdependent scale-free networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Alex Bavelas,et al.  Communication Patterns in Task‐Oriented Groups , 1950 .

[25]  Jeremy Rifkin,et al.  The third industrial revolution : how lateral power is transforming energy, the economy, and the world , 2011 .

[26]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[27]  Sergey V. Buldyrev,et al.  Network Overload due to Massive Attacks , 2018, Physical review. E.

[28]  David J. Hill,et al.  Attack Vulnerability of Complex Communication Networks , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[29]  Yong Li,et al.  Modeling and impact analysis of interdependent characteristics on cascading failures in smart grids , 2017 .

[30]  A. Y. Chikhani,et al.  Intention islanding of distributed generation for reliability enhancement , 2003, CIGRE/IEEE PES International Symposium Quality and Security of Electric Power Delivery Systems, 2003. CIGRE/PES 2003..

[31]  Zuyi Li,et al.  False Data Attacks Against AC State Estimation With Incomplete Network Information , 2017, IEEE Transactions on Smart Grid.

[32]  Sushmita Ruj,et al.  Modeling cascading failures in smart power grid using interdependent complex networks and percolation theory , 2013, 2013 IEEE 8th Conference on Industrial Electronics and Applications (ICIEA).

[33]  U. Brandes A faster algorithm for betweenness centrality , 2001 .

[34]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[35]  My T. Thai,et al.  Detecting Critical Nodes in Interdependent Power Networks for Vulnerability Assessment , 2013, IEEE Transactions on Smart Grid.

[36]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[37]  Yijia Cao,et al.  Cascading Failure Analysis Considering Interaction Between Power Grids and Communication Networks , 2016, IEEE Transactions on Smart Grid.

[38]  Zuyi Li,et al.  Local Load Redistribution Attacks in Power Systems With Incomplete Network Information , 2014, IEEE Transactions on Smart Grid.

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

[40]  David W. Coit,et al.  Combined effects of load dynamics and dependence clusters on cascading failures in network systems , 2018, Reliab. Eng. Syst. Saf..

[41]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Jianhua Zhang,et al.  Reliability evaluation of distribution system with distributed generation based on Islanding algorithm , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

[43]  Zhi-Dan Zhao,et al.  Identifying a set of influential spreaders in complex networks , 2016, Scientific Reports.

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

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

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

[47]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[48]  Cheng Wang,et al.  Balancing System Survivability and Cost of Smart Grid Via Modeling Cascading Failures , 2013, IEEE Transactions on Emerging Topics in Computing.

[49]  S. Corsi,et al.  General blackout in Italy Sunday September 28, 2003, h. 03:28:00 , 2004, IEEE Power Engineering Society General Meeting, 2004..