Next Article in Journal
Optical Sensing Properties of Dithiocarbamate-Functionalized Microspheres, Using a Polyvinylpyridine-Polyvinylbenzyl Chloride Copolymer
Next Article in Special Issue
Design of Belief Propagation Based on FPGA for the Multistereo CAFADIS Camera
Previous Article in Journal
ZERO: Probabilistic Routing for Deploy and Forget Wireless Sensor Networks
Previous Article in Special Issue
Stereo Vision Tracking of Multiple Objects in Complex Indoor Environments
Sensors 2010, 10(10), 8938-8952; doi:10.3390/s101008938

A Smart Checkpointing Scheme for Improving the Reliability of Clustering Routing Protocols

1 School of Computer Science and Engineering, Seoul National University, Seoul, Korea 2 Department of Computer Engineering, Hansung University, Seoul, Korea 3 The National Institute for Research in Computer Science and Automatic Control (INRIA) / Montbonnot Saint Martin, France 4 School of Computing, Soongsil University, Seoul, Korea
* Author to whom correspondence should be addressed.
Received: 22 July 2010 / Revised: 13 September 2010 / Accepted: 28 September 2010 / Published: 29 September 2010
(This article belongs to the Special Issue Intelligent Sensors - 2010)
View Full-Text   |   Download PDF [639 KB, uploaded 21 June 2014]   |   Browse Figures


In wireless sensor networks, system architectures and applications are designed to consider both resource constraints and scalability, because such networks are composed of numerous sensor nodes with various sensors and actuators, small memories, low-power microprocessors, radio modules, and batteries. Clustering routing protocols based on data aggregation schemes aimed at minimizing packet numbers have been proposed to meet these requirements. In clustering routing protocols, the cluster head plays an important role. The cluster head collects data from its member nodes and aggregates the collected data. To improve reliability and reduce recovery latency, we propose a checkpointing scheme for the cluster head. In the proposed scheme, backup nodes monitor and checkpoint the current state of the cluster head periodically. We also derive the checkpointing interval that maximizes reliability while using the same amount of energy consumed by clustering routing protocols that operate without checkpointing. Experimental comparisons with existing non-checkpointing schemes show that our scheme reduces both energy consumption and recovery latency.
Keywords: checkpointing; wireless sensor networks; clustering routing protocols checkpointing; wireless sensor networks; clustering routing protocols
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
MDPI and ACS Style

Min, H.; Jung, J.; Kim, B.; Cho, Y.; Heo, J.; Yi, S.; Hong, J. A Smart Checkpointing Scheme for Improving the Reliability of Clustering Routing Protocols. Sensors 2010, 10, 8938-8952.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here


Cited By

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert