Skip to main content
Erschienen 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

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

Erschienen in: Journal of Network and Systems Management | Ausgabe 3/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Hybrid Stochastic Ranking and Opposite Differential Evolution-Based Enhanced Firefly Optimization Algorithm for Extending Network Lifetime Through Efficient Clustering in WSNs
verfasst von
A. Balamurugan
M. Deva Priya
Sengathir Janakiraman
A. Christy Jeba Malar
Publikationsdatum
01.07.2021
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 3/2021
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-021-09597-6

Weitere Artikel der Ausgabe 3/2021

Journal of Network and Systems Management 3/2021 Zur Ausgabe

Premium Partner