Asynchronous Check pointing Protocols for Cluster Based MANETs: A Comparative Analysis
DOI:
https://doi.org/10.37591/jomccmn.v2i3.485Keywords:
Asynchronous recovery, check pointing, cluster head, fault tolerance, MANETs, mobile host, message loggingAbstract
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.
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.
Downloads
Published
Issue
Section
License
Declaration and Copyright Transfer Form
(to be completed by authors)
I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.
- I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
- I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
- I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
- I/We also agree to the authorship of the article in the following order:
Author’s name
1. ________________
2. ________________
3. ________________
4. ________________
| We Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal. |
