Title: Fault tolerance in wireless sensor networks through self-stabilisation

Authors: V. Turau, C. Weyer

Addresses: Institute of Telematics, Hamburg University of Technology, Schwarzenbergstraβe 95 21073 Hamburg, Germany. ' Institute of Telematics, Hamburg University of Technology, Schwarzenbergstraβe 95 21073 Hamburg, Germany

Abstract: Wireless sensor networks (WSNs) suffer from resource limitations, high failure rates and faults caused by the lossy nature of wireless communication. This can lead to situations, where nodes lose synchrony and programs reach arbitrary states. Traditional approaches to fault tolerance like fault masking or global resets are not feasible for WSNs. Applying the concepts of self-stabilisation to achieve fault tolerance is a promising concept. However, the majority of self-stabilising algorithms found in the literature is based on models not suitable for WSNs. This paper proposes a problem-independent transformation for algorithms that stabilise under the central daemon scheduler such that they meet the demands of a WSN. Furthermore, a comparison with transformers from the literature is made through a series of simulations. Finally, the proposed transformer is evaluated with a real sensor network in a field test.

Keywords: self-stabilisation; fault tolerance; wireless sensor networks; WSNs; wireless networks; simulation.

DOI: 10.1504/IJCNDS.2009.021695

International Journal of Communication Networks and Distributed Systems, 2009 Vol.2 No.1, pp.78 - 98

Published online: 30 Nov 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article