Triangle Area Segmentation for Coverage Measurement in Wireless Sensor Networks

Abstract

Sensing coverage is one of the principal trade-off factors in Wireless Sensor Network design. It is necessary to have a minimum bound of sensing coverage in a sensor network in various aspects like scheduling, target tracking or redeployment phases. There are several methods to determine the sensing coverage. However, a system to provide detailed information about the coverage is still missing. In this paper, we propose a new coverage measurement method using Delaunay Triangulation (DT) that it can provide the coverage value and density distribution of sensors including the number of sensors in dense areas, scattered areas and as well as the number of sensors on the borders among those areas. The simulation results show that the proposed DT method can obtain accurate knowledge of the sensing coverage.