An optimal coverage scheme for wireless sensor network

The coverage problem is one of the most fundamental issues in a wireless sensor network, which directly affects the capability and efficiency of the sensor network. In this paper, we formulate this problem as a construction problem to find a topology that covers the required sensing area with high reliability. Deploying a good topology is also beneficial to management and energy saving. We propose an optimal coverage scheme for wireless sensor networks that can maintain sufficient sensing area as well as provide high reliability and long system lifetime, which is the main design challenge in sensor networks. With the same number of sensors, our scheme compares favorably with the existing schemes.