Association of Computer Electronics and Electrical Engineers
In this paper, the authors propose an on-line two phase fault diagnosis algorithm for arbitrary connected networks. The algorithm addresses a realistic fault model considering crash and value faults in the nodes. Fault diagnosis is achieved by comparing the heartbeat message generated by neighboring nodes and dissemination of decision made at each node. Theoretical analysis shows that time and message complexity of the diagnosis scheme is O (n) for a n-node network. The message and time complexity are comparable to the existing state of art approaches and thus well suited for design of different fault tolerant wireless communication networks.