Link failure localization algorithm based on Bayesian symptom explained degree
Ruyan Wang, WU Qing, Xiong Yu, Ying Zhao · Jisuanji yingyong yanjiu · 2013
Aiming at the low detection rate and high false positive rate of fault localization algorithm in network of uncertainty relationship between fault and symptoms,this paper proposed a link failure localization algorithm based on Bayesian symptom explained degree.This algorithm took probabilistic weighted bipartite graph as fault propagation model,it defined a novel parameter Bayesian symptom explained degree by handling the Bayesian posterior probability,and dealt with the possible link failure based on the parameter,then obtained the optimal fault hypothesis set and realized link failure localization.The theory analysis and simulation results show that the algorithm has lower complexity,and it has higher fault detection rate and lower false positive rate in uncertainty small size network.