An Improved Hierarchically Adaptive Distributed Fault Diagnosis in Mobile Ad Hoc Networks Using Clustering

The purpose of fault diagnosis in mobile ad hoc network is to have each fault-free node to determine the state of all nodes in the system. This paper proposes a fault diagnosis algorithm based on the approach proposed in for diagnosing nodes in mobile ad hoc network. The proposed diagnosis algorithm is linearly scalable under the assumption that the mobiles may be: (i) crash faulty due to out of range or physical damage and (ii) value faulty due to sending erroneous messages while operating in the field. The parameters such as diagnostic latency and message complexity are used for evaluating the proposed diagnosis algorithm. The result shows that diagnosis latency and message complexity is reduced as compared to cluster based comparison diagnosis algorithm CBCD proposed in.