Skip to main content
Top
Published in: Journal of Network and Systems Management 3/2021

01-07-2021

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

Authors: A. Balamurugan, M. Deva Priya, Sengathir Janakiraman, A. Christy Jeba Malar

Published in: Journal of Network and Systems Management | Issue 3/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference 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)CrossRef 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)CrossRef
4.
go back to reference Prabaharan, G., Jayashri, S.: Mobile cluster head selection using soft computing technique in wireless sensor network. Soft. Comput. 23(18), 8525–8538 (2019)CrossRef Prabaharan, G., Jayashri, S.: Mobile cluster head selection using soft computing technique in wireless sensor network. Soft. Comput. 23(18), 8525–8538 (2019)CrossRef
5.
go back to reference Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)CrossRef Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)CrossRef
6.
go back to reference 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) 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)
7.
go back to reference Batra, P.K., Kant, K.: LEACH-MAC: a new cluster head selection algorithm for wireless sensor networks. Wirel. Netw. 22(1), 49–60 (2015)CrossRef Batra, P.K., Kant, K.: LEACH-MAC: a new cluster head selection algorithm for wireless sensor networks. Wirel. Netw. 22(1), 49–60 (2015)CrossRef
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference John, J., Rodrigues, P.: A survey of energy-aware cluster head selection techniques in wireless sensor network. Evol. Intell. 2(1), 45–56 (2019) John, J., Rodrigues, P.: A survey of energy-aware cluster head selection techniques in wireless sensor network. Evol. Intell. 2(1), 45–56 (2019)
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference Kardi, A., Zagrouba, R.: Rach: a new radial cluster head selection algorithm for wireless sensor networks. Wirel. Pers. Commun. 2(1), 13–26 (2020) Kardi, A., Zagrouba, R.: Rach: a new radial cluster head selection algorithm for wireless sensor networks. Wirel. Pers. Commun. 2(1), 13–26 (2020)
12.
go back to reference 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)CrossRef 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)CrossRef
13.
go back to reference 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) 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)
14.
go back to reference Kardi, A., Zagrouba, R.: Rach: a new radial cluster head selection algorithm for wireless sensor networks. Wirel. Pers. Commun. 21(2), 89–96 (2020) Kardi, A., Zagrouba, R.: Rach: a new radial cluster head selection algorithm for wireless sensor networks. Wirel. Pers. Commun. 21(2), 89–96 (2020)
15.
go back to reference Khan, B.M., Bilal, R.: Fuzzy-topsis-Based cluster head selection in mobile wireless sensor networks. Sens. Technol. 2(1), 596–627 (2020)MathSciNetCrossRef Khan, B.M., Bilal, R.: Fuzzy-topsis-Based cluster head selection in mobile wireless sensor networks. Sens. Technol. 2(1), 596–627 (2020)MathSciNetCrossRef
16.
go back to reference 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) 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)
17.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
19.
go back to reference 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)CrossRef 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)CrossRef
20.
go back to reference 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)CrossRef 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)CrossRef
21.
go back to reference 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)CrossRef 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)CrossRef
22.
go back to reference 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)CrossRef 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)CrossRef
23.
go back to reference 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)CrossRef 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)CrossRef
24.
go back to reference 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)CrossRef 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)CrossRef
25.
go back to reference 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)CrossRef 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)CrossRef
26.
go back to reference 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)CrossRef 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)CrossRef
27.
go back to reference 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)CrossRef 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)CrossRef
28.
go back to reference 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) 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)
29.
go back to reference 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) 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)
30.
go back to reference Karthick, P.T., Palanisamy, C.: Optimized cluster head selection using krill herd algorithm for wireless sensor network. Automatika 60(3), 340–348 (2019)CrossRef Karthick, P.T., Palanisamy, C.: Optimized cluster head selection using krill herd algorithm for wireless sensor network. Automatika 60(3), 340–348 (2019)CrossRef
31.
go back to reference 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) 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.
go back to reference 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) 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)
33.
go back to reference Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 4(3), 284–294 (2000)CrossRef Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 4(3), 284–294 (2000)CrossRef
34.
go back to reference Yang, X. S.: Firefly algorithms for multimodal optimization. In: International Symposium on Stochastic Algorithms, pp. 169–178. Springer, Berlin (2009) Yang, X. S.: Firefly algorithms for multimodal optimization. In: International Symposium on Stochastic Algorithms, pp. 169–178. Springer, Berlin (2009)
35.
go back to reference 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) 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.
go back to reference 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)CrossRef 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)CrossRef
38.
go back to reference 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 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
Metadata
Title
Hybrid Stochastic Ranking and Opposite Differential Evolution-Based Enhanced Firefly Optimization Algorithm for Extending Network Lifetime Through Efficient Clustering in WSNs
Authors
A. Balamurugan
M. Deva Priya
Sengathir Janakiraman
A. Christy Jeba Malar
Publication date
01-07-2021
Publisher
Springer US
Published in
Journal of Network and Systems Management / Issue 3/2021
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-021-09597-6

Other articles of this Issue 3/2021

Journal of Network and Systems Management 3/2021 Go to the issue

Premium Partner