The Application of System Level Diagnosis Approaches for Fault Detection and its Implementation in Ad-hoc Networks

Abstract

We introduce the application of a distributed system-level fault diagnosis algorithm for detecting and diagnosing faulty processors in Dynamic Positioning System (DPS).In this paper a approach to the diagnosis problem is presented. We illustrate the procedure of diagnosis verification, which adopts a method of fault injection by setting some faults in the system by programming, and provide the basis idea, the detailed execution steps and the corresponding results. This algorithm is then on two models of ad-hoc networks. Two implementation models are presented in the first one network topology doesn’t change during diagnosis and we show that both hard and soft faults can be easily detected based on this, a diagnosis protocol is presented. The evaluation of the protocol indicates that an efficient diagnosis protocol can be designed on our model. In the second model we allow the system topology to change during diagnosis, in this case the ability of diagnosis decreases but it can be rectified too by setting up a fixed area for mobility of nodes.