基于二分图模型的通信信息网络故障联合定位

doi:10.11959/j.issn.1000-0801.2017077

Abstract

Abstract:

The current State Grid communication and information networks rely on two separate network management systems.Such management structure brings challenges to network fault location,which calls for joint network fault analyze method. Grasping the transmission correlation of network nodes, a joint network fault location mechanism based on bipartite graph model was proposed.Firstly,network nodes were clustered into multiple sub-domains based on their fault correlation.Then,the bipartite graph fault correlation model was established for each sub-domain.Finally,the target sorting method was applied to locate network faults in every sub-domain simultaneously.Simulation experiments show that this method can locate network faults with high accuracy.

Key words: fault correlation location, network clustering, bipartite graph fault correlation model

CLC Number:

TP393

Limin CUI,Qingsu HE,Junsheng WANG,Xin SHI. Network fault location based on bipartite graphs for communication and information networks[J]. Telecommunications Science, 2017, 33(3): 76-82.

Figures/Tables 7

References 12

[1]	杜晓丽，朱程荣，熊齐邦 . 一种基于依赖图的故障定位算法[J]. 计算机应用， 2004,24: 67-69.
	DU X L , ZHU C R , XIONG Q B . A fault location algorithm based on dependency graph[J]. Journal of Computer Applications, 2004,24: 67-69.
[2]	HE M , ZHANG J . A dependency graph approach for fault detection and localization towards secure smart grid[J]. IEEE Transactions on Smart Grid, 2011,2(2): 342-351.
[3]	邓歆，孟洛明 . 基于贝叶斯网络的通信网告警相关性和故障诊断模型[J]. 电子与信息学报， 2007,5: 1182-1186.
	DENG X , MENG L M . Bayesian networks based alarm correlation and fault diagnosis in communication networks[J]. Journal of electronics ＆ Information Technology, 2007(5): 1182-1186.
[4]	王开选，杨峥，邱雪松，等. 面向影响分析的电力通信网故障定位算法[J]. 北京邮电大学学报， 2014(4).
	WANG K X , YANG Z , QIU X S , et al. Algorithm of fault locating on impact analysis in power communications network[J]. Journal of Beijing University of Posts and Telecommunications, 2014(4).
[5]	曾飞，张勇，刘玙，等. 电力系统故障诊断的时序模糊逻辑推理方法[J]. 华北电力大学学报(自然科学版)， 2014,41(1): 7-14.
	ZENG F , ZHANG Y , LIU Y , et al. A temporal and fuzzy logic inference based method for power system fault diagnosis[J]. Journal of North China Electric Power University(Natural Science Edition)， 2014,41(1): 7-14.
[6]	YU L , SUN Y , LI K J , et al. An improved genetic algorithm based on fuzzy inference theory and its application in distribution network fault location[C]// 2016 IEEE 11th Conference on Industrial Electronics and Applications (ICIEA), June 5-7, 2016, Hefei, China. New Jersey: IEEE Press, 2016: 1411-1415.
[7]	戚勇，李千目，刘凤玉 . 基于BP神经网络的网络智能诊断系统[J]. 微电子学与计算机， 2004,21(10): 10-13.
	QI Y , LI Q M , LIU F Y . Network fault intelligent diagnosis base on BP neural network[J]. Microelectronics＆Computer, 2004,21(10): 10-13.
[9]	张禹 . 模糊神经网络在移动通信网故障诊断中的应用[D]．天津：天津理工大学， 2010: 22-32.
	ZHANG Y . The application of fuzzy neural network in mobile communication network fault diagnosis[D]. Tianjin:Tianjin University of Technology, 2010: 22-32.
	赵灿明，李祝红，陶磊，等. 基于故障传播模型与监督学习的电力通信网络故障定位[J]. 计算机应用， 2016(4): 905-908.
	ZHAO C M , LI Z H , TAO L , et al. Fault localization for electric power communication network based on fault propagation model and supervised learning[J]. Journal of Computer Applications, 2016(4): 905-908.
[10]	杨娇 . 二分图网络故障传播模型与故障诊断算法研究[D]．沈阳：东北大学， 2011.
	YANG J . Bipartion Graph Fault Propagation Model and Diagnosis Algorithm[D]. Shenyang: Northeastern University, 2011.
[11]	张敏，姚良威，侯宇 . 基于向量和矩阵的频繁项集挖掘算法研究[J]. 计算机工程与设计， 2013,34(3): 939-943.
	ZHANG M , YAO L W , HOU Y . Research of frequent itemsets mining algorithm based on vector and matrix[J]. Computer Engineering and Design, 2013,34(3): 939-943.
[12]	温大伟，谢文环 . 求解整数规划的一种隐枚举法[J]. 数学教学研究， 2012,31(11): 60-61.
	WEN D W , XIE W H . An implicit enumeration method for solving integer programming[J]. Journal of Mathematical Study, 2012,31(11): 60-61.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Kaihui GAO, Dan LI. Data center networks with performance guarantee: a survey [J]. Telecommunications Science, 2023, 39(6): 1-21.
[2]	Yu LI, Zhaozhao LI, Ping LYU, Qinrang LIU. Design on the full-dimensional reconfiguration polymorphic network switching chip architecture [J]. Telecommunications Science, 2023, 39(6): 22-32.
[3]	Jiong LI, Yuxiang HU, Pengshuai CUI, Le TIAN, Yongji DONG. Research on incremental deployment mechanism of network modality for polymorphic network environment [J]. Telecommunications Science, 2023, 39(6): 33-43.
[4]	Zehua GUO, Haowen ZHU, Tongwen XU. Network modal innovation for distributed machine learning [J]. Telecommunications Science, 2023, 39(6): 44-51.
[5]	Aihua LIU, Hanguang LUO, Jianzhong WEN, Zhiguo ZHAN. Research on isolated-forwarding technology oriented polymorphic network [J]. Telecommunications Science, 2023, 39(6): 52-60.
[6]	Tao ZOU, Huifeng ZHANG, Wanxin GAO, Qi XU, Congqi SHEN, Jun ZHU, Zhongxia PAN, Xingchang GUO. Research on polymorphic network application technology oriented intelligent manufacturing [J]. Telecommunications Science, 2023, 39(6): 61-72.
[7]	Yaoyu HE, Chao ZHANG. Airworthiness analysis of low earth orbit satellite communication technology for UAV application [J]. Telecommunications Science, 2023, 39(6): 96-104.
[8]	Fubin WANG, Shiyuan SUN, Menghui WANG, Fang YANG, Xiaofei WANG, Jian SONG. Key technologies of visible light communications with multiple LEDs [J]. Telecommunications Science, 2023, 39(5): 3-10.
[9]	Tianyang MA, Xiongbin CHEN, Yiwu XU. Zero power light labeling based on visible light communication [J]. Telecommunications Science, 2023, 39(5): 20-27.
[10]	Sicong LIU, Danping SU, Tiankuo WEI, Xianyao WANG. Multi-node cooperation based robust visible light intelligent positioning [J]. Telecommunications Science, 2023, 39(5): 28-41.
[11]	Jiawei HU, Xiaoqian LIU, Xinke TANG, Yuhan DONG. Trajectory planning of UUV-assisted UWOC systems based on DQN [J]. Telecommunications Science, 2023, 39(5): 42-47.
[12]	Xiaoqian LIU, Xinke TANG, Yuhan DONG. Spatial channel modeling for MIMO underwater wireless optical links [J]. Telecommunications Science, 2023, 39(5): 48-56.
[13]	Sihong ZHANG, Jian ZHANG. Impact and countermeasures of generative AI represented by ChatGPT on the telecom industry [J]. Telecommunications Science, 2023, 39(5): 67-75.
[14]	Xiaoliang MA, Ying LIU, Dequan DU, Lingling AN. Key technologies and development trends of intelligent customer service for operators [J]. Telecommunications Science, 2023, 39(5): 76-89.
[15]	Xinxin TANG, Xuewen ZENG, Zhiyuan LING, Lei SONG. Overview of programmable data plane technology [J]. Telecommunications Science, 2023, 39(4): 1-16.

Network fault location based on bipartite graphs for communication and information networks

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 12

Related Articles 15

Metrics

Recommended 0