An Improved Fault Propagation Analysis Method Based on Small-world Algorithm for Large Scale Electronic Systems

Quan Zhou, Hui Zhao, Huijie Zhang, Shulin Tian, Zhen Liu


Single source multipath fault propagation analysis has contributed much on system fault modeling, fault location, and fault diagnosis. Studies have shown that the electronic system has small world network features. In this study, a new model of small world was established to observe the rapidly fault propagation of the electronic systems. In order to meet the higher requirements of testability and reliability for complex electronic systems, an improved fault propagation analysis method based on small world algorithm was proposed. First, inspired by the idea of small-world networks, a small world algorithm was proposed to greatly improve the speed of getting the fault path compared with other evolutionary algorithm. In addition, calculating entropy was firstly introduced to distinguish the importance of different nodes in systems. Finally, the proposed method was applied to a radar transmitter system for fault propagation analysis. The result shows that the performance is improved a lot by introducing the small world characteristic and simplified entropy. Simulation results demonstrate the computation method. Also, fault propagation could be applied to large-scale systems, which is meaningful for test points selection and fault diagnosis.


Small world algorithm, fault propagation, test points selection.

Full Text:



Article Metrics

Abstract view : 0 times
PDF - 0 times


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus, 9th Floor, LPPI Room
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120 ext. 4902, Fax: +62 274 564604