The fault tolerant connected sensor cover algorithm for discrete targets

Abstract

The connected sensor cover, which is a set of connected sensors that cover distributed targets, is widely considered as one of methods that reduce network energy and communication costs. However, connectivity or coverage of the connected sensor cover may be lost in case that a sensor is down because of some kind of failure.

In the present paper, we propose a distributed connected sensor cover algorithm for constructing a fault tolerant sensor cover, which is the 2-connected sensor cover with 2-coverage of discrete targets. The experimental results show that our proposed algorithm constructs the fault tolerant connected sensor cover with small overhead factor.