Title: Distributed fault detection and recovery algorithms in two-tier wireless sensor networks

Authors: Kumar Nitesh; Prasanta K. Jana

Addresses: Department of Computer Science and Engineering, Indian School of Mines, Dhanbad-826004, India ' Department of Computer Science and Engineering, Indian School of Mines, Dhanbad-826004, India

Abstract: Failure of relay nodes in a cluster-based WSN is catastrophic as they act as cluster heads that are responsible for collecting sensed data, aggregate them and send to a sink. Therefore, fault tolerance of relay nodes is an important issue in cluster based WSNs. In this paper, we present a distributed algorithm to detect faulty relay nodes with O(m) message complexity where m is the number of relay nodes. It is shown that the proposed algorithm can detect any relay node with transient or permanent fault based on neighbouring table information. We also propose a distributed algorithm for local recovery of the member sensor nodes of a failed relay node with message exchange complexity of O(n) where n is the number of sensor nodes. The proposed algorithms are simulated extensively using Weibull distribution under several scenarios of WSN and compared with existing algorithms to show its superiority.

Keywords: failed relay nodes; fault detection; fault recovery; detection accuracy; Weibull distribution; wireless sensor networks; WSNs; fault tolerance; relay node failure; simulation.

DOI: 10.1504/IJCNDS.2016.076654

International Journal of Communication Networks and Distributed Systems, 2016 Vol.16 No.3, pp.281 - 296

Received: 21 Feb 2015
Accepted: 29 Jan 2016

Published online: 18 May 2016 *

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