Abstract
This project addresses the study of algorithms for sensor cover problems.The central problem we plan to investigate, called sensor cover problem, in its general form can be formulated as follows. Suppose we are given a set ${\mathcal S}$ of sensors and a region ${\mathcal R}$ to be covered by these sensors. For each sensor $s\in{\mathcal S}$ we are also given a region $R(s)$ (a subregio…