Area coverage for clustered directional sensor networks using Voronoi diagram
Selina Sharmin, Fernaz Narin Nur, Md. Abdur Razzaque, Md Mustafizur Rahman · 2015
Area coverage is a fundamental research problem in Directional Wireless Sensor Networks (DSNs). Unlike omni-directional sensors, it is required to activate the sensor nodes along with their sensing directions in DSNs. Appropriate selection of sensing sectors that can maximize the area coverage is a challenging problem here. In this work, we develop a greedy algorithm for area coverage in clustered DSNs using Voronoi diagram. To improve the overall area coverage ratio in the network, the cluster head activates the directional sensors by considering the area coverage contribution of sensors in the Voronoi cells. The use of clustering and Voronoi cells reduces the computational complexity and increases the overall coverage ratio. The simulation experiement results show the efficacy of the algorithm over the state-of-the-art works it is compared to.