A PSO based coverage hole patching scheme for WSNs

Wang, J., Ju, C., Kim, H.-j., Sherratt, R. S. ORCID: https://orcid.org/0000-0001-7899-4445 and Lee, S. (2017) A PSO based coverage hole patching scheme for WSNs. In: Park, J., Loia, V., Yi, G. and Sung, Y. (eds.) Advances in Computer Science and Ubiquitous Computing. Lecture Notes in Electrical Engineering, 474. Springer. ISBN 9789811076053 doi: 10.1007/978-981-10-7605-3_71

Abstract/Summary

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.