2. 西安电子科技大学 宁波信息技术研究院,浙江 宁波,315200
2. Xidian-Ningbo Information Technology Institute, Ningbo 315200, China
21世纪,随着经济的快速发展,移动通信网络也开始得到了持续的发展,越来越多的业务种类也开始出现在移动通信领域中。移动通信网络的一项最大功能就是信息传输,如果传输线路产生故障,就会影响网络运行质量。因此,故障诊断技术作为网络管理的核心逐渐成为研究的热点[1]。
对通信网络进行故障诊断的目的是识别和修复通信系统中的故障,已广泛应用于各种通信网络中,在设备正常运行过程中对预防事故起着重要作用[2-3]。Tan等[4]对现有的两种多层线性故障检测方法进行了论述,并提出了一种新的基于原始贡献概念的多层线性故障检测方法,用于多层线性特征提取算法下的故障诊断和识别,为故障诊断提供了一个通用的框架。Zhou等[5]介绍了一种动态分布式故障定位模型D2FL,采用两跳邻居认证协议,该模型只需十几KB的缓存即可独立于包传输速率,远小于动态故障定位所需的缓存。张成等[6]考虑了故障传播模型,提出了一种基于增量贝叶斯疑似度的启发式故障定位算法,将算法的复杂度降低为多项式级别。Chen等[7]采用一种创新的机器学习算法,将特征提取集成到学习过程中,提出了一种故障分类与定位相结合的集成框架。在故障诊断领域已有很多研究成果,然而这些方法大多数不能针对多种类型的故障进行诊断[8-9]。
已有的多数研究中,均是针对网络中的故障位置进行判断,然而在确定故障位置之前对故障类型进行判断不仅有利于快速地定位故障,而且有助于为网络提供可靠的修复策略。Jiang等[10]提出了一种将经典变量分析(CVA)和费雪判别分析(FDA)方法相结合的故障诊断方案(CVA-FDA),该方法首先采用CVA对数据进行预处理,再利用FDA对故障进行分类。然而,该方案是按置信度来对故障进行分类,判断结果可能是某个数据点的统计值落在两个不同的故障事件的阈值内。为了准确判断某个故障分别对每种故障类型的支持程度,基于中性集的概念[11-13],Jiang等[14]提出一种基于多阶段故障模板数据的中性集故障诊断方法,对未知故障样本的故障类型进行识别,然而,此方法中未具体定义5个阶段数据权重与未知故障样本的故障特征权重计算方法,在其应用中是假设阶段数据权重与故障特征权重分别相同。Xu等[15]提出的方法仅适用于5个阶段数据的最大和最小平均值,很难处理具有不确定性的多阶段故障数据。在此基础上,本文分别提出了故障特征权重和阶段数据权重的计算方法,并根据收集的故障模板数据,对移动通信网络中话音业务的故障类型进行判断。
1 移动通信网络故障定义及分类 1.1 故障诊断定义网络故障可以定义为网络不能在用户期望的时间范围内将信息按用户要求完整、正确地在网络中传输的状态或事件。
故障诊断主要任务有:故障检测、故障类型判断、故障定位及故障恢复等。故障检测是指与系统建立连接后,周期性地向下位机发送检测信号,通过接收的响应数据帧,判断系统是否产生故障。故障类型判断是系统在检测出故障之后,通过分析原因,判断出系统故障的类型。故障定位是在前两部分的基础上,细化故障种类,诊断出系统具体故障部位和故障原因,为故障恢复做准备。故障恢复是整个故障诊断过程中最后也是最重要的一个环节,需要根据故障原因,采取不同的措施,对系统故障进行恢复。
本文主要是根据故障数据的统计结果,对移动通信网络中未知故障样本的故障类型进行判断。
1.2 故障分类移动通信网络故障按严重程度可以分为3个类型:一级重大故障(
通信网络根据故障原因可以分为业务故障和设备故障。业务故障包括5种故障:话音业务、数据业务、互联互通业务、IMS业务、集团客户业务。设备故障包括10种故障:传输网、承载网、无线接入网、交换网、语音增值平台、数据网、网管网、电源、TD网、LTE网。
1.3 故障业务特征本文主要针对话音业务故障进行研究,话音业务数据的采集主要基于4个业务特征:
Smarandache介绍了中性集的概念[16],是对Zadeh提出的经典FS(模糊集合)[17]、Atanassov提出的IFS(直观模糊集)[18]以及Turksen提出的IVIFS(区间值直观模糊集)[19]进行的扩展。
Peng等[20]提出了一种简化的中性集信息聚合算子,如基于简化中性集概念的SNWA(简化中性加权平均)算子,其定义如下:
定义 假设
$\begin{array}{c} {\rm{SNWA}}({x_1},{x_2}, \cdots ,{x_n}) = {w_1}{x_1} + {w_2}{x_2} + \cdots + {{{w}}_n}{x_n} = \\ \left\langle {1 - \prod\limits_{i = 1}^n {{{(1 - {s_i})}^{{w_i}}},\prod\limits_{i = 1}^n {{{({h_i})}^{{w_i}}},\prod\limits_{i = 1}^n {{{({t_i})}^{{w_i}}}} } } } \right\rangle \\ i = 1,2, \cdots ,n \\ \end{array} $ |
式中:
基于中性集故障诊断算法,本文提出了新的故障特征权重向量和阶段数据权重向量的计算方法,并对移动通信网络中的话音业务故障类型进行判断,具体步骤如下。
1) 分别收集各特征下各故障类型的多阶段数据。
移动通信网络故障类型向量为
2) 根据每个特征下的每个故障类型的多阶段数据,为一个未知的故障样本生成简化的中性集。
分别对收集到的各阶段数据建立一个正态分布模型,通过计算其均值(
正态分布函数表示数据的分布概率密度。简化中性集的隶属度定义为未知故障样本(
$s = \dfrac{{{y_c}}}{{{y_M}}}$ |
式中:
本文中假设非隶属度和隶属度相互依赖。不确定性隶属度指的是所收集到的信息的不确定性程度,不确定性隶属度和非隶属度定义分别为
$t = 1 - s$ |
$h = s{{\rm{lb}}}\Bigg(\dfrac{1}{s}\Bigg) + t{{\rm{lb}} }\Bigg(\dfrac{1}{t}\Bigg)$ |
由隶属度、非隶属度以及不确定性隶属度共同构成了简化的中性集
3) 对每个特征下的各个故障类型进行聚合,并生成简化的中性集。
根据阶段数据权重向量
$\begin{array}{c} {x_{ii}} = {\rm{SNWA}}(x_{ii}^1,x_{ii}^2,x_{ii}^3,x_{ii}^4,x_{ii}^5) = \\ {w_{s1}}x_{ii}^1 + {w_{s2}}x_{ii}^2 + {w_{s3}}x_{ii}^3 + {w_{s4}}x_{ii}^4 + {w_{s5}}x_{ii}^5 \end{array} $ |
4) 将每种故障类型的所有特征聚合生成简化的中性集。
根据故障特征的权重向量为
$\begin{array}{c} {x_i} = {\rm{SNWA}}({x_{11}},{x_{12}},{x_{13}},{x_{14}}) = \\{w_{B1}}{x_{11}} + {w_{B2}}{x_{12}} + {w_{B3}}{x_{13}} + {w_{B4}}{x_{14}} \end{array} $ |
5) 确定未知故障样本的故障类型。
考虑到未知故障样本和故障类型的模糊性,采用去模糊化方法来直观反映故障诊断结果,并可以减少诊断过程中的计算量。计算公式为
${C_i} = {s_i} + {h_i}\dfrac{{{s_i}}}{{{s_i} + {t_i}}}$ |
式中
在通信网络的实际运行过程中,故障的发生、故障诊断及故障的修复通常是同步进行的,系统的某一部分发生故障的同时,另一部分可能正处于修复状态。考虑到通信网络的故障发生与故障修复的同步性,在不同时间段所收集的数据所包含的信息量不同,应对不同阶段的数据设置不同大小的权重。
采用统计方法对阶段数据的权重进行定义,5个阶段数据距离故障样本数据的收集时间分别为1、2、4、8、16 min。在这5个阶段,分别从通信网络中收集同样数量的故障数据。在故障样本数据收集时刻,分别统计这5个阶段的故障数据中未成功修复的故障数量(即仍然处于故障状态的数据量),分别计算这5个阶段未成功修复的故障在总的故障数据中所占的比例,将其比例作为该阶段数据的权重。
阶段向量表示为
${w_{si}} = \dfrac{{{m_i}}}{{\displaystyle\sum\limits_{k = 1}^5 {{m_k}} }}$ |
式中:
在移动通信网络中,不同的业务特征由于受到其采集环境的影响,数据采集的准确率也不同。例如,在国际长途话音业务中,受到天气、环境、气候等的影响,采集到的数据比本地网话音业务中所收集的数据误差更大。
在本文中,根据历史故障事件中每种业务所采集的数据准确率来定义其业务特征权重。根据前一次故障事件的故障数据,针对每种特征的业务分别采集相同个数的数据,然后分别计算每种业务特征中采集的正确数据量与4种业务特征正确数据量之和的比值,称为各个业务特征采集数据的准确率,将准确率作为该业务特征的权重。权重计算公式为
${w_{Bi}} = \dfrac{{{r_i}}}{{\displaystyle\sum\limits_{k = 1}^4 {{r_k}} }}$ |
式中:
故障诊断准确率为未知样本的故障诊断结果中与实际故障类型相符合的样本个数与总的样本个数的比值,表达式为
$R = \dfrac{{{n_r}}}{N} \times 100{\rm{\% }}$ |
式中:
故障诊断的准确率能直观反映故障诊断模型的性能。
本文以某城市移动通信网络为例,验证本文提出的特征权重向量与阶段数据权重向量的计算方法的优越性。分别产生10个未知故障样本:
对于每个阶段
故障诊断的对比结果如表1中所示,正确性表示诊断结果与样本的实际故障类型一致与否,“正确”表明诊断结果与实际相符,“错误”则表示诊断结果与实际不符合。从计算结果可以看出,在本文中所定义的故障特征权重向量与阶段权重向量计算方式下,故障诊断准确率为90%。而在Jiang等[14]提出的方法下的故障诊断准确率仅为30%。当未知故障样本对某一故障类型
在仿真实验中,Jiang等[14]的诊断方法下,错误诊断结果的产生主要源于其所采用的阶段权重向量与特征权重向量的计算未考虑模型的应用背景。在多数实际应用环境中,5个数据阶段所包含的信息量不同。且Jiang等[14]的方法未考虑外界环境的干扰及收集数据所使用的技术和设备的实用性对所收集数据造成的误差。
本文对Jiang等[14]的诊断方法进行了改进,设计了阶段权重向量与特征权重向量的计算方式。诊断结果中的误诊现象主要是由于故障样本对两个故障类型的支持度较接近。由于本文的模型是基于统计方法对历史故障数据的分析来确定权重向量,由于统计方法本身所具有的概率特性和不确定性,当某个样本对两种故障类型的支持度接近时,会导致误诊。
表2中显示了在本文的诊断方法下,故障样本
从表1的对比中可以看出,本文提出的故障特征权重向量与阶段权重向量设计方法的优越性,它考虑了针对不同故障特征所采集的数据的准确率,同时考虑了不同阶段所采集的数据所包含的信息量的不同。
Jiang的方法[14]中在阶段权重向量与业务特征权重向量的定义中,是分别假设5个阶段的数据权重均为0.2,且业务特征权重为平均分配,未考虑模型在不同应用场景下的适用性。在移动通信网络中,由于故障告警数据的突发性和时效性,部分故障会在发生后的一段时间内自动修复或人工修复。距离故障样本收集时间间隔越长的故障数据,其在故障样本收集时刻已经被修复的可能性越大,其所包含的信息量越少,权重也就越小。此外,基于移动通信网络的特性,其极易受到外界自然环境、人为因素等的影响而降低收集数据的准确率。本文通过对历史故障数据的分析,根据不同业务特征下所收集数据的准确率来确定特征权重向量,准确率越高,其所对应的业务特征的权重越大。因此,基于已有的历史故障数据,采用统计学方法计算阶段权重向量和特征权重向量更适用于移动通信网络的故障诊断,且诊断的准确率更高。
4 结束语在已有的基于多阶段数据的中性集故障诊断方法基础上,考虑了收集到的数据的准确率及其所包含的信息量,本文设计了一种故障特征权重和阶段权重的计算方法,并将此方法应用于移动通信网络中的话音业务故障诊断中。该方法的重点是权重向量的设计和简化中性集的生成,目标是降低故障类型信息和未知故障样本信息的不确定性。最后,本文通过仿真实验验证了本文提出的故障特征权重及阶段权重的设计方法的优越性。将权重向量的设计方法应用于中性集故障诊断方法中,很好地处理了故障诊断中采集到的信息的不确定性,而且为多故障类型及其特征之间的复杂对应关系提供了一种方法。此外,本文中所采用的故障诊断算法需要处理的数据量较大,然而在实际的网络故障诊断过程中,可以将部分特征维进行合并。未来研究的目标是寻找一种有效的方法来对故障特征进行降维处理,以减少需要处理的数据量,降低运算的复杂度。
[1] |
周畅. 计算机网络中的故障定位研究[J]. 软件工程, 2016, 19(12): 1-4. ZHOU Chang. A study on the fault localization technology in the computer network[J]. Software engineering, 2016, 19(12): 1-4. DOI:10.3969/j.issn.1008-0775.2016.12.001 (0) |
[2] | GLOWACZ A, GLOWACZ Z. Diagnosis of stator faults of the single-phase induction motor using acoustic signals[J]. Applied acoustics, 2017, 117: 20-27. DOI:10.1016/j.apacoust.2016.10.012 (0) |
[3] | GAI Jingbo, HU Yifan. Research on fault diagnosis based on singular value decomposition and fuzzy neural network[J]. Shock and vibration, 2018: 8218657. (0) |
[4] | TAN Ruomu, CAO Yi. Multi-layer contribution propagation analysis for fault diagnosis[J]. International journal of automation and computing, 2019, 16(1): 40-51. DOI:10.1007/s11633-018-1142-y (0) |
[5] | ZHOU Fanfu, QI Zhengwei, YAO Jianguo, et al. D2FL: design and implementation of distributed dynamic fault localization[J]. IEEE transactions on dependable and secure computing, 2018, 15(3): 378-392. DOI:10.1109/TDSC.2016.2599881 (0) |
[6] |
张成, 廖建新, 朱晓民. 一种基于增量贝叶斯疑似度的事件驱动故障定位算法[J]. 电子与信息学报, 2009, 31(6): 1501-1504. ZHANG Cheng, LIAO Jianxin, ZHU Xiaomin. An event-driven fault localization algorithm based on incremental bayesian suspected degree[J]. Journal of electronics & information technology, 2009, 31(6): 1501-1504. (0) |
[7] | CHEN Y Q, FINK O, SANSAVINI G. Combined fault location and classification for power transmission lines fault diagnosis with integrated feature extraction[J]. IEEE transactions on industrial electronics, 2018, 65(1): 561-569. DOI:10.1109/TIE.2017.2721922 (0) |
[8] | TAY F E H, SHEN Lixiang. Fault diagnosis based on rough set theory[J]. Engineering applications of artificial intelligence, 2003, 16(1): 39-43. DOI:10.1016/S0952-1976(03)00022-8 (0) |
[9] | BIAN Tian, ZHENG Haoyang, YIN Likang, et al. Failure mode and effects analysis based on D numbers and TOPSIS[J]. Quality and reliability engineering international, 2018, 34(4): 501-515. DOI:10.1002/qre.2268 (0) |
[10] | JIANG Benben, ZHU Xiaoxiang, HUANG Dexian, et al. A combined canonical variate analysis and Fisher discriminant analysis (CVA–FDA) approach for fault diagnosis[J]. Computers & chemical engineering, 2015, 77: 1-9. (0) |
[11] | ALI M, SMARANDACHE F. Complex neutrosophic set[J]. Neural computing and applications, 2017, 28(7): 1817-1834. DOI:10.1007/s00521-015-2154-y (0) |
[12] | ZHANG Xiaohong, BO Chunxi, SMARANDACHE F, et al. New operations of totally dependent-neutrosophic sets and totally dependent-neutrosophic soft sets[J]. Symmetry, 2018, 10(6): 187. DOI:10.3390/sym10060187 (0) |
[13] | ALI M, SMARANDACHE F, KHAN M. Study on the development of neutrosophic triplet ring and neutrosophic triplet field[J]. Mathematics, 2018, 6(4): 46. DOI:10.3390/math6040046 (0) |
[14] | JIANG Wen, ZHONG Yu, DENG Xinyang. A neutrosophic set based fault diagnosis method based on multi-stage fault template data[J]. Symmetry, 2018, 10(8): 346. DOI:10.3390/sym10080346 (0) |
[15] | XU Xiaobin, ZHOU Zhe, WEN Chenglin. Data fusion algorithm of fault diagnosis considering sensor measurement uncertainty[J]. International journal on smart sensing and intelligent systems, 2013, 6(1): 171-190. DOI:10.21307/ijssis-2017-534 (0) |
[16] | SMARANDACHE F. A unifying field in logics: neutrosophic logic. Neutrosophy and neutrosophic logic[J]. Multiple-valued logic, 2002, 8(3): 385-438. (0) |
[17] | ZADEH L A. Fuzzy sets[J]. Information and control, 1965, 8(3): 338-353. DOI:10.1016/S0019-9958(65)90241-X (0) |
[18] | ATANASSOV K T. Intuitionistic fuzzy sets[J]. Fuzzy sets and systems, 1986, 20(1): 87-96. DOI:10.1016/S0165-0114(86)80034-3 (0) |
[19] | TURKSEN I B. Interval valued fuzzy sets based on normal forms[J]. Fuzzy sets and systems, 1986, 20(2): 191-210. DOI:10.1016/0165-0114(86)90077-1 (0) |
[20] | PENG Juanjuan, WANG Jianqiang, WANG Jing, et al. Simplified neutrosophic sets and their applications in multi-criteria group decision-making problems[J]. International journal of systems science, 2016, 47(10): 2342-2358. DOI:10.1080/00207721.2014.994050 (0) |