Distributed fault detection and recovery algorithms in two-tier wireless sensor networks. (2016)

• Record Type: Journal Article
• Authors: Nitesh, Kumar; Jana, Prasanta K.
• Is Part Of: International journal of communication networks and distributed systems. Volume 16:Number 3(2016)
• Page Start: 281
• Page End: 296
• Publication Date: 2016
• Subjects: failed relay nodes -- fault detection -- fault recovery -- detection accuracy -- Weibull distribution -- wireless sensor networks -- WSNs -- fault tolerance -- relay node failure -- simulation; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

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.