Open Access Open Access  Restricted Access Subscription or Fee Access

Asynchronous Check pointing Protocols for Cluster Based MANETs: A Comparative Analysis

Sushant Patial, Jawahar Thakur

Abstract


The recent advancement in the field of wireless networking and mobile computing has led to the development of variety of applications for wireless networks. Mobile Ad Hoc Networks (MANETs) are emerging as one of the major wireless technology in the field of mobile computing. A MANET is a group of mobile devices or nodes that are self-configurable and can communicate using wireless links. The nodes of such a network have to be fault tolerable
and processes must execute without any failure. Checkpointing is one of the recovery techniques that can be used to make mobile device fault tolerant by taking a snapshot or an instance of current state of application or process and storing it at stable memory space and in case of failure uses it to resume the computation from current checkpoint in-spite of resuming it from the beginning and thereby reduce the time for recovery. In this paper the performance analysis of two existing asynchronous checkpointing algorithms in cluster based
MANETs has been presented on the basis of parameters number of failures, number of recovery messages needed, number of clusters and recovery time.

Cite this Article
Sushant Patial, Jawahar Thakur. Asynchronous Check pointing Protocols
for Cluster Based MANETs: A Comparative Analysis. Journal of Mobile Computing, Communications & Mobile Networks. 2015; 2(3): 19–25p.


Keywords


Asynchronous recovery, check pointing, cluster head, fault tolerance, MANETs, mobile host, message logging

Full Text:

PDF

References


Prehofer C, Bettstetter C. Self organization in communication networks:

Principles and design paradigms. IEEE Communications Magazine. 2005; 43(7): 78–85p.

Andrea J Goldsmith, Stephen B Wicker. Design challenges for energy constrained ad hoc wireless networks. IEEE Wireless Communications. 2002; 9(4): 8–27p.

Randall B. System structure for software fault tolerance. IEEE Trans on

Software Engineering. 1975; 1(2): 220–232p.

Wang Y, Fuchs WK. Lazy checkpoint coordination for bounding

rollback propagation. Proc. 12th Symp. Reliable Distributed Systems. 1993;

–85p.

Tamir Y, Sequin CH. Error recovery in multicomputers using global checkpoints. In Proceedings of the International Conference on Parallel Processing. 1984; 32–41p.

Guohong Cao, Mukesh Singhal. On coordinated checkpointing in distributed systems. IEEE Transactions on parallel and distributed systems. 1998; 9(12): 1213–1225p.

Elnozahy EN, Alvisi L, Wang YM, et al. A survey of rollback-recovery protocols in message-passing systems. ACM Computing Surveys. 2002; 34(3): 375–408p.

8. Franco Zambonelli. On the effectiveness of distributed checkpoint

algorithms for domino free recovery. IEEE Proceeding of HPDC-7, Chicago; 1998.

Masakazu Ono, Hiroaki Higaki. Consistent checkpoint protocol for

wireless ad-hoc networks. The International Conference on Parallel and

Distributed Processing Techniques and Applications. 2007; 1041–1046p.

George SE, Chen I, Jin Y. Movement based checkpointing and logging for recovery in mobile computing systems. In Proc of MobiDE’06. 2006; 51–58p.

Singh AK, Jaggi PK. Staggered checkpointing and recovery in cluster

based mobile ad hoc networks. International Conference on Parallel,

Distributed Computing Technologies and Applications Springer Proceedings; 2011.

Juang TYT, Liu MC. An efficient asynchronous recovery algorithm in

wireless mobile ad hoc networks. Journal of Internet Technology. 2002; 3(2): 143–152p.

Tantikul T, Manivannan D. A communication-induced checkpointing

and asynchronous recovery protocol for mobile computing systems. In Proc. of the Sixth International Conference on Parallel and Distributed

Computing Applications and Technologies (PDCAT '05) IEEE Computer Society. 2005; 70–74p.

Biswas S, Neogy S. Checkpointing and recovery using node mobility among clustersing mobile ad hoc network. Advances in Intelligent Systems and Computing. 2012; 176: 447–456p.

Awadhesh Kumar Singh, Parmeet Kaur Jaggi. Asynchronous rollback recovery in cluster based multi hop mobile ad hoc networks. International Journal of Enhanced Research in Management &

Computer Applications. 2013; 2(4): 46–55p.

Tuli R, Kumar P. Asynchronous checkpointing and optimistic message

logging for mobile ad hoc networks. International Journal of Advanced

Computer Science and Applications. 2011; 2(10): 70–76p.


Refbacks

  • There are currently no refbacks.


This site has been shifted to https://stmcomputers.stmjournals.com/