Advertisement

A Modified Sunflower Optimization Algorithm for Wireless Sensor Networks

  • Aliaa F. RaslanEmail author
  • Ahmed Fouad Ali
  • Ashraf Darwish
Conference paper
  • 109 Downloads
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1153)

Abstract

Maximizing the lifetime of the wireless sensor networks (WSNs) is one of the biggest challenges due to the difficulty of changing their batteries when they run out of energy. Low Energy Adaptive Clustering Hierarchy (LEACH) is one of the most famous protocols which have applied to solve this problem. The main drawback of LEACH is that it may choose a cluster head that has less energy. Therefore, it will die in a short time and the network lifetime will finish rapidly. Many researchers have applied swarm intelligence algorithm to solve this problem however most of these algorithms trapped in local minima and suffer from premature convergence. In this paper, we combine the sunflower optimization algorithm (SFO) with the lèvy flight to maximize the WSNs lifetime. Such a combination can help the SFO algorithm to avoid trapping in local minima due to the random walk of the lèvy flight. The proposed algorithm is called a modified sunflower optimization algorithm (MSFO). To verify the superiority of the MSFO we compare it with five algorithms in literature for different numbers of nodes and cluster heads. The results show that the lifetime of the WSNs which is using the proposed MSFO is longer than their lifetime when they applied the other algorithms.

Keywords

Sunflower optimization algorithm Lèvy flight Wireless sensor network Cluster head selection 

References

  1. 1.
    Adnan, M.A., Razzaque, M.A., Abedin, M.A., Reza, S.S., Hussein, M.R.: A novel cuckoo search based clustering algorithm for wireless sensor networks. In: Advanced Computer and Communication Engineering Technology, pp. 621–634. Springer, Cham (2016)Google Scholar
  2. 2.
    Bari, A., Jaekel, A., Bandyopadhyay, S.: Clustering strategies for improving the lifetime of two-tiered sensor networks. Comput. Commun. 31(14), 3451–3459 (2008)CrossRefGoogle Scholar
  3. 3.
    Gomes, G.F., da Cunha, S.S., Ancelotti, A.C.: A sunflower optimization (SFO) algorithm applied to damage identification on laminated composite plates. Eng. Comput. 35(2), 619–626 (2019)CrossRefGoogle Scholar
  4. 4.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, p. 10. IEEE (2000)Google Scholar
  5. 5.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)CrossRefGoogle Scholar
  6. 6.
    Eberhart, R., Kennedy, J.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)Google Scholar
  7. 7.
    Lindsey, S., Raghavendra, C.S.: PEGASIS: power-efficient gathering in sensor information systems. In: Proceedings, IEEE Aerospace Conference, vol. 3, pp. 3–3. IEEE (2002)Google Scholar
  8. 8.
    Mirjalili, S.: The ant lion optimizer. Adv. Eng. Softw. 83, 80–98 (2015)CrossRefGoogle Scholar
  9. 9.
    Rao, P.S., Jana, P.K., Banka, H.: A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wirel. Netw. 23(7), 2005–2020 (2017)CrossRefGoogle Scholar
  10. 10.
    Sharawi, M., Emary, E.: Clustering optimization for WSN based on nature-inspired algorithms. In: Nature-Inspired Computation in Engineering, pp. 111–132. Springer, Cham (2016)Google Scholar
  11. 11.
    Xiangning, F., Yulin, S.: Improvement on LEACH protocol of wireless sensor network. In: 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007), pp. 260–264. IEEE (2007)Google Scholar
  12. 12.
    Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), pp. 210–214. IEEE (2009)Google Scholar
  13. 13.
    Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), pp. 65–74. Springer, Heidelberg (2010)Google Scholar
  14. 14.
    Yang, X.S., Karamanoglu, M., He, X.: Multi-objective flower algorithm for optimization. Procedia Comput. Sci. 18, 861–868 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Aliaa F. Raslan
    • 1
    Email author
  • Ahmed Fouad Ali
    • 2
  • Ashraf Darwish
    • 3
  1. 1.Higher Institute for Management Information SystemsSuezEgypt
  2. 2.Department of Computer Science, Faculty of Computers and InformaticsSuez Canal UniversityIsmailiaEgypt
  3. 3.Faculty of ScienceHelwan UniversityCairoEgypt

Personalised recommendations