About this Journal Submit a Manuscript Table of Contents
Journal of Computer Networks and Communications
Volume 2013 (2013), Article ID 970597, 9 pages
http://dx.doi.org/10.1155/2013/970597
Research Article

DS+: Reliable Distributed Snapshot Algorithm for Wireless Sensor Networks

Department of Computer Engineering, Yeditepe University, Istanbul, Turkey

Received 29 August 2012; Revised 9 November 2012; Accepted 1 December 2012

Academic Editor: Yueh M. Huang

Copyright © 2013 Gamze Uslu et al. 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.

Abstract

Acquiring the snapshot of a distributed system helps gathering system related global state. In wireless sensor networks (WSNs), global state shows if a node is terminated or deadlock occurs along with many other situations which prevents a WSN from fully functioning. In this paper, we present a fully distributed snapshot acquisition algorithm adapted to tree topology wireless sensor networks (WSNs). Since snapshot acquisition is through control messages sent over highly lossy wireless channels and congested nodes, we enhanced the snapshot algorithm with a sink based reliability suit to achieve robustness. We analyzed the performance of the algorithm in terms of snapshot success ratio and response time in simulation and experimental small test bed environment. The results reveal that the proposed tailor made reliability model increases snapshot acquisition performance by a factor of seven and response time by a factor of two in a 30-node network. We have also shown that the proposed algorithm outperforms its counterparts in the specified network setting.