Network Topological Notions for Power Systems Security Assessment

Ricardo Moreno-Chuquen; Johan Obando-Ceron

doi:10.15866/iree.v13i3.14210

Network Topological Notions for Power Systems Security Assessment

Ricardo Moreno-Chuquen^(1*), Johan Obando-Ceron⁽²⁾

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/iree.v13i3.14210

Abstract

The identification of topological vulnerabilities is a prerequisite for the study of security analysis. This paper presents a graph-theoretic framework to detect the minimum set of transmission lines interconnecting subnetworks inside of a power network. Moreover, the framework is used to develop a method to classify the criticality of substations. The approach can be used with power transfer distribution factors information to gain an insight about the power system security. Sometimes the power network exhibits high vulnerability related to critical transmission lines interconnecting critical substations from a physical point of view. The quantification of structural properties can provide meaningful information needed to assess and enhance the reliability and security of power system networks. The capabilities for the topological approach are illustrated on two large-scale networks. The proposed approach provides an effective tool for both real-time and offline environments for security analysis and control.
Copyright © 2018 Praise Worthy Prize - All rights reserved.

Keywords

Power System Security; Contingency Analysis; Graph Theory; Network Assessment

Full Text:

PDF

References

A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, 3nd ed. New York, NY, USA: Wiley, 2014.
http://dx.doi.org/10.1016/0140-6701(96)88715-7

Rami Reddy, B., Sujatha, P., Siva Reddy, Y., Interline Power Flow Controller (IPFC) to Improve the Voltage Stability and Contingency Analysis in Power System, (2016) International Review of Electrical Engineering (IREE), 11 (1), pp. 109-115.
http://dx.doi.org/10.15866/iree.v11i1.6790

R. Albert, I. Albert, and G. L. Nakarado, Structural vulnerability of the North American power grid, Phys. Rev. E, vol. 69, pp. 1–10, Feb. 2004.
http://dx.doi.org/10.1103/physreve.69.025103

S. Arianos, E. Bompard, A. Carbone, and F. Xue, Power grid vulnerability: A complex network approach, Chaos, vol. 19, no. 01199, 2009.
http://dx.doi.org/10.1063/1.3077229

Y. Zhu, J. Yan, Y. Sun, and H. He, Revealing cascading failure vulnerability in power grids using risk-graph, IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 12, pp. 3274–3284, Dec. 2014.
http://dx.doi.org/10.1109/tpds.2013.2295814

P. Crucitti, V. Latora, and M. Marchiori, Locating critical lines in high-voltage electrical power grids, Fluctuation Noise Lett., vol. 5, no. 2, 2005.
http://dx.doi.org/10.1142/s0219477505002562

V. Latora and M. Marchiori, Vulnerability and protection of infrastructure networks, Phys. Rev. E, vol. 71, no. 015103(R), 2005.
http://dx.doi.org/10.1103/physreve.71.015103

E. Bompard, D. Wu, F. Xue, Structural vulnerability of power systems: A topological approach, Electr. Power Syst. Res., vol. 81, pp. 1334–1340, 2011.
http://dx.doi.org/10.1016/j.epsr.2011.01.021

A. Peiravi, R. Ildarabadi, Graph partitioning Applications in Electrical Engineering with an Emphasis on Power System Intentional Islanding, (2009) International Review of Electrical Engineering (IREE), 4 (5), pp. 914-924.

T. Jiang, L. Bai, H. Jia, and F. Li, Spectral clustering-based partitioning of volt/VAR control areas in bulk power systems, IET Gener. Transm. Distrib. Vol. 11 Iss. 5, pp. 1126-1133, 2017.
http://dx.doi.org/10.1049/iet-gtd.2016.0709

J. Quirós-Tortós, R. Sanchéz-García, J. Brodski, J.Bialek, and V. Terzija, Constrained spectral clustering-based methodology for intentional controlled islanding of large-scale power systems, IET Gener. Transm. Distrib. Vol. 9 Iss. 1, pp. 31-42, 2014.
http://dx.doi.org/10.1049/iet-gtd.2014.0228

R.Sanchéz-García, M. Fenelly, S. Norris, N. Wright, G. Niblo, J. Brodski, and J. Bialek, Hierarchical Spectral Clustering of Power Grids, IEEE Trans. Power Syst., Vol. 29, No. 5, 2014.
http://dx.doi.org/10.1109/tpwrs.2014.2306756

Laaksonen, H., Need for New Islanding Detection Schemes and Prioritization with Generator Grid Code Requirements, (2016) International Review of Electrical Engineering (IREE), 11 (2), pp. 160-170.
http://dx.doi.org/10.15866/iree.v11i2.8348

B. Bollobás, Modern Graph Theory. Springer Verlag, New York, p. 6, 1998
http://dx.doi.org/10.1007/978-1-4612-0619-4

R.G. Busacker and T.L. Saaty, Finite Graphs and Networks: An Introduction with Applications, McGraw-Hill Book Company, New York, p. 109, 1965
http://dx.doi.org/10.2307/2282946

F.R.K. Chung, Spectral Graph Theory, in Proc. Regional Conference Series in Mathematics, vol. 92, pp. 3-6, 1996.
http://dx.doi.org/10.1090/cbms/092

B. Mohar, The Laplacian Spectrum of Graphs, in Proc. Sixth International Conference on Theory and Applications of Graphs, Michigan, 1988.

C. Mayer, Matrix Analysis and Applied Linear Algebra, SIAM, pp. 673-674, 2000.

M.E.J. Newman, Finding Community Structure in Networks Using the Eigenvectors of Matrices, Phys. Rev. E.74, 2006.
http://dx.doi.org/10.1103/physreve.74.036104

Ng, A.Y., Jordan, M.I., Weiss, Y., On spectral clustering: analysis and an algorithm, Adv. Neural Inf. Process. Syst., 2002, 2, pp. 849–856

Lee, J.R., Gharan, S.O., Trevisan, L.: Multi-way spectral partitioning and higher-order Cheeger inequalities, 44th Symp. on Theory of Computing, 2012, pp. 1117–1130
http://dx.doi.org/10.1145/2213977.2214078

T. Güler and G. Gross, Generalized Line Outage Distribution Factors, IEEE Trans. Power Syst., Power Engineering Letters, vol. 22, no. 2, pp. 879–881, May 2007.
http://dx.doi.org/10.1109/tpwrs.2006.888950

K.M. Hall, An r-dimensional Quadratic Placement Algorithm, Management Science, vol. 17, No. 3, pp. 219-229, Nov. 1970.
http://dx.doi.org/10.1287/mnsc.17.3.219

Refbacks

There are currently no refbacks.

Username
Password
Remember me