Title: A fault tolerant algorithm for integrated coverage and connectivity in wireless sensor networks

Authors: Nishat Afshan Ansari; Umesh Ashok Deshpande; Sahista Parveen Mohammad

Addresses: Indian Institute of Information Technology, Nagpur, India ' Visvesvaraya National Institute of Technology, Nagpur, India ' Z.S. Associates Pvt. Ltd., Pune, India

Abstract: There are two major requirements for any surveillance application using wireless sensor networks (WSN) - coverage and connectivity. In the design of such an application, a major constraint is limited battery life time of the sensor nodes. Due to depletion of battery, sensor nodes might fail and it is very important that the application should be fault tolerant so that events can be reported even in case of failure of a few nodes. In this paper, we propose a fault tolerant algorithm for integrated coverage and connectivity, named FTICC. FTICC does not require clock synchronisation of nodes or the exact location information of the nodes. Through extensive simulation experiments, we have shown that FTICC achieves a better lifetime and data packet delivery ratio (DPDR) as compared to other algorithms. It achieves the maximum DPDR of 1 for a large duration of the network lifetime even in the presence of node failures.

Keywords: wireless sensor networks; WSNs; coverage; connectivity; fault tolerance.

DOI: 10.1504/IJAHUC.2021.117323

International Journal of Ad Hoc and Ubiquitous Computing, 2021 Vol.37 No.4, pp.191 - 206

Accepted: 11 Mar 2021
Published online: 31 Aug 2021 *

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