Adaptive Fault Tolerant Checkpointing Algorithm for Cluster Based Mobile Ad Hoc Networks

Mobile Ad hoc NETwork (MANET) is a type of wireless network consisting of a set of self-configured mobile hosts that can communicate with each other using wireless links without the assistance of any fixed infrastructure. This has made possible to create a distributed mobile computing application and has also brought several new challenges in distributed algorithm design. Checkpointing is a well explored fault tolerance technique for the wired and cellular mobile networks. However, it is not directly applicable to MANET due to its dynamic topology, limited availability of stable storage, partitioning and the absence of fixed infrastructure. In this paper, we propose an adaptive, coordinated and non-blocking checkpointing algorithm to provide fault tolerance in cluster based MANET, where only minimum number of mobile hosts in the cluster should take checkpoints. The performance analysis and simulation results show that the proposed scheme performs well compared to works related.

[1]  Sarmistha Neogy,et al.  Secure checkpointing-recovery using trusted nodes in MANET , 2013, 2013 4th International Conference on Computer and Communication Technology (ICCCT).

[2]  Sarmistha Neogy,et al.  Checkpointing and Recovery Using Node Mobility among Clusters in Mobile Ad Hoc Network , 2012, ACITY.

[3]  Sarmistha Neogy,et al.  MOBILITY BASED CHECKPOINTING AND TRUST BASED RECOVERY IN MANET , 2012 .

[4]  Pooja Sharma,et al.  An efficient Checkpointing using hypercube structure (self-adjusted) in mobile ad hoc network , 2014, International Conference on Recent Advances and Innovations in Engineering (ICRAIE-2014).

[5]  Hiroaki Higaki,et al.  Consistent Checkpoint Protocol for Wireless Ad-hoc Networks , 2007, PDPTA.

[6]  Kusum Saluja,et al.  A Non-blocking Checkpointing Algorithm for Non-Deterministic Mobile Ad hoc Networks , 2011 .

[7]  Parveen Kumar,et al.  Minimum Process Coordinated Checkpointing Scheme for Ad Hoc Networks , 2011, ArXiv.

[8]  Awadhesh Kumar Singh,et al.  Opportunistic rollback recovery in Mobile Ad hoc networks , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[9]  Poonam M. Mahajan.  Mobile Ad Hoc Networks: An Overview , 2017 .

[10]  Xiang Li,et al.  An Efficient Checkpointing and Rollback Recovery Scheme for Cluster-Based Multi-channel Ad Hoc Wireless Networks , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[11]  Lynda Mokdad,et al.  2PACA: Two phases algorithm of checkpointing for Ad hoc mobile networks , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[12]  Dan Wu,et al.  A Snapshot Algorithm for Mobile Ad Hoc Networks , 2009, IWANN.

[13]  Rolf Winter,et al.  A partition detection system for mobile ad-hoc networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[14]  Awadhesh Kumar Singh,et al.  Staggered Checkpointing and Recovery in Cluster Based Mobile Ad Hoc Networks , 2011 .