Abstract
Wireless sensor network (WSN) coverage control is a study of how to maximize the network coverage to provide reliable monitoring and tracking services with guaranteed quality of service. The application of optimization algorithm is helpful to effectively control the network nodes energy, improve the perceived quality of services, and extend the network survival time. This paper presents a simplified slime mould algorithm (SSMA) for optimization WSN coverage problem. We mainly conducted thirteen groups of WSNs coverage optimization experiments, and compared with several well-known metaheuristic algorithms. From the experimental results and Wilcoxon rank sum test results demonstrate that SSMA is generally competitive, outstanding performance and effectiveness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Singh, A., Sharma, S., Singh, J.: Nature-inspired algorithms for wireless sensor networks: a comprehensive survey. Comput. Sci. Rev. 39, 100342 (2021)
Wang, S., Yang, X., Wang, X., Qian, Z.: A virtual force algorithm-lévy-embedded grey wolf optimization algorithm for wireless sensor network coverage optimization. Sensors 19(12), 2735 (2019)
Mendis, C., Guru, S.M., Halgamuge, S., Fernando, S.: Optimized sink node path using particle swarm optimization. In: 20th International Conference on Advanced Information Networking and Applications, 2006, AINA 2006,. IEEE Computer Society (2006)
Song, R., Xu, Z., Liu, Y.: Wireless sensor network coverage optimization based on fruit fly algorithm. Int. J. Online Eng. (Ijoe) 14(6), 58–70 (2018)
Aziz, N.A., Alias, M.Y., Mohemmed, A.W.A.: wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram. In: International Conference on Networking. IEEE (2009)
Kuila, P., Jana, P.K.: A novel differential evolution based clustering algorithm for wireless sensor networks. Appl. Soft Comput. J. 25, 414–425 (2014)
Liao, W.H., Kao, Y., Wu, R.T.: Ant colony optimization based sensor deployment protocol for wireless sensor networks. Expert Syst. Appl. 38(6), 6599–6605 (2011)
Ambareesh, S., Madheswari, A.N.: HRDSS-WMSN: a multi-objective function for optimal routing protocol in wireless multimedia sensor networks using hybrid red deer salp swarm algorithm. Wireless Pers. Commun. 119(1), 117–146 (2021). https://doi.org/10.1007/s11277-021-08201-z
Rajeswari, M., Thirugnanasambandam, K., Raghav, R.S., Prabu, U., Saravanan, D., Anguraj, D.K.: Flower pollination algorithm with powell’s method for the minimum energy broadcast problem in wireless sensor network. Wireless Pers. Commun. 119, 1111–1135 (2021)
Pakdel, H., Fotohi, R.: A firefly algorithm for power management in wireless sensor networks (WSNs). J. Supercomputing 1–22 (2021). https://doi.org/10.1007/s11227-021-03639-1
Li, S., Chen, H., Wang, M., Heidari, A.A., Mirjalili, S.: Slime mould algorithm: a new method for stochastic optimization. Future Gener. Comput. Syst. 111, 300–323 (2020) aliasgharheidari.com
Abdel-Basset, M., Chang, V., Mohamed, R.: Hsma_woa: a hybrid novel slime mould algorithm with whale optimization algorithm for tackling the image segmentation problem of chest x-ray images. Appl. Soft Comput. 95, 106642 (2020)
Tiachacht, S., Khatir, S., Thanh, C.L., Rao, R.V., Mirjalili, S., Wahab, M.A.: Inverse problem for dynamic structural health monitoring based on slime mould algorithm. Eng. Comput. 1–24. (2021) https://doi.org/10.1007/s00366-021-01378-8
Zubaidi, S. L., et al.: Hybridised artificial neural network model with slime mould algorithm: a novel methodology for prediction of urban stochastic water demand. Water 12(10), 2692 (2020)
Mostafa, M., Rezk, H., Aly, M., Ahmed, E.M.: A new strategy based on slime mould algorithm to extract the optimal model parameters of solar PV panel. Sustain. Energ. Technol. Assess. 42, 100849 (2020)
Abdel-Basset, M., Mohamed, R., Chakrabortty, R.K., Ryan, M.J., Mirjalili, S.: An efficient binary slime mould algorithm integrated with a novel attacking-feeding strategy for feature selection. Comput. Indus. Eng. 153, 107078 (2021)
Houssein, E.H., Mahdy, M.A., Blondin, M.J., Shebl, D., Mohamed, W.M.: Hybrid slime mould algorithm with adaptive guided differential evolution algorithm for combinatorial and global optimization problems. Expert Syst. Appl. 174, 114689 (2021)
Djekidel, R., et al.: Mitigating the effects of magnetic coupling between HV transmission line and metallic pipeline using slime mould algorithm. J. Magn. Magn. Mater. 529, 167865 (2021)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE 1995 International Conference on Neural Networks, vol. 4, pp. 1942–1948 (2002)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69(3), 46–61 (2014)
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95(95), 51–67 (2016)
Faramarzi, A., Heidarinejad, M., Mirjalili, S., Gandomi, A.H.: Marine Predators Algorithm: A nature-inspired metaheuristic. Expert Syst. Appl. 152, 113377 (2020)
Yang, X.-S.: Flower pollination algorithm for global optimization. In: Durand-Lose, J., Jonoska, N. (eds.) UCNC 2012. LNCS, vol. 7445, pp. 240–249. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32894-7_27
Miao, Z., Yuan, X., Zhou, F., Qiu, X., Song, Y., Chen, K.: Grey wolf optimizer with an enhanced hierarchy and its application to the wireless sensor network coverage optimization problem. Appl. Soft Comput. 96, 106602 (2020)
Herrmann, D.: Wahrscheinlichkeitsrechnung und Statistik — 30 BASIC-Programme. Vieweg+Teubner Verlag, Berlin (1984) https://doi.org/10.1007/978-3-322-96320-8_25
Ashcroft, S., Pereira, C.: The friedman test: comparing several matched samples using a non-parametric method. In: Ashcroft, S., Pereira, C. (eds.) Practical Statistics for the Biological Sciences: Simple Pathways to Statistical Analyses, pp. 105–108. Macmillan Education, London (2003). https://doi.org/10.1007/978-1-137-04085-5_12
Acknowledgment
This work is supported by National Science Foundation of China under Grant 62066005, and by the Project of Guangxi Natural Science Foundation under Grants No. 2018GXNSFAA138146.
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
Wei, Y., Zhou, Y., Luo, Q., Bi, J. (2021). Using Simplified Slime Mould Algorithm for Wireless Sensor Network Coverage Problem. In: Huang, DS., Jo, KH., Li, J., Gribova, V., Bevilacqua, V. (eds) Intelligent Computing Theories and Application. ICIC 2021. Lecture Notes in Computer Science(), vol 12836. Springer, Cham. https://doi.org/10.1007/978-3-030-84522-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-84522-3_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-84521-6
Online ISBN: 978-3-030-84522-3
eBook Packages: Computer ScienceComputer Science (R0)