Maximum Double Coverage by Wireless Sensor Network with Fixed Number of Sensors

The paper is devoted to the issues of increasing the reliability of sensor networks by increasing the fold coverage. A bounded continuous sensing region and a fixed number of sensors with unequal circular sensing ranges are considered. The problem is to find such location of sensors at which the maximum double coverage of the region is achieved. The results obtained can be generalized to the case of an arbitrary multiple coverage. Since the number of sensors is assumed to be limited, and the sensing ranges are bounded, there is no guarantee of double coverage of the region. Therefore, we pose the maximum double coverage problem. We study some cases depending on whether complete single coverage of the region is required. The formulations and mathematical models of the corresponding classes of double coverage problems are considered. Original optimization approach for solving problems are proposed. The implementation of the approach has been tested for the polygonal shape of the region and the binary disk sensing model of sensors.