Adaptive Mobile Checkpointing Facility for Wireless Sensor Networks

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.

[1]  Micah Beck,et al.  Compiler-Assisted Checkpointing , 1994 .

[2]  Kai Li,et al.  Libckpt: Transparent Checkpointing under UNIX , 1995, USENIX.

[3]  Kai Li,et al.  Diskless Checkpointing , 1998, IEEE Trans. Parallel Distributed Syst..

[4]  Kai Li,et al.  Memory exclusion: optimizing the performance of checkpointing systems , 1999 .

[5]  Julia L. Lawall,et al.  Efficient incremental checkpointing of Java programs , 2000, Proceeding International Conference on Dependable Systems and Networks. DSN 2000.

[6]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[7]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.

[8]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[9]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[10]  Yookun Cho,et al.  Cost Analysis of Optimistic Recovery Model for Forked Checkpointing , 2003 .

[11]  David E. Culler,et al.  The Emergence of Networking Abstractions and Techniques in TinyOS , 2004, NSDI.

[12]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[13]  Yookun Cho,et al.  Space-efficient page-level incremental checkpointing , 2005, SAC '05.

[14]  Jeff Rose,et al.  MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms , 2005, Mob. Networks Appl..

[15]  Mani B. Srivastava,et al.  A dynamic operating system for sensor nodes , 2005, MobiSys '05.