An Adaptable Crash Faults Detector for Mobile Ad-Hoc Networks

Abstract

Failure detectionforms a basic block when deploying dependable wireless networks which are required to provide reliable and continuous services despite the failure of some of their hosts. The role of the failure detection service is to provide information on which hosts have crashed and which ones are still alive. In this work, we introduce an adaptable failure detector (AFD) that can tolerate mobility and topology changes. The new AFD is shown to be eventually perfect, by satisfying both strong completeness (i.e., there is a time after which every faulty host is permanently suspected by every fault-free host) and eventual strong accuracy (i.e., no host will be suspected before it crashes).