Abstract
In wireless sensor networks, many kinds of failures may arise on sensor nodes because the nodes can be deployed and used even in harsh environments. Therefore, fault-tolerance mechanisms are needed for the wireless sensor networks have to maintain stability and normal operation of the networks. In this paper, we propose an adaptive mobile checkpointing mechanism for wireless sensor networks that gives fault-tolerance for the networks. It is a yet another checkpointing mechanism based on the diskless checkpointing which does not use stable storage but uses the redundant memory space of neighboring nodes. Our experimental results show that the lifetime and stability of sensor networks was dramatically increased compared with the case when the proposed mechanism was used or not.
The present research was conducted by the Research Grant of Kwangwoon University in 2006, and was supported in part by the Brain Korea 21 project.
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
Bhatti, S., Carlson, J., Dai, H., Deng, J., Rose, J., Sheth, A., Shucker, B., Gruenwald, C., Torgerson, A., Han, R.: Mantis os: An embedded multithreaded operating system for wireless micro sensor platforms. ACMKluwer Mobile Networks and Applications (MONET) Journal, Special Issue on Wireless Sensor Networks (2005)
Shah, R., Rabaey, J.: Energy aware routing for low energy ad hoc sensor networks. In: Proc. IEEE Wireless Communications and Networking Conference (WCNC) (2002)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Hawaii International Conference on System Sciences, HICSS (2000)
Hong, J., Kim, S., Cho, Y.: Cost analysis of optimistic recovery model for forked checkpointing. IEICE Transactions on Information and Systems E86-D, 1534–1541 (2003)
Plank, J., Beck, M., Kingsley, G.: Compiler-assisted memory exclusion for fast checkpointing. In: IEEE Technical Committee on Operating Systems and Application Environments, Special Issue on Fault-Tolerance, pp. 62–67 (1995)
Plank, J., Beck, M., Kingsley, G., Li, K.: Libckpt:transparent checkpointing under unix. In: Usenix Winter Technical Conference, pp. 213–223 (1995)
Plank, J., Li, K., Puening, M.: Diskless checkpointing. IEEE Transactions on Parallel and Distributed Systems 9, 303–308 (1998)
Plank, J., Chen, Y.K., Li, M.B., Kingsley, G.: Memory exclusion: optimizing the performance of checkpointing systems. Software Practice and Experience 29, 125–142 (1999)
Heo, J., Yi, S., Cho, Y., Hong, J., Shin, S.Y.: Space-efficient page-level incremental checkpointing. In: SAC 2005, pp. 1558–1562. ACM Press, New York (2005)
Plank, J., Xu, J., Netzer, R.: Compressed differences: An algorithm for fast incremental checkpointing. Technical Report CS-95-302, University of Tennessee (1995)
Lawall, J., Muller, G.: Efficient incremental checkpointing of java programs. In: IEEE Proceedings of the International Conference on Dependable Systems and Networks, pp. 61–70 (2000)
Lee, K., Shin, Y., Choi, H., Park, S.: A design of sensor network system based on scalable and reconfigurable nano-os platform. In: IT-Soc International Conference (2004)
Han, C.C., Kumar, R., Shea, R., Kohler, E., Srivastava, M.B.: A dynamic operating system for sensor nodes. In: MobiSys, pp. 163–176 (2005)
Levis, P., Madden, S., Gay, D., Polastre, J., Szewczyk, R., Woo, A., Brewer, E., Culler, D.: The emergence of networking abstractions and techniques in tinyos. In: First USENIX/ACM Symposium on Networked Systems Design and Implementation, NSDI 2004 (2004)
Levis, P., Culler, D.: Mate: a virtual machine for tiny networked sensors. In: International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 85–95 (2002)
Beck, M., Plank, J.S., Kingsley, G.: Compiler-assisted checkpointing. Technical Report UT-CS-94-269, University of Tennessee (1994)
Younis, O., Fahmy, S.: Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3, 366–379 (2004)
Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems 13, 924–935 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yi, S., Heo, J., Cho, Y., Hong, J. (2006). Adaptive Mobile Checkpointing Facility for Wireless Sensor Networks. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751588_73
Download citation
DOI: https://doi.org/10.1007/11751588_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34072-0
Online ISBN: 978-3-540-34074-4
eBook Packages: Computer ScienceComputer Science (R0)