An Improved Fault Diagnosis Method for Hierarchical Graph with Radar Systems

HUIJIE ZHANG,Huijie Zhang,Shulin Tian,Zhen Liu,Bin Long,Quan Zhou
2016-01-01
Abstract: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.
What problem does this paper attempt to address?