Centralized Algorithms for the Connected Target Coverage in Wireless Sensor Networks

Abstract

In wireless sensor network, the connected target cover is a set of connected sensors that covers all discrete targets, and the connected target coverage is a problem that divides a set of sensors into connected target covers. In this paper, we propose four centralized algorithms for the connected target coverage problem. In addition, we implement the proposed algorithms and existing algorithms in an experimental environment, and show that two proposed algorithms achieve the best result for the problem.