A PSO based coverage hole patching scheme for WSNs

Abstract

In this paper, a mobile assist node deployment algorithm is proposed to patch coverage holes in wireless sensor network (WSNs). In initial phase, sensor nodes are randomly deployed in target area, they remain static or switch to sleep mode after deployment. Then, we partition the network into girds and calculate the coverage rate of each gird. Finally, we wake mobile sensors from sleep mode to fix coverage hole, and we utilize particle swarm optimization (PSO) algorithm to calculate the moving position of mobile sensors. Simulation results show that our algorithm can effectively improve the coverage rate of WSNs.