An Improved Fault Diagnosis Method for Hierarchical Graph with Radar Systems

Guest Editor Yuantao Teng (Jilin Normal University, Shiping City, China)

Fault diagnosis based on graph theory has been widely studied. Matrix graph representation is commonly used as the basic data structure, but this technique is time consuming because it requires numerous matrix multiplications. As such, applying traditional graph algorithms into large-scale complex electronic systems is difficult because of the huge time requirement and space complexity of matrix operations. In this study, a new hierarchical graph algorithm was established to improve the efficiency of fault diagnosis. The algorithm was then tested in Radar systems. First, a new indegree representation was proposed to reduce data storage space. Second, a new hierarchical graph searching strategy of indegree diffusion was used to avoid complex operation. Finally, the entropy-based degree of node was applied to improve the speed of graph search. The proposed method was validated through experiments using a radar system. Results demonstrated the efficiency and simplicity of the proposed algorithm in hierarchical graph of fault propagation; hence, the algorithm is important for fault diagnosis of electronic systems.

Journal: International Journal of Simulation: Systems, Science & Technology, IJSSST V17

Published: Jan 7, 2016

DOI: 10.5013/IJSSST.a.17.01.09