Fault localization for electric power communication network based on fault propagation model and supervised learning

doi:10.11772/j.issn.1001-9081.2016.04.0905

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (4): 905-908.DOI: 10.11772/j.issn.1001-9081.2016.04.0905

Previous Articles Next Articles

Fault localization for electric power communication network based on fault propagation model and supervised learning

ZHAO Canming¹, LI Zhuhong¹, TAO Lei², ZHANG Xinming²

1. Wuhu Power Supply Company, State Grid, Wuhu Anhui 241000, China;
2. School of Computer Science and Technology, University of Science and Technology of China, Hefei Anhui 230027, China

Received:2015-10-02 Revised:2015-12-04 Online:2016-04-10 Published:2016-04-08
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61379130).

基于故障传播模型与监督学习的电力通信网络故障定位

赵灿明¹, 李祝红¹, 陶磊², 张信明²

1. 国家电网芜湖供电公司, 安徽芜湖 241000;
2. 中国科学技术大学计算机科学与技术学院, 合肥 230027

通讯作者: 张信明
作者简介:赵灿明(1983-),男,安徽太湖人,工程师,硕士,主要研究方向:智能电网、电力信息网络; 李祝红(1974-),男,安徽怀宁人,高级工程师,硕士,主要研究方向:智能电网、电力信息网络; 陶磊(1992-),男,安徽和县人,博士研究生,主要研究方向:无线网络、智能电网;张信明(1964-),男,安徽天长人,教授,博士,CCF高级会员,主要研究方向:无线网络、智能电网。
基金资助:
国家自然科学基金资助项目(61379130)。

Abstract

Abstract: To solve the fault localization problem in electric power communication network, the large-scale connected area fault alarms caused by device or link faults were investigated, and a fault localization algorithm based on fault propagation model and supervised learning method was proposed. First, an improved fault propagation model was used to obtain an initial result with the minimum faults. Then the fault localization problem was transformed into a supervised classification problem by fault alarm vector decomposition to localize the faults within the fault warning areas. Finally, conjectural fault devices and links were added to improve the location results of previous two steps and increase the accuracy. The simulation results show that accuracy of fault localization of the proposed algorithm reaches 84%-95%, which achieves high reliability in fault location.

Key words: fault localization, supervised learning, fault propagation model, electric power communication network

摘要： 针对电力通信网络中的故障定位问题,分析了一种网络设备或链路故障引发的大范围连通片故障告警情形,提出一种基于故障传播模型和监督分类学习方法的故障定位算法。首先使用改进的故障传播模型求得初步定位结果,用最少的故障数目解释当前告警;然后通过故障源-故障告警向量分解将故障定位问题转化为监督分类问题,定位告警区域内部故障;最后加入猜测的故障设备和故障链路完善定位结果以提高定位准确率。模拟结果表明提出的故障定位算法的故障检测率达到84%~95%,具有较高的故障定位可靠性。

关键词: 故障定位, 监督学习, 故障传播模型, 电力通信网络

CLC Number:

TP393

ZHAO Canming, LI Zhuhong, TAO Lei, ZHANG Xinming. Fault localization for electric power communication network based on fault propagation model and supervised learning[J]. Journal of Computer Applications, 2016, 36(4): 905-908.

赵灿明, 李祝红, 陶磊, 张信明. 基于故障传播模型与监督学习的电力通信网络故障定位[J]. 计算机应用, 2016, 36(4): 905-908.

References

[1] 王保义, 郭雅薇, 史占成, 等.基于依赖搜索树的电力通信网络告警关联方法的研究[J].继电器, 2008, 36(6):59-64.(WANG B Y, GUO Y W, SHI Z C, et al. Research of alarm correlation method based on dependency search tree in electric power communication network[J]. Relay, 2008, 36(6):59-64.)
[2] 杜晓丽, 朱程荣, 熊齐邦.一种基于依赖图的故障定位算法[J].计算机应用, 2005, 24(增刊2):67-69.(DU X L, ZHU C R, XIONG Q B. A fault location algorithm based on the dependency graph[J]. Journal of Computer Applications, 2005, 24(S2):67-69.)
[3] 张成, 廖建新, 朱晓民.一种基于增量贝叶斯疑似度的事件驱动故障定位算法[J].电子与信息学报, 2009, 31(6):1501-1504.(ZHANG C, LIAO J X, ZHU X M. An event-driven fault localization algorithm based on incremental Bayesian suspected degree[J]. Journal of Electronic and Information Technology, 2009, 31(6):1501-1504.)
[4] 王开选, 杨峥, 邱雪松.面向影响分析的电力通信网故障定位算法[J]. 北京邮电大学学报, 2014, 37(增刊2):55-59.(WANG K X, YANG Z, QIU X S. Algorithm of fault locating on impact analysis in power communication networks[J]. Journal of Beijing University of Posts and Telecommunications, 2014, 37(S2):55-59.)
[5] 王汝言, 吴晴, 熊余.基于贝叶斯征兆解释度的链路故障定位算法[J].计算机应用研究, 2013, 30(3):712-719.(WANG R Y, WU Q, XIONG Y. Link failure localization algorithm based on Bayesian symptom explained degree[J]. Application Research of Computers, 2013, 30(3):712-719.)
[6] KANDULA S, KATABI D, VASSEUR J P. Shrink:a tool for failure diagnosis in IP networks[C]//Proceedings of the 2005 ACM SIGCOMM Workshop on Mining Network Data. New York:ACM, 2005:173-178.
[7] 王翔, 代飞, 高维忠.基于集合运算和组合式模糊条件的电力通信网故障定位[J].电力系统自动化, 2014, 38(24):114-118.(WANG X, DAI F, GAO W Z. Fault location for electric power communication network based on intersection operation and combined fuzzy[J]. Automation of Electric Power Systems, 2014, 38(24):114-118.)
[8] 宋继恩, 夏芸, 李新.模糊聚类分析在光网络多故障定位中的应用[J]. 光通信研究, 2013(4):20-23.(SONG J E, XIA Y, LI X. Applications of fuzzy clustering analysis in multi-fault location in optical networks[J]. Study on Optical Communications, 2013(4):20-23.)
[9] 张禹.模糊神经网络在移动通信网故障诊断中的应用[D].天津:天津理工大学, 2010:22-32.(ZHANG Y. Applications of fuzzy neural network in fault diagnosis in mobile communication networks[D]. Tianjin:Tianjin University of Technology, 2010:22-32.)
[10] 张义忠, 冯振声, 孟晨.模糊推理和神经网络的集成在故障诊断中的研究[J].系统工程与电子技术, 2000, 22(3):81-83.(ZHANG Y Z, FENG Z S, MENG C. Study on integrated fuzzy reasoning and neural network in fault diagnosis[J]. Systems Engineering and Electronics, 2000, 22(3):81-83.)
[11] 闫生超, 张天兵, 张春平.基于组合规则的电力通信网故障分析方法[J].电力系统通信, 2011, 32(3):34-38.(YAN S C, ZHANG T B, ZHANG C P. Analysis on the fault of power communication network based on combined rules[J]. Telecommunications for Electric Power System, 2011, 32(3):34-38.)
[12] 李彤岩.基于数据挖掘的通信网告警相关性分析研究[D].成都:电子科技大学, 2010:11-21.(LI T Y. Researches on data mining based alarm correlation analysis in communication networks[D]. Chengdu:University of Electronic Science and Technology of China, 2010:11-21.)
[13] 张学工.关于统计学习理论与支持向量机[J].自动化学报, 2000, 26(1):32-42.(ZHANG X G. Introduction to statistical learning theory and support vector machines[J]. Acta Automatica Sinica, 2000, 26(1):32-42.)

[1]	DAI Yurou, YANG Qing, ZHANG Fengli, ZHOU Fan. Trajectory prediction model of social network users based on self-supervised learning [J]. Journal of Computer Applications, 2021, 41(9): 2545-2551.
[2]	ZHANG Shipeng, LI Yongzhong, DU Xiangtong. Intrusion detection model based on semi-supervised learning and three-way decision [J]. Journal of Computer Applications, 2021, 41(9): 2602-2608.
[3]	MAO Mingze, CAO Ruihao, YAN Chungang. Semi-supervised classification algorithm based on weight diversity [J]. Journal of Computer Applications, 2021, 41(9): 2473-2480.
[4]	CAO Yuhong, XU Hai, LIU Sun'ao, WANG Zixiao, LI Hongliang. Review of deep learning-based medical image segmentation [J]. Journal of Computer Applications, 2021, 41(8): 2273-2287.
[5]	LIU Ruiheng, YE Xia, YUE Zengying. Review of pre-trained models for natural language processing tasks [J]. Journal of Computer Applications, 2021, 41(5): 1236-1246.
[6]	GUO Yicun, CHEN Huahui. Survey on online hashing algorithm [J]. Journal of Computer Applications, 2021, 41(4): 1106-1112.
[7]	ZHU Yuna, ZHANG Yutao, YAN Shaoge, FAN Yudan, CHEN Hantuo. Protocol identification approach based on semi-supervised subspace clustering [J]. Journal of Computer Applications, 2021, 41(10): 2900-2904.
[8]	WANG Zhiyuan, JIANG Ailian, MUHAMMAD Osman. Unsupervised feature selection method based on regularized mutual representation [J]. Journal of Computer Applications, 2020, 40(7): 1896-1900.
[9]	WU Chongshu, LIN Lin, XUE Yunjing, SHI Peng. Hierarchical segmentation of pathological images based on self-supervised learning [J]. Journal of Computer Applications, 2020, 40(6): 1856-1862.
[10]	LYU Yali, MIAO Junzhong, HU Weixin. Semi-supervised learning algorithm of graph based on label metric learning [J]. Journal of Computer Applications, 2020, 40(12): 3430-3436.
[11]	ZHOU Jian, HUANG Zhangjin. 3D face reconstruction and dense face alignment method based on improved 3D morphable model [J]. Journal of Computer Applications, 2020, 40(11): 3306-3313.
[12]	SONG Yan, YIN Jun. Multi-view spectral clustering algorithm based on shared nearest neighbor [J]. Journal of Computer Applications, 2020, 40(11): 3211-3216.
[13]	CHENG Kai, WANG Yan, LIU Jianfei. Semi-supervised learning method for automatic nuclei segmentation using generative adversarial network [J]. Journal of Computer Applications, 2020, 40(10): 2917-2922.
[14]	YAN Jingwei, LI Qiang, WANG Chunmao, XIE Di, WANG Baoqing, DAI Jun. Review of facial action unit detection [J]. Journal of Computer Applications, 2020, 40(1): 8-15.
[15]	LIU Xiao, WANG Xiaoguo. Dense subgraph based telecommunication fraud detection approach in bank [J]. Journal of Computer Applications, 2019, 39(4): 1214-1219.

Fault localization for electric power communication network based on fault propagation model and supervised learning

基于故障传播模型与监督学习的电力通信网络故障定位

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics