A Fast Fault Tolerant Partitioning Algorithm for Wireless Sensor Networks

TL;DR

This paper introduces a fast, distributed fault-tolerant partitioning algorithm for wireless sensor networks that maximizes coverage, ensures connectivity, and efficiently recovers from node failures, thereby enhancing network lifetime and performance.

Contribution

It presents a novel, self-organized distributed algorithm for partitioning sensor nodes with fault recovery, improving speed, coverage, and network longevity over previous methods.

Findings

Significant reduction in computation time.

Improved network lifetime.

Enhanced fault recovery efficiency.

Abstract

In this paper, given a random uniform distribution of sensor nodes on a 2-D plane, a fast self-organized distributed algorithm is proposed to find the maximum number of partitions of the nodes such that each partition is connected and covers the area to be monitored. Each connected partition remains active in a round robin fashion to cover the query region individually. In case of a node failure, the proposed distributed fault recovery algorithm reconstructs the affected partition locally utilizing the available free nodes. Simulation studies show significant improvement in performance compared to the earlier works in terms of computation time, the diameter of each partition, message overhead and network lifetime.