Minimum Process Coordinated Checkpointing Scheme for Ad Hoc Networks

Details Minimum Process Coordinated Checkpointing Scheme for Ad Hoc Networks Minimum Process Coordinated Checkpointing Scheme for Ad Hoc Networks

2011-11-09

arxiv.org/abs/1111.2208v1

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

The wireless mobile ad hoc network (MANET) architecture is one consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations. This has made possible creating a mobile distributed computing environment and has also brought several new challenges in distributed protocol design. In this paper, we study a very fundamental problem, the fault tolerance problem, in a MANET environment and propose a minimum process coordinated checkpointing scheme. Since potential problems of this new environment are insufficient power and limited storage capacity, the proposed scheme tries to reduce the amount of information saved for recovery. The MANET structure used in our algorithm is hierarchical based. The scheme is based for Cluster Based Routing Protocol (CBRP) which belongs to a class of Hierarchical Reactive routing protocols. The protocol proposed by us is nonblocking coordinated checkpointing algorithm suitable for ad hoc environments. It produces a consistent set of checkpoints; the algorithm makes sure that only minimum number of nodes in the cluster are required to take checkpoints; it uses very few control messages. Performance analysis shows that our algorithm outperforms the existing related works and is a novel idea in the field. Firstly, we describe an organization of the cluster. Then we propose a minimum process coordinated checkpointing scheme for cluster based ad hoc routing protocols.

Affiliated with

Also associated with

No associations

Rating

Minimum Process Coordinated Checkpointing Scheme for Ad Hoc Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Minimum Process Coordinated Checkpointing Scheme for Ad Hoc Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimum Process Coordinated Checkpointing Scheme for Ad Hoc Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-42723