Critical Node Identification for Electric Power Communication Network Based on Characteristics of Topology and Services

doi:10.11930/j.issn.1004-9649.201802016

Abstract

Abstract: The identification of critical nodes of the power communication network as well as the corresponding protection mechanism have crucial impacts on the system-wide reliability. In this paper, the Node Topology Importance (NTI) is obtained by calculating the rate of natural connectivity of power communication network after one node being destroyed. Then, an evaluation method is proposed according to the requirement of power communication network services. The weighted natural connectivity which fuses the node business information and topology information is defined, accordingly Node Combining Importance (NCI) is proposed to realize the excavation of key node. The effectiveness of the proposed methods is verified by case studies on a real-world regional power communication network.

Key words: power communication network, natural connectivity, node topology importance, business importance, node combining importance

CLC Number:

TM73

WANG Yang, GAO Hanxing, ZHOU Shengping, WANG Zhihui, HE Yujun. Critical Node Identification for Electric Power Communication Network Based on Characteristics of Topology and Services[J]. Electric Power, 2018, 51(10): 111-118.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.1004-9649.201802016

https://www.electricpower.com.cn/EN/Y2018/V51/I10/111

References

[1] ANCILLOTTI E, BRUNO R, CONTI M. The role of communication systems in smart grids:architectures, technical solutions and research challenges[J]. Computer Communications, 2013, 36(17-18):1665-1697.
[2] 刘涤尘,冀星沛,王波,等. 基于复杂网络理论的电力通信网拓扑脆弱性分析及对策[J]. 电网技术, 2015, 39(12):3615-3621 LIU Dichen, JI Xingpei, WANG Bo, et al. Topological vulnerability analysis and countermeasures of electrical communication network based on complex network theory[J]. Power System Technology, 2015, 39(12):3615-3621
[3] 侯雨伸, 王秀丽, 张玥, 等. 考虑维度重要性的电力系统可靠性评估拟蒙特卡洛方法[J]. 电力系统自动化, 2016, 40(16):31-37 HOU Yushen, WANG Xiuli, ZHANG Yue, et al. Dimensional importance based Quasi-Monte Carlo method for power system reliability evaluation[J]. Automation of Electric Power Systems, 2016, 40(16):31-37
[4] 谢迎军, 王玉亭, 李炜,等. 电力企业通信网运行质量评估指标体系[J]. 中国电力, 2017, 50(10):22-27 XIE Yingjun, WANG Yuting, LI Wei, et al. Indicator system for operation quality of electric power communication network[J]. Electric Power, 2017, 50(10):22-27
[5] 狄立, 郑征, 夏旻, 等. 基于快速密度聚类的电力通信网节点重要性评估[J]. 电力系统保护与控制, 2016, 44(13):90-95 DI Li, ZHENG Zheng, XIA Min, et al. Node importance evaluation of electric power communication network based on fast density clustering[J]. Power System Protection and Control, 2016, 44(13):90-95
[6] 耿子惠, 崔力民, 舒勤, 等. 基于TOPSIS算法的电力通信网关键节点识别[J]. 电力系统保护与控制, 2018, 46(1):78-86 GENG Zihui, CUI Limin, SHU Qin, et al. Crucial node decision algorithm based on TOPSIS algorithm in electric power communication network[J]. Power System Protection and Control, 2018, 46(1):78-86
[7] JIANG K, DENG B. Risk evaluation method of electric power communication network[C]//Ninth International Conference on Natural Computation, IEEE, 2014:1595-1599.
[8] 贾骏驰. 基于关键链路的光网络容量设计[J]. 光通信技术, 2015, 39(10):17-19 JIA Junchi. Design of optical network capacity based on key link[J]. Optical Communication Technology, 2015, 39(10):17-19
[9] 陈勇,胡爱群,胡啸. 通信网中节点重要性的评价方法[J]. 通信学报, 2005, 25(8):129-134 CHEN Yong, HU Aiqun, HU Xiao, et al. Evaluation method for node importance in communication networks[J]. Journal of China Institute of Communications, 2005, 25(8):129-134
[10] 谭跃进, 吴俊, 邓宏钟. 复杂网络中节点重要度评估的节点收缩方法[J]. 系统工程理论与实践, 2006, 11(11):79-83 TAN Yuejin, WU Jun, DENG Hongzhong. Evaluation method for node importance based on node contraction in complex networks[J]. Systems Engineering Theory& Practice, 2006, 11(11):79-83
[11] 吴润泽,胡秀园,唐良瑞. 电力光纤网中基于三角模融合的节点重要性评价方法[J]. 华北电力大学学报, 2011, 38(24):28-32 WU Runze, HU Xiuyuan, TANG Liangrui. Node importance evaluation strategy based on triangle module applying to optical communication network for power grid[J]. Journal of North China Electric Power University, 2011, 38(24):28-32
[12] 谢琼瑶,邓长虹,赵红生,等. 基于有权网络模型的电力网节点重要度评估[J]. 电力系统自动化, 2009, 33(4):21-24 XIE Qiongyao, DENG Changhong, ZHAO Hongsheng, et al. Evaluation method for node importance of power grid based on the weighted network model[J]. Automation of Electric Power Systems, 2009, 33(4):21-24
[13] 曾瑛, 汪莹, 董希杰, 等. 电力通信骨干网节点重要度评价方法[J]. 华北电力大学学报, 2013, 40(5):65-69 ZENG Ying, WANG Ying, DONG Xijie, et al. Node importance evaluation strategy on electric power communication backbone network[J]. Journal of North China Electric Power University, 2013, 40(5):65-69
[14] 吴润泽, 张保健, 唐良瑞. 双网耦合模型中基于级联失效的节点重要度评估[J]. 电网技术, 2015, 39(4):1053-1058 WU Runze, ZHANG Baojian, TANG Liangrui. A cascading failure based nodal importance evaluation method applied in dual network coupling model[J]. Power System Technology, 2015, 39(4):1053-1058
[15] 饶育萍, 林竟羽, 侯德亭. 基于最短路径数的网络抗毁评价方法[J]. 通信学报, 2009, 30(4):113-117 RAO Yuping, LIN Jingyu, HOU Deting. Evaluation method for network invulnerability based on shortest route number[J]. Journal of China Institute of Communications, 2009, 30(4):113-117
[16] ESTRADA E, HATANO N, BENZI M. The physics of communicability in complex networks[J]. Phys Rep, 2012(3):89-119.
[17] 吴俊, 谭索怡, 谭跃进, 等. 基于自然连通度的复杂网络抗毁性分析[J]. 复杂系统与复杂性科学, 2014, 11(1):77-86 WU Jun, TAN Suoyi, TAN Yuejin, et al. Analysis of invulnerability in complex networks based on natural connectivity[J]. Complex Systems and Complexity Science, 2014, 11(1):77-86
[18] 樊冰,唐瑞良. 电力通信脆弱性分析[J]. 中国电机工程学报, 2014, 34(7):1191-1197 FAN Bing, TANG Ruiliang. Vulnerability analysis of power communication network[J]. Proceeding of the CSEE, 2014, 34(7):1191-1197
[19] 中华人民共和国国家发展和改革委员会. 电力系统通信设计技术规定:DL/T 5391-2007[S].北京:中国电力出版社, 2007.