Bayesian-Based Efficient Fault Location Algorithm for Power Bottom-Guaranteed Communication Networks

  • Xinzhan LiuEmail author
  • Weijian Li
  • Peng Liu
  • Huiqing Li
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1143)


In order to solve the problem of low fault location performance of power bottom-guaranteed communication network under uncertain environment, combined with the characteristics of fault location of power bottom-guaranteed communication network under uncertain environment, the two stages of fault detection and fault location are combined. This paper proposes a Bayesian-based efficient fault location algorithm for power bottom-guaranteed communication networks (BFLA). In the fault detection phase, the probe dependency matrix model is constructed, and a heuristic probe selection algorithm based on vector expansion theory is proposed. The detection result set is obtained by transmitting the probe. In the fault location stage, a Bayesian fault location model is constructed based on the set of detection results to solve the optimal suspected fault set. In the performance analysis part, compared with the existing algorithms, it is verified that the proposed algorithm effectively improves the accuracy of fault diagnosis and reduces the false positive rate.


Power bottom-guaranteed communication network Fault location Bayesian 



This work is supported by the Project on Research and Demonstration of Application Technology of Intelligent Management and Dynamic Simulation Based on Bottom-guaranteed Power Grid Communication System. Under Grant No. GDKJXM20180249 (036000KK52180006).


  1. 1.
    Yinzhao, Z., Xing, C., Jiming, L.: Telecommunications for electric power system. 27(168), 58–61 (2006)Google Scholar
  2. 2.
    Steinder, M., Sethi, A.S.: Probabilistic fault diagnosis in communication systems through incremental hypothesis updating. Comput. Netw. 45(4), 537–562 (2004)CrossRefGoogle Scholar
  3. 3.
    Bennacer, L., Amirat, Y., Chibani, A., et al.: Self-diagnosis technique for virtual private networks combining Bayesian networks and case-based reasoning. IEEE Trans. Autom. Sci. Eng. 12(1), 354–366 (2015)CrossRefGoogle Scholar
  4. 4.
    Steinder, M., Sethi, A.S.: Increasing robustness of fault localization through analysis of lost, spurious, and positive symptoms. In: Proceedings of Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 322–331. IEEE (2002)Google Scholar
  5. 5.
    Kompella, R.R., Yates, J., Greenberg, A., et al.: Fault localization via risk modeling. IEEE Trans. Dependable Secure Comput. 7(4), 396–409 (2010)CrossRefGoogle Scholar
  6. 6.
    Zhang, S.L., Qiu, X.S., Meng, L.M.: Service fault diagnosis algorithm in network virtualization environment. J. Softw. 23(10), 2772–2782 (2012)CrossRefGoogle Scholar
  7. 7.
    Dong, H.J.: Research and Implementation of Fault Localization Algorithm for IP-Based Networks Using Bayesian Networks. Beijing University of Posts and Telecommunications, Beijing (2009)Google Scholar
  8. 8.
    Narasimha, R., Dihidar, S., Ji, C., et al.: Scalable fault diagnosis in IP networks using graphical models: a variational inference approach. In: 2007 IEEE International Conference on Communications, pp. 147–152. IEEE (2007)Google Scholar
  9. 9.
    Lahouti, F., Khandani, A.K., Saleh, A.: Robust transmission of multistage vector quantized sources over noisy communication channels-applications to MELP speech codec. IEEE Trans. Veh. Technol. 55(6), 1805–1811 (2006)CrossRefGoogle Scholar
  10. 10.
    Meng, L.M., Huang, T., Cheng, L., et al.: Probe station placement for multiple faults localization. J. Beijing Univ. Posts Telecommun. 32(5), 1–5 (2009)Google Scholar
  11. 11.
    Winick, J., Jamin, S.: Inet-3.0: Internet Topology Generator. University of Michigan, Ann Arbor, MI (2002)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2021

Authors and Affiliations

  1. 1.Electric Power Dispatching Control Center of Guangdong Power Grid Co., Ltd.GuangzhouChina
  2. 2.Guangdong Xintong Communication Co., Ltd.GuangzhouChina

Personalised recommendations