Coverage Maximization in WSN Deployment Using Particle Swarm Optimization with Voronoi Diagram

June 2021
Engineering and Numerical Tools
Communications avec actes dans un congrès international
Auteurs : Khaoula Zaimen (LINEACT), Amine BRAHMIA (LINEACT), Jean-François DOLLINGER (LINEACT), Laurent MOALIC (IRIMAS), Abdelhafid ABOUAISSA (IRIMAS), Lhassane IDOUMGHAR (IRIMAS)
Conférence : International Conference on Model and Data Engineering, 20 June 2021

Coverage area maximization is a crucial issue that must be considered in Wireless sensor network (WSN) deployment as long as it impacts the sensor network efficiency. In this paper, a novel approach based on particle swarm optimization (PSO) and voronoi diagram is developed to solve WSN deployment problem. The objective of the proposed solution is to reduce both of the coverage hole and coverage overlapping in the region of interest (RoI). In order to achieve it, the PSO fitness function is designed using voronoi diagram for the purpose of efficiently assessing the coverage hole of a particle solution and therefore, compute the improved deployment of the sensor nodes within the target area. The simulation results demonstrate that the proposed algorithm provides a noteworthy initial coverage enhancement.