Skip to main content

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

  • Conference paper
  • First Online:
Proceedings of the 9th International Conference on Computer Engineering and Networks

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1143))

  • 1103 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yinzhao, Z., Xing, C., Jiming, L.: Telecommunications for electric power system. 27(168), 58–61 (2006)

    Google Scholar 

  2. Steinder, M., Sethi, A.S.: Probabilistic fault diagnosis in communication systems through incremental hypothesis updating. Comput. Netw. 45(4), 537–562 (2004)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Kompella, R.R., Yates, J., Greenberg, A., et al.: Fault localization via risk modeling. IEEE Trans. Dependable Secure Comput. 7(4), 396–409 (2010)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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. Winick, J., Jamin, S.: Inet-3.0: Internet Topology Generator. University of Michigan, Ann Arbor, MI (2002)

    Google Scholar 

Download references

Acknowledgements

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).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xinzhan Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, X., Li, W., Liu, P., Li, H. (2021). Bayesian-Based Efficient Fault Location Algorithm for Power Bottom-Guaranteed Communication Networks. In: Liu, Q., Liu, X., Li, L., Zhou, H., Zhao, HH. (eds) Proceedings of the 9th International Conference on Computer Engineering and Networks . Advances in Intelligent Systems and Computing, vol 1143. Springer, Singapore. https://doi.org/10.1007/978-981-15-3753-0_80

Download citation

Publish with us

Policies and ethics