Skip to main content

Using Simplified Slime Mould Algorithm for Wireless Sensor Network Coverage Problem

  • Conference paper
  • First Online:
Intelligent Computing Theories and Application (ICIC 2021)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12836))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Singh, A., Sharma, S., Singh, J.: Nature-inspired algorithms for wireless sensor networks: a comprehensive survey. Comput. Sci. Rev. 39, 100342 (2021)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. Kuila, P., Jana, P.K.: A novel differential evolution based clustering algorithm for wireless sensor networks. Appl. Soft Comput. J. 25, 414–425 (2014)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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

  11. 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

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE 1995 International Conference on Neural Networks, vol. 4, pp. 1942–1948 (2002)

    Google Scholar 

  20. Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69(3), 46–61 (2014)

    Article  Google Scholar 

  21. Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95(95), 51–67 (2016)

    Article  Google Scholar 

  22. Faramarzi, A., Heidarinejad, M., Mirjalili, S., Gandomi, A.H.: Marine Predators Algorithm: A nature-inspired metaheuristic. Expert Syst. Appl. 152, 113377 (2020)

    Google Scholar 

  23. 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

    Chapter  Google Scholar 

  24. 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)

    Google Scholar 

  25. Herrmann, D.: Wahrscheinlichkeitsrechnung und Statistik — 30 BASIC-Programme. Vieweg+Teubner Verlag, Berlin (1984) https://doi.org/10.1007/978-3-322-96320-8_25

  26. 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

    Chapter  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Yongquan Zhou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics