Anti-Message Logging based Checkpointing Scheme for Mobile Ad Hoc Networks

Ad-hoc networks are a new paradigm of wireless communication for mobile hosts. There is no fixed infrastructure such as base stations. Fault-tolerance is an important design issue in building a reliable Ad hoc network. In this paper we propose a new anti-message logging based non-intrusive minimum process checkpointing scheme for ad hoc networks. We assume that it uses Cluster Based Routing Protocol (CBRP) which belongs to a class of Hierarchical Reactive routing protocols. It produces a consistent set of checkpoints; the algorithm makes sure that only minimum number of nodes in the cluster is required to take checkpoints; it uses very few control messages.