Analytical Models for Power Networks: The Case of the Western U.S. and ERCOT Grids

The topological structure of the power grid plays a key role in the reliable delivery of electricity and price settlement in the electricity market. Incorporation of new energy sources and loads into the grid over time leads to its structural and geographical expansion. This paper presents an intuitive analytical model for the spatio-temporal evolution of large grids and uses it to understand common structural features observed in grids across America. In particular, key graph parameters like degree distribution, graph diameter, betweenness centralities, eigen-spread, and clustering coefficients are used to quantify the model’s benefits through comparison with the Western U.S. and ERCOT power grids. The most significant contribution of the developed model is its analytical tractability that provides a closed form expression for the nodal degree distribution observed in large grids. The discussed model can be used to generate realistic test cases to analyze topological effects on grid functioning and new grid technologies.

[1]  Ake J Holmgren,et al.  Using Graph Models to Analyze the Vulnerability of Electric Power Networks , 2006, Risk analysis : an official publication of the Society for Risk Analysis.

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

[3]  David M. Pennock,et al.  Winners don't take all: Characterizing the competition for links on the web , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Sriram Vishwanath,et al.  Structural vulnerability of power grids to disasters: Bounds and reinforcement measures , 2015, 2015 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT).

[5]  Zhao Yang Dong,et al.  An improved model for structural vulnerability analysis of power networks , 2009 .

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

[8]  Marco Aiello,et al.  Towards Decentralization: A Topological Investigation of the Medium and Low Voltage Grids , 2011, IEEE Transactions on Smart Grid.

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

[10]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

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

[12]  R. Durrett.  Random Graph Dynamics: References , 2006 .

[13]  Anna Scaglione,et al.  Generating Statistically Correct Random Topologies for Testing Smart Grid Communication and Control Networks , 2010, IEEE Transactions on Smart Grid.

[14]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[15]  Alessandro Vespignani,et al.  Epidemic spreading in complex networks with degree correlations , 2003, cond-mat/0301149.

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

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

[18]  B. Gou,et al.  Generalized Integer Linear Programming Formulation for Optimal PMU Placement , 2008, IEEE Transactions on Power Systems.

[19]  Gil Zussman,et al.  Power grid vulnerability to geographically correlated failures — Analysis and control implications , 2012, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[20]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Michael Chertkov,et al.  Predicting Failures in Power Grids: The Case of Static Overloads , 2010, IEEE Transactions on Smart Grid.

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

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

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

[25]  Massimo Marchiori,et al.  A topological analysis of the Italian electric power grid , 2004 .

[26]  Garry Robins,et al.  An introduction to exponential random graph (p*) models for social networks , 2007, Soc. Networks.

[27]  Zhu Han,et al.  A framework of frequency oscillation in power grid: Epidemic propagation over social networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[28]  Sriram Vishwanath,et al.  PMU placement and error control using belief propagation , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[29]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

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

[31]  Ricard V. Solé,et al.  Topological Vulnerability of the European Power Grid under Errors and Attacks , 2007, Int. J. Bifurc. Chaos.