title: A smart checkpointing scheme for improving the reliability of clustering routing protocols.
abstract: 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.
authors.affiliation: School of Computer Science and Engineering, Seoul National University, Seoul, Korea. hmin@os.snu.ac.kr
authors.forename: Hong
authors.initials: H
authors.lastname: Min
authors.forename: Jinman
authors.initials: J
authors.lastname: Jung
authors.forename: Bongjae
authors.initials: B
authors.lastname: Kim
authors.forename: Yookun
authors.initials: Y
authors.lastname: Cho
authors.forename: Junyoung
authors.initials: J
authors.lastname: Heo
authors.forename: Sangho
authors.initials: S
authors.lastname: Yi
authors.forename: Jiman
authors.initials: J
authors.lastname: Hong
mesh_terms: D016000:Cluster Analysis; D003195:Computer Communication Networks / Q000295:instrumentation*; D011211:Electric Power Supplies; D008838:Microcomputers; D015203:Reproducibility of Results; D013686:Telemetry / Q000295:instrumentation*; D059015:Wireless Technology / Q000295:instrumentation*