Skip to main content

Advertisement

SpringerLink
Log in

Hybrid Stochastic Ranking and Opposite Differential Evolution-Based Enhanced Firefly Optimization Algorithm for Extending Network Lifetime Through Efficient Clustering in WSNs

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Ensuring stability and extending network lifetime in Wireless Sensor Networks (WSNs) achieved through significantly reduced energy consumption is considered as a potential challenge. The selection of Cluster Head (CH) during the process of clustering is determined to be highly complicated in spite of its role in facilitating efficient and balanced energy consumption in the network. In this paper, Hybrid Stochastic Ranking and Opposite Differential Evolution enhanced Firefly Algorithm (HSRODE-FFA)-based clustering protocol is proposed for handling the issues of location-based CH selection approaches that select duplicate nodes with increased computation and poor selection accuracy. This HSRODE-FFA clustering scheme includes the process of sampling for selecting the CHs from among the sensor nodes that exist in the sample population and address the problems introduced by different locations of nodes and CHs. It is proposed as an attempt to improve stability and lifetime of WSNs based on the merits of Stochastic Firefly Ranking (SFR) that enhances the exploration capability of Firefly Algorithm (FFA). The hybridization of the enhanced FFA with Opposition Differential Evolution (ODE) aids in speeding and ensuring optimal exploitation in the selection of CHs. The proposed HSRODE-FFA thereby maintains a balance between the rate of exploitation and exploration for deriving mutual benefit of rapid and potential selection of CHs from the sampling population. The experimental results of the proposed HSRODE-FFA scheme confirm an enhanced stability period and network lifetime of 16.21% and 13.86% respectively in contrast to the benchmarked Harmony Search and Firefly Algorithm-based Cluster Head Selection (HSFFA-CHS), Krill Herd Optimization and Genetic Algorithm-based Cluster Head Selection (KHOGA-CHS), Particle Swarm Optimization with Energy Centers Searching-based Cluster Head Selection (PSO-ECS-CHS) and Spider Monkey Optimization-based Cluster Head Selection (SMO-CHS) schemes.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Karmaker, A., Alam, M.S., Hasan, M.M., Craig, A.: An energy-efficient and balanced clustering approach for improving throughput of wireless sensor networks. Int. J. Commun Syst 33(3), (2019)

    Google Scholar 

  2. Al-Baz, A., El-Sayed, A.: A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks. Int. J. Commun Syst 31(1), (2017)

    Article  Google Scholar 

  3. Singanamalla, V., Patan, R., Khan, M.S., Kallam, S.: Reliable and energy-efficient emergency transmission in wireless sensor networks. Internet Technol. Lett. 2(2), (2019)

    Article  Google Scholar 

  4. Prabaharan, G., Jayashri, S.: Mobile cluster head selection using soft computing technique in wireless sensor network. Soft. Comput. 23(18), 8525–8538 (2019)

    Article  Google Scholar 

  5. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)

    Article  Google Scholar 

  6. Saranraj, G., Selvamani, K., Kanagachidambaresan, G.R.: Optimal energy-efficient cluster head selection (OEECHS) for wireless sensor network. J. Inst. Eng. (India): Ser. B 100(4), 349–356 (2019)

    Google Scholar 

  7. Batra, P.K., Kant, K.: LEACH-MAC: a new cluster head selection algorithm for wireless sensor networks. Wirel. Netw. 22(1), 49–60 (2015)

    Article  Google Scholar 

  8. Janakiraman, S.: A hybrid ant colony and artificial bee colony optimization algorithm-based cluster head selection for IoT. Procedia Comput. Sci. 143(2), 360–366 (2018)

    Article  Google Scholar 

  9. John, J., Rodrigues, P.: A survey of energy-aware cluster head selection techniques in wireless sensor network. Evol. Intell. 2(1), 45–56 (2019)

    Google Scholar 

  10. Hosseini, S.M., Joloudari, J.H., Saadatfar, H.: MB-FLEACH: a new algorithm for super cluster head selection for wireless sensor networks. Int. J. of Wirel. Inf. Netw. 26(2), 113–130 (2019)

    Article  Google Scholar 

  11. Kardi, A., Zagrouba, R.: Rach: a new radial cluster head selection algorithm for wireless sensor networks. Wirel. Pers. Commun. 2(1), 13–26 (2020)

    Google Scholar 

  12. Sharma, R., Vashisht, V., Singh, U.: EeTMFO/GA: a secure and energy efficient cluster head selection in wireless sensor networks. Telecommun. Syst. 74(3), 253–268 (2020)

    Article  Google Scholar 

  13. Rehman, E., Sher, M., Naqvi, S.H.A., Khan, K.B., Ullah, K.: Secure cluster-head selection algorithm using pattern for wireless mobile sensor networks. Teh. Vjesn. 26(2), 302–311 (2019)

    Google Scholar 

  14. Kardi, A., Zagrouba, R.: Rach: a new radial cluster head selection algorithm for wireless sensor networks. Wirel. Pers. Commun. 21(2), 89–96 (2020)

    Google Scholar 

  15. Khan, B.M., Bilal, R.: Fuzzy-topsis-Based cluster head selection in mobile wireless sensor networks. Sens. Technol. 2(1), 596–627 (2020)

    Article  MathSciNet  Google Scholar 

  16. Poonguzhali, P.K., Ananthamoorthy, N.P.: Improved energy efficient WSN using ACO based HSA for optimal cluster head selection. Peer Peer Netw. Appl. 2(1), 34–46 (2019)

    Google Scholar 

  17. Panniem, A., Puphasuk, P.: A modified artificial bee colony algorithm with firefly algorithm strategy for continuous optimization problems. J. Appl. Math. 2018, 1–9 (2018)

    Article  MathSciNet  Google Scholar 

  18. Balande, U., Shrimankar, D.: SRIFA: stochastic ranking with improved-firefly-Algorithm for constrained optimization engineering design problems. Mathematics 7(3), 250 (2019). https://doi.org/10.3390/math7030250

    Article  Google Scholar 

  19. Rocco, C.M., Barker, K., Hernández-Perdomo, E.: Stochastic ranking of alternatives with ordered weighted averaging: comparing network recovery strategies. Syst. Eng. 19(5), 436–447 (2016)

    Article  Google Scholar 

  20. Hernández-Perdomo, E., Rocco, C.M., Ramirez-Marquez, J.E.: Node ranking for network topology-based Cascade models—an ordered weighted averaging operators’ approach. Reliab. Eng. Syst. Saf. 155(2), 115–123 (2016)

    Article  Google Scholar 

  21. Mittal, N., Singh, U., Salgotra, R., Sohi, B.S.: A boolean spider monkey optimization based energy efficient clustering approach for WSNs. Wirel. Netw. 24(6), 2093–2109 (2017)

    Article  Google Scholar 

  22. Chandirasekaran, D., Jayabarathi, T.: Cat swarm algorithm in wireless sensor networks for optimized cluster head selection: a real time approach. Clust. Comput. 22(S5), 11351–11361 (2017)

    Article  Google Scholar 

  23. Harizan, S., Kuila, P.: Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: an improved genetic algorithm based approach. Wirel. Netw. 25(4), 1995–2011 (2018)

    Article  Google Scholar 

  24. Mittal, N., Singh, U., Salgotra, R., Sohi, B.S.: An energy efficient stable clustering approach using fuzzy extended grey wolf optimization algorithm for WSNs. Wirel. Netw. 25(8), 5151–5172 (2019)

    Article  Google Scholar 

  25. Lee, J., Chim, S., Park, H.: Energy-efficient cluster-head selection for wireless sensor networks using sampling-based spider monkey optimization. Sensors 19(23), 5281 (2019)

    Article  Google Scholar 

  26. Wang, J., Gao, Y., Liu, W., Sangaiah, A., Kim, H.: An improved routing schema with special clustering using PSO algorithm for heterogeneous wireless sensor network. Sensors 19(3), 671 (2019)

    Article  Google Scholar 

  27. Bongale, A.M., Nirmala, C.R., Bongale, A.M.: Hybrid cluster head election for WSN based on firefly and harmony search algorithms. Wirel. Pers. Commun. 106(2), 275–306 (2019)

    Article  Google Scholar 

  28. Subramanian, P., Sahayaraj, J.M., Senthilkumar, S., Alex, D.S.: A hybrid grey wolf and crow search optimization algorithm-based optimal cluster head selection scheme for wireless sensor networks. Wirel. Pers. Commun. 2(1), 45–57 (2020)

    Google Scholar 

  29. Rambabu, B., Venugopal Reddy, A., Janakiraman, S.: Hybrid artificial bee colony and monarchy butterfly optimization algorithm (HABC-mboa)-based cluster head selection for WSNs. J. King Saud Univ. Comput. Inf. Sci. 1(2), 45–56 (2019)

    Google Scholar 

  30. Karthick, P.T., Palanisamy, C.: Optimized cluster head selection using krill herd algorithm for wireless sensor network. Automatika 60(3), 340–348 (2019)

    Article  Google Scholar 

  31. Tizhoosh, H.R.: Opposition-based learning: a new scheme for machine intelligence. In: IEEE International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, vol. 1, pp. 695–701 (2005)

  32. Rahnamayan, S., Tizhoosh, H., Salama, M.: Opposition-based differential evolution (ODE) with variable jumping rate. IEEE Symp. Found. Comput. Intell. 2(1), 23–34 (2007)

    Google Scholar 

  33. Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 4(3), 284–294 (2000)

    Article  Google Scholar 

  34. Yang, X. S.: Firefly algorithms for multimodal optimization. In: International Symposium on Stochastic Algorithms, pp. 169–178. Springer, Berlin (2009)

  35. Das, S., Konar, A., Chakraborty, U.K.: Two improved differential evolution schemes for faster global search. In: Proceeding of the 7th Annual Conference on Genetic and Evolutionary Computation, pp. 991–998 (2005)

  36. Janakiraman, S.: An Energy-Proficient Clustering-Inspired Routing Protocol using Improved Bkd-tree for Enhanced Node Stability and Network Lifetime in Wireless Sensor Networks. Int. J. Commun. Syst. 33(16), e4575 (2020)

    Article  Google Scholar 

  37. Janakiraman, S., Priya, M.D., Jebamalar, A.C.: Integrated context-based mitigation framework for enforcing security against rendezvous point attack in MANETs. Wirel. Pers. Commun. (2021). https://doi.org/10.1007/s11277-021-08323-4

  38. Sengathir Janakiraman, M., Devi, S. S., Sandhya, G., Niveditha, G., & Padmavathi, S. A markov process-based opportunistic trust factor estimation mechanism for efficient cluster head selection and extending the lifetime of wireless sensor networks. EAI Endorsed Transactions on Energy Web. (2021). https://doi.org/10.4108/eai.13-1-2021.168093

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, KPR Institute of Engineering and Technology, Arasur, Coimbatore, Tamilnadu, India

    A. Balamurugan

  2. Department of Information Technology, CVR College of Engineering, Mangalpally, Vastunagar, Hyderabad, Telangana, India

    Sengathir Janakiraman

  3. Department of Computer Science & Engineering, Sri Krishna College of Technology, Kovaipudur, Coimbatore, Tamilnadu, India

    M. Deva Priya

  4. Department of Information Technology, Sri Krishna College of Technology, Kovaipudur, Coimbatore, Tamilnadu, India

    A. Christy Jeba Malar

Authors
  1. A. Balamurugan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Deva Priya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sengathir Janakiraman
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Christy Jeba Malar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Balamurugan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Balamurugan, A., Priya, M.D., Janakiraman, S. et al. Hybrid Stochastic Ranking and Opposite Differential Evolution-Based Enhanced Firefly Optimization Algorithm for Extending Network Lifetime Through Efficient Clustering in WSNs. J Netw Syst Manage 29, 33 (2021). https://doi.org/10.1007/s10922-021-09597-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10922-021-09597-6

Keywords

Search

Navigation