Defining power network zones from measures of electrical distance

This paper describes new methods for dividing a power network into zones, such that buses are electrically close to other buses within zones. Defining zones based on electrical distance rather than asset ownership or historical affiliation has the potential to improve the utility of planning procedures, such as Load Deliverability Assessment, that are based on zone boundaries. The paper describes a set of metrics for the quality of a given zoning outcome and outlines methods that use these measures to produce improved zonal boundaries. Preliminary results from an exploratory study of the US Mid-Atlantic (PJM Interconnection) power grid illustrate the feasibility of the proposed approach.

[1]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[2]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[3]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

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

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

[6]  Paul Erdös,et al.  On random graphs, I , 1959 .

[7]  Guo Zhizhong,et al.  Research on time process-oriented power system static security analysis , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

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

[9]  Wei Ping.  POWER TRANSFER ALLOCATION FOR OPEN ACCESS USING GRAPH THEORY , 2000 .

[10]  Sandip Roy,et al.  Power System Extreme Event Detection: The Vulnerability Frontier , 2007, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

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

[12]  Anna Scaglione,et al.  Generating Random Topology Power Grids , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

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

[14]  J. C. Sabonnadiere,et al.  Structural analysis of the electrical system , 1989 .

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

[16]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[17]  Richard A. Johnson,et al.  Applied Multivariate Statistical Analysis , 1983 .

[18]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[19]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[20]  Chris H. Q. Ding,et al.  A min-max cut algorithm for graph partitioning and data clustering , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

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

[22]  J. C. Sabonnadiere,et al.  Structural Analysis of the Electrical System: Application to Secondary Voltage Control in France , 1989, IEEE Power Engineering Review.

[23]  Q. C. Lu,et al.  A new formulation of generator penalty factors , 1995 .

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

[25]  Hongming Yang,et al.  A RBFN hierarchical clustering based network partitioning method for zonal pricing , 2005, 2005 2nd International Conference on Electrical and Electronics Engineering.

[26]  A. Bose,et al.  Localized reactive power markets using the concept of voltage control areas , 2004, 2006 IEEE Power Engineering Society General Meeting.

[27]  Hang Liu,et al.  A fast voltage security assessment method using adaptive bounding , 1999 .

[28]  I. Hiskens,et al.  Convexity of the set of feasible injections and revenue adequacy in FTR markets , 2005, IEEE Transactions on Power Systems.