An effective graph‐theoretic approach towards simultaneous detection of fault(s) and cut(s) in wireless sensor networks. (23rd January 2017)

• Record Type: Journal Article
• Authors: Swain, Rakesh Ranjan; Dash, Tirtharaj; Khilar, Pabitra Mohan
• Is Part Of: International journal of communication systems. Volume 30:Number 13(2017)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2017-01-23
• Subjects: cut detection -- cut zone -- fault detection -- graph theory -- potential factor -- safe zone -- wireless sensor networks; Telecommunication systems -- Periodicals; 621.382
• DOI: 10.1002/dac.3273
• Languages: English
• ISSNs: 1074-5351

Abstract

Summary: A failed sensor node partitions a wireless sensor network (WSN) into 2 or more disjoint components, which is called as a cut in the network. The cut detection has been considered as a very challenging problem in the WSN research. In this paper, we propose a graph‐theoretic distributed protocol to detect simultaneously the faults and cuts in the WSN. The proposed approach could be accomplished mainly in 3 phases, such that initialization phase, fault detection phase, and a cut detection phase. The protocol is an iterative method where at every time iteration, the node updates its state to calculate the potential factor. We introduced 2 terminologies such as a safe zone or cut zone of the network. The proposed method has been evaluated regarding various performance evaluation measures by implementing the same in the network simulator NS–2.35. The obtained results show that the proposed graph‐theoretic approach is simple yet very powerful for the intended tasks. Abstract : A simple‐yet‐effective graph‐theoretic approach has been formulated to simultaneously detect distributed faults and cuts in the wireless sensor networks. This is an iterative approach where at every time‐iteration, a sensor node updates its state by calculating a very important parameter, which we call as potential factor. Two terminologies have been introduced based on position of cuts in the network: safe zone and cut zone. Simulated results in network simulator shows promising results for problem of dense deployment of sensor nodes.