Backbone network mining algorithm in a power optical cable network based on minimum critical dominating structure

被引:0
|
作者
Jiang W. [1 ,2 ]
Liu Y. [1 ,2 ]
Guo J. [3 ]
Wang S. [4 ]
Liu D. [4 ]
机构
[1] School of Computer Science, Northeast Electric Power University, Jilin
[2] Northeast Electric Power University, Jilin Smart Grid Information Technology Engineering Laboratory, Jilin
[3] Fengman Power Distribution Construction Office of Jidian Group Co., Ltd., Jilin
[4] Jilin Information & Telecommunication Company, Jilin Electric Power Corporation Ltd., Jilin
关键词
backbone network; complex network; minimum critical dominating structure; power optical cable network;
D O I
10.19783/j.cnki.pspc.220291
中图分类号
学科分类号
摘要
The minimum scale backbone network frame of power optical cable network contains important communication and hub stations, bridge links and other key entities, and meets the requirements of connectivity constraints. To mine the backbone network of the power optical cable network, a network mining algorithm based on minimum critical dominating structure is proposed. First, according to the physical topology of a provincial power optical cable network, a representative model of the power optical cable network is constructed. Second, to identify the critical edge of network, a measurement method of critical edge is proposed based on the minimum critical dominating structure. Finally, an algorithm based on the minimum critical dominating structure is designed to realize the mining of the backbone network. Two groups of experiments are designed using the provincial and the southern power optical cable networks in Jilin Province. The algorithm and two classical methods are used to mine the backbone network. Based on this, a deliberate attack is simulated on the power optical cable network, and the change trend of network connectivity is compared and analyzed to verify the effectiveness of the algorithm. © 2022 Power System Protection and Control Press. All rights reserved.
引用
收藏
页码:181 / 187
页数:6
相关论文
共 23 条
  • [1] CHEN Gang, WANG Xiaoshan, Design and implementation of optical cable intelligent distribution monitoring system for regional electric power communication network, Modern Electronic Technology, 40, 9, pp. 166-168, (2017)
  • [2] ZHOU Dongyue, HU Funian, CHEN Jun, Robustness analysis of power system based on a complex network, Power System Protection and Control, 49, 1, pp. 72-80, (2021)
  • [3] XIA Zhengyun, CHEN Dianxin, WEI Lei, Et al., Topology analysis and research on the power fiber transmission network in Nanjing, Power System & Automation, 38, 3, pp. 60-63, (2016)
  • [4] LIU Dichen, JI Xingpei, WANG Bo, Et al., Topological vulnerability analysis and countermeasures of electrical communication network based on complex network theory, Power System Technology, 39, 12, pp. 325-331, (2015)
  • [5] LI Bin, LU Chao, JING Dongsheng, Et al., Optimized routing algorithm with load and risk joint balance in electric communication network, Proceedings of the CSEE, 39, 9, pp. 2713-2722, (2019)
  • [6] LIN Xiao, LIU Yang, XU Lixiong, Et al., A method of searching backbone grid based on survivability of power system, Electrical Measurement & Instrumentation, 56, 12, pp. 49-56, (2019)
  • [7] JIA Huibin, GAI Yonghe, LI Baogang, Et al., Power communication network recovery from large-scale failures based on reinforcement learning, Electric Power, 53, 6, pp. 34-40, (2020)
  • [8] SUN Jize, DU Jinqi, WANG Wei, Et al., Real time security risk quantification parameter optimization algorithm for power optical fiber communication network, Laser Journal, 42, 12, pp. 176-180, (2021)
  • [9] WEN Jinyu, ZHOU Bo, WEI Lishen, Preliminary study on an energy storage grid for future power system in China, Power System Protection and Control, 50, 7, pp. 1-10, (2022)
  • [10] ZHANG Lei, JI Chunhua, WANG Xurui, Et al., A routing optimization strategy for an electric power communication network based on the minimum path selectivity degree, Power System Protection and Control, 50, 1, pp. 141-147, (2022)