The Coverage Problem in a Wireless Sensor Network

This paper forms the coverage problem as a decision problem, whose goal is to determine whether every point in the service area of the sensor network is covered by at least k sensors, where k is a given parameter.