The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Topological and Statistical Analysis for the High-Voltage Transmission Networks in the Korean Power Grid

  • Kang, Seok-Gu (Soongsil University, Department of Electrical Engineering) ;
  • Yoon, Sung-Guk (Soongsil University, Department of Electrical Engineering)
  • Received : 2017.01.31
  • Accepted : 2017.03.29
  • Published : 2017.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

A power grid is one of the most complex networks and is critical infrastructure for society. To understand the characteristics of a power grid, complex network analysis has been used from the early 2000s mainly for US and European power grids. However, since the power grids of different countries might have different structures, the Korean power grid needs to be examined through complex network analysis. This paper performs the analysis for the Korean power grid, especially for high-voltage transmission networks. In addition, statistical and small-world characteristics for the Korean power grid are analyzed. Generally, the Korean power grid has similar characteristics to other power grids, but some characteristics differ because the Korean power grid is concentrated in the capital area.

Keywords

References

  1. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'Small-World' networks," Nature, vol. 393, pp. 393-440, 1998.
  2. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A. L. Barabasi, "The large-scale organization of metabolic networks," Nature, vol. 407, pp. 651-654, 2000. https://doi.org/10.1038/35036627
  3. R. Albert, H. Jeong, and A.-L. Barabasi, "Internet: Diameter of the world-wide web," Nature, vol. 401, pp. 130-131, 1999. https://doi.org/10.1038/43601
  4. P. Hines and S. Blumsack, "A centrality measure for electrical networks," in Proc. 41st Hawaii Int. Conf. Syst. Sci., p. 185, Jan. 2008.
  5. P. Crucitti, V. Latora, and M. Marchiori, "A topological analysis of the italian electric power grid," Physica A. Statistical Mechanics and its Applications, vol. 338, no. 1, pp. 92-97, 2004. https://doi.org/10.1016/j.physa.2004.02.029
  6. V. Rosato, S. Bologna, and F. Tiriticco, "Topological properties of high-voltage electrical transmission networks," Electric Power Syst. Res., vol. 77, no. 2, pp. 99-105, 2007. https://doi.org/10.1016/j.epsr.2005.05.013
  7. V. V. R. V. Chaitanya, D. K. Mohanta, M. Jaya Bharata Reddy, "Topological analysis of eastern region of indian power grid," in Proc. 10th IEEE Int. Conf. Environ. Electr. Eng., pp. 1-4, Rome, Italy, May 2011.
  8. G. A. Pagani and M. Aiello, "Towards decentralization: A topological investigation of the medium and low voltage grids," IEEE Trans. Smart Grid, vol. 2, pp. 538-547, Sept. 2011. https://doi.org/10.1109/TSG.2011.2147810
  9. G. A. Pagani and M. Aiello, "The power grid as a complex network: A survey," Physica A: Statistical Mechanics and its Applications, vol. 392, no. 11, pp. 2688-2700, 2013. https://doi.org/10.1016/j.physa.2013.01.023
  10. S. Lee, "Electrical power system, the present and the prospect in korea," J. Electric World, vol. 10, pp. 42-47, Oct. 2014.
  11. Korea Power Exchange, Transmission Map(2015), Retrieved Jan. 31, 2017, from http://www.kpx.or.kr/
  12. C. J. Kim and O. B. Obah, "Vulnerability assessment of power grid using graph topological indices," Int. J. Emerging Electric Power Systems, vol. 8, pp. 1-15, 2007.
  13. MIT, Open Course Ware, Network Representations of Complex Engineering Systems(2010), Retrieved Jan. 31, 2017, from http://ocw.mit.edu/courses/engineering-systems-division/esd-342-network-representations-of-complex-engineering-systems-spring-2010/
  14. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische Mathematik, vol. 1, pp. 269-271, 1959. https://doi.org/10.1007/BF01386390
  15. V. Latora and M. Marchiori, "Efficient behavior of small-world networks," Physical Review Lett., vol. 87, no. 19, Nov. 2001.
  16. Z. Wang, A. Scaglione, and R. J. Thomas, "Generating statistically correct random topologies for testing smart grid communication and control networks," IEEE Trans. Smart Grid, vol. 1, no. 1, pp. 28-39, 2010. https://doi.org/10.1109/TSG.2010.2044814
  17. R. Christie, Power System Test Case Archive(1999), Retrieved Jan. 31, 2017, from http://www2.ee.washington.edu/research/pstca/
  18. P. Erdos and A. Renyi, "On random graphs. I," Publ. Math., vol. 6, pp. 290-297, 1959.
  19. Mathwork, Build Watts-Strogatz Small World Graph Model(2015), Retrieved Jan. 31, 2017, from https://www.mathworks.com/help/matlab/examples/build-watts-strogatz-small-world-graph-model.html
  20. E. J. Kirk, Count Loops in a Graph(2012), Retrieved Jan. 31, 2017, from http://www.mathworks.com/matlabcentral/fileexchange/10722
  21. S.-G Kang and S.-G. Yoon, "Shortest path analysis for korean power grid using graph theory," in Proc. KIEE Fall Conf. 2015, Oct. 2015.
  22. S.-G Kang and S.-G. Yoon, "Topology analysis for the korean power grid," in Proc. KIEE Summer Conf., Jul. 2015.
  23. B. Koo, C.-B. Chae, S.-H. Park, H.-S. Park, and J.-H. Ham, "Joint polarization and frequency assignment algorithm based on graph theory," J. KICS, vol. 41, no. 8, pp. 954-957, Aug. 2016. https://doi.org/10.7840/kics.2016.41.8.954
  24. S.-B. Yoon, S.-H. Bae, H.-J. Park, and J.-H. Yi, "Probabilistic graph based object category recognition using the context of object-action interaction," J. KICS, vol. 40, no. 11, pp. 2284-2290, Nov. 2015. https://doi.org/10.7840/kics.2015.40.11.2284
  25. S. Myung, K. Jeon, B. Ko, S. Lee, and K. Kim, "Tanner graph based low complexity cycle search algorithm for design of block LDPC codes," J. KICS, vol. 39, no. 8, pp. 637-642, Aug. 2014.