A Dynamic Distributed Diagnosis Protocol for Wireless and Mobile Ad-Hoc Networks

This paper considers the problem of self-diagnosis of mobile ad-hoc networks (MANETs) using the comparison approach. In this approach, a MANET consists of a collection of n independent heterogeneous mobile hosts interconnected via wireless links, and it is assumed that at most sigma of these mobile hosts are faulty. In order to diagnose the state of the MANET, tasks are assigned to pairs of mobiles and the outcomes are compared. The agreements and disagreements among mobiles are the basis for identifying the faulty ones. We describe a new distributed self-diagnosis protocol for MANETs that is able to identify hard and soft faults in a finite time, and we show that it performs better than the existing protocols.