Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Fei, Z., Li, B., Yang, S., Xing, C., Chen, H., Hanzo, L.: A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms, and open problems. IEEE Commun. Surv. Tutor. 19(1), 550–586 (2016)
Majid, A.S., Joelianto, E.: Optimal sensor deployment in non-convex region using discrete particle swarm optimization algorithm. In: 2012 IEEE Conference on Control, Systems Industrial Informatics, pp. 109–113 (2012)
Dahmane, W.-M., Brahmia, M.-E.-A., Dollinger, J.-F., Ouchani, S.: A BIM-based framework for an optimal WSN deployment in smart building. In: 11th International Conference on Networks of the Future, NoF 2020, Bordeaux, France, 12–14 October. IEEE (2020)
Zivkovic, M., Bacanin, N., Tuba, E., Strumberger, I., Bezdan, T., Tuba, M.: Wireless sensor networks life time optimization based on the improved firefly algorithm. In: 2020 International Wireless Communications and Mobile Computing (IWCMC), pp. 1176–1181 (2020)
Deif, D.S., Gadallah, Y.: Classification of wireless sensor networks deployment techniques. IEEE Commun. Surv. Tutor. 16(2), 834–855 (2014)
Ma, R.-J., Yu, N.Y. and Hu, J.Y.: Application of particle swarm optimization algorithm in the heating system planning problem. Sci. World J. 2013 (2013)
Metiaf, A., Wu, Q.: Particle swarm optimization based deployment for WSN with the existence of obstacles. In: 2019 5th International Conference on Control, Automation and Robotics (ICCAR), pp. 614–618. IEEE (2019)
Ab Aziz, N.A.B., Mohemmed, A.W., Alias, M.Y.: A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram. In: 2009 International Conference on Networking, Sensing and Control, pp. 602–607 (2009)
Abo-Zahhad, M., Sabor, N., Sasaki, S., Ahmed, S.M.: A centralized immune-Voronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks. Inf. Fusion 30, 36–51 (2016)
Wang, G., Cao, G., La Porta, T.F.: Movement-assisted sensor deployment. IEEE Trans. Mob. Comput. 5(6), 640–652 (2006)
Argany, M., Mostafavi, M.A., Gagné, C.: Context-aware local optimization of sensor network deployment. J. Sens. Actuator Netw. 4(3), 160 (2015)
Anurag, A., Priyadarshi, R., Goel, A. and Gupta, B.: 2-D coverage optimization in WSN using a novel variant of particle swarm optimisation. In 2020 7th International Conference on Signal Processing and Integrated Networks (SPIN), pp. 663–668. IEEE (2020)
Kiseleva, E.M., Koriashkina, L.S.: Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. I. Theoretical foundations. Cybern. Syst. Anal. 51(3), 325–335 (2015)
Zaimen, K., et al.: A overview on WSN deployment and a novel conceptual BIM-based approach in smart buildings. In: 2020 7th International Conference on Internet of Things: Systems, Management and Security (IOTSMS), pp. 1–6. IEEE (2020)
de Almeida, B.S.G., Leite, V.C.: Particle swarm optimization: a powerful technique for solving engineering problems. In: Swarm Intelligence-Recent Advances, New Perspectives and Applications. IntechOpen (2019)
Barrera, J., Álvarez-Bajo, O., Flores, J.J., Coello, C.A.C.: Limiting the velocity in the particle swarm optimization algorithm. Computación y Sistemas 20(4), 635–645 (2016)
Qi, W., Yu, H., Fan, G., Chen, L., Wen, X.: WSN coverage optimization based on two-stage PSO. In: Gao, H., Wang, X., Iqbal, M., Yin, Y., Yin, J., Gu, N. (eds.) CollaborateCom 2020. LNICST, vol. 349, pp. 19–35. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-67537-0_2
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Zaimen, K., Brahmia, MeA., Dollinger, JF., Moalic, L., Abouaissa, A., Idoumghar, L. (2021). Coverage Maximization in WSN Deployment Using Particle Swarm Optimization with Voronoi Diagram. In: Bellatreche, L., Chernishev, G., Corral, A., Ouchani, S., Vain, J. (eds) Advances in Model and Data Engineering in the Digitalization Era. MEDI 2021. Communications in Computer and Information Science, vol 1481. Springer, Cham. https://doi.org/10.1007/978-3-030-87657-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-87657-9_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-87656-2
Online ISBN: 978-3-030-87657-9
eBook Packages: Computer ScienceComputer Science (R0)