A trusted node based checkpointing scheme for mobile ad-hoc networks (MANETs)

Mobile Ad-Hoc Network (MANET) is a collection of mobile nodes that can communicate with each other using wireless links without using any fixed infrastructure. Each device in a MANET can freely move independently in any direction. Fault tolerance is one of the main issues in MANET. Fault tolerance is the ability of a system to respond to an unexpected Hardware or Software failure. A checkpoint is a state of a process saved on a stable storage. Check pointing uses stable storage available in the distributed system for saving the consistent states of processes to which they can rollback at the time of recovery. The main property which should be induced by checkpointing techniques in such systems is in preserving system consistency in case of failure. In distributed application check pointing is a very useful method for providing fault tolerance. There are many algorithms to define checkpointing scheme and for successful recovery. But most of them suffer from high message overhead for unnecessary checkpoints. Here we proposed a new trust based checkpointing algorithm, where we can discard the unnecessary checkpoints.