Abstract
The mobile ad hoc network architecture consists of a set of mobile hosts that can communicate with each other without the assistance of a base station. This has brought a revolution in mobile computing environment as well as several challenges. Fault-tolerance is an important design issue in building a reliable mobile computing system. This paper considers checkpointing recovery services for a mobile computing system based on the mobile ad-hoc network environment. In this paper we propose a new minimum process checkpointing scheme in ad hoc networks for the Cluster Based Routing Protocol (CBRP) which belongs to a class of Hierarchical Reactive routing protocols. The protocol proposed by us is non-blocking 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baker, D.J., Ephremides, A.: The Architectural Organisation of a Mobile Radio Network via a Distributed algorithm. IEEE Trans. Commun. 29(11), 1694–1701 (1981)
Baker, D.J., Ephremides, A., Flynn, J.A.: The design and Simulation of a Mobile Radio Network with Distributed Control. IEEE J. Sel. Areas Commun., 226–237 (1984)
Das, B., Sivakumar, R., Bharghavan, V.: Routing in Ad-hoc networks using a Spine. In: Proc. Sixth International Conference (1997)
Das, B., Sivakumar, R., Bharghavan, V.: Routing in Ad-hoc networks using Minimum connected Dominating Sets. In: Proc. IEEE International Conference (1997)
Gerla, M., Pei, G., Lee, S.J.: Wireless Mobile Ad-hoc Network Routing. In: Proc. IEEE/ACM FOCUS 1999 (1999)
Monnet, S., Morin, C., Badrinath, R.: Hybrid checkpointing for parallel applica-tuions in cluster federation. In: 4th IEEE/ACM International Symposium on Cluster Computing and the Grid, Chicago, USA, pp. 773–782 (April 2004)
Gupta, B., Rahimi, S., Ahmad, R.: A New Roll-Forward Chekpointing/Recovery Mechanism for cluster federation. International Journal of Computer Science and Network Security 6(11) (November 2006)
Cao, G., Singhal, M.: Mutable checkpoints: A new checkpointing approach for mobile computing systems. IEEE Transactions on parallel and Distributed Sys-tems 12(2), 157–172 (2001)
Kumar, P., Kumar, L., Chauhan, R.K., Gupta, V.K.: A Non-intrusive Minimum process Synchronous Checkpointing Protocol for Mobile Distributed Systems. In: IEEE International Conference on Personal Wireless Communications, ICPWC 2005, New Delhi, pp. 491–495 (January 2005)
Prakash, R., Singhal, M.: Low-Cost Checkpointing and Failure Recovery in Mobile Computing Systems. IEEE Transaction on Parallel and Distributed Systems 7(10), 1035–1048 (1996)
Cao, G., Singhal, M.: On the Impossibility of Min-process Non-blocking Checkpointing and an Efficient Checkpointing Algorithm for Mobile Computing Systems. In: Proceedings of International Conference on Parallel Processing, August 1998, pp. 37–44 (1998)
Koo, R., Toueg, S.: Checkpointing and Roll-Back Recovery for Distributed Systems. IEEE Trans. on Software Engineering 13(1), 23–31 (1987)
Kumar, L., Misra, M., Joshi, R.C.: Low overhead optimal checkpointing for mo-bile distributed systems. In: Proceedings of 19th IEEE International Conference on Data Engineering, pp. 686–688 (2003)
Higaki, H., Takizawa, M.: Checkpoint-recovery Protocol for Reliable Mobile Systems. Trans. of Information Processing Japan 40(1), 236–244 (1999)
Kumar, P.: A Low-Cost Hybrid Coordinated Checkpointing Protocol for mobile distributed systems. To appear in Mobile Information Systems
Awasthi, L.K., Kumar, P.: A Synchronous Checkpointing Protocol for Mobile Distributed Systems: Probabilistic Approach. International Journal of Information and Computer Security 1(3), 298–314
Cao, J., Chen, Y., Zhang, K., He, Y.: Checkpointing in Hybrid Distributed Systems. In: Proc. of the 7th International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN 2004), Hong Kong, China, pp. 136–141 (May 2004)
Dow, C., Lin, J., Hwang, S., Wen, Y.: An efficient distributed clustering scheme for ad hoc wireless networks. IEICE Trans. Commun. E-85-B(8) (August 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tuli, R., Kumar, P. (2011). The Design and Performance of a Checkpointing Scheme for Mobile Ad Hoc Networks. In: Nagamalai, D., Renault, E., Dhanuskodi, M. (eds) Advances in Parallel Distributed Computing. PDCTA 2011. Communications in Computer and Information Science, vol 203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24037-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-24037-9_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24036-2
Online ISBN: 978-3-642-24037-9
eBook Packages: Computer ScienceComputer Science (R0)