Skip to main content
Top
Published in: Evolutionary Intelligence 2/2022

16-03-2021 | Special Issue

Analysis on dual algorithms for optimal cluster head selection in wireless sensor network

Authors: Amit Sarkar, T. Senthil Murugan

Published in: Evolutionary Intelligence | Issue 2/2022

Log in

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

search-config
loading …

Abstract

Clustering is the approach, which is utilized for aggregating the nodes as a group called clusters, which is used for reducing the routing overheads. This is a fundamental approach to extend the life expectancy of Wireless Sensor Network. However, the main challenge in WSN is the cluster head selection while taking the energy stabilization into account. Optimization within the WSN is the outstanding concern to provide intellect for the extensive period of network lifetime. Since clustering is a topological control method to decrease the process of SNs, it extensively improves overall system scalability and energy efficiency. Moreover, the appropriate selection of CH plays crucial role for attaining sustainable WSN. This paper proposes the firefly contribution with Firefly Cyclic Randomization (FCR) for the selection of cluster head in WSN. The randomly created solution in this algorithm is found based on three distribution functions like Uniform, Normal, and Gamma distributions. Moreover, the analysis is made on the second algorithm Firefly Cyclic Grey Wolf Optimization (FCGWO) by modifying \(r^{1}\) and \(r^{2}\) (random vectors) of Grey Wolf Optimization. In reality, the FCR and FGCGWO algorithms are planned on selecting the optimal cluster head by concentrating mainly on minimization of delay, minimization of the distance between nodes, and stabilization of energy. The analysis is performed and explained in terms of alive nodes, network lifetime, and energy efficiency under the three distributions.

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 Yang M, Nataliani Y (2018) A feature-reduction fuzzy clustering algorithm based on feature-weighted entropy. IEEE Trans Fuzzy Syst 26(2):817–835CrossRef Yang M, Nataliani Y (2018) A feature-reduction fuzzy clustering algorithm based on feature-weighted entropy. IEEE Trans Fuzzy Syst 26(2):817–835CrossRef
2.
go back to reference SupriyaTambe VinayKumar (2018) RutujaBhusari, “ Magnetic induction based cluster optimization in non-conventional WSNs: a cross layer approach.” AEU: Int J Elect Commun 93:53–62 SupriyaTambe VinayKumar (2018) RutujaBhusari, “ Magnetic induction based cluster optimization in non-conventional WSNs: a cross layer approach.” AEU: Int J Elect Commun 93:53–62
3.
go back to reference Di Mauro M, Liotta A (2019) Statistical assessment of IP multimedia subsystem in a softwarized environment: a queueing networks approach. IEEE Trans Netw Serv Manage 16(4):1493–1506CrossRef Di Mauro M, Liotta A (2019) Statistical assessment of IP multimedia subsystem in a softwarized environment: a queueing networks approach. IEEE Trans Netw Serv Manage 16(4):1493–1506CrossRef
4.
go back to reference Matta V, Di Mauro M, Longo M (2017) Botnet identification in multi-clustered DDoS attacks. In: 2017 25th European signal processing conference (EUSIPCO), Kos, Greece, IEEE, pp 2171–2175 Matta V, Di Mauro M, Longo M (2017) Botnet identification in multi-clustered DDoS attacks. In: 2017 25th European signal processing conference (EUSIPCO), Kos, Greece, IEEE, pp 2171–2175
5.
go back to reference Mu-jingJIN Zhao-weiQU (2011) Efficient neighbor collaboration fault detection in WSN. J China Univ Posts Telecommun 18(1):118–121CrossRef Mu-jingJIN Zhao-weiQU (2011) Efficient neighbor collaboration fault detection in WSN. J China Univ Posts Telecommun 18(1):118–121CrossRef
6.
go back to reference Han H, Shakkottai S, Hollot CV, Srikant R, Towsley D (2006) Multi-path tcp: a joint congestion control and routing scheme to exploit path diversity in the internet. IEEE/ACM Trans Netw 14(6):1260–1271CrossRef Han H, Shakkottai S, Hollot CV, Srikant R, Towsley D (2006) Multi-path tcp: a joint congestion control and routing scheme to exploit path diversity in the internet. IEEE/ACM Trans Netw 14(6):1260–1271CrossRef
7.
go back to reference De, O.E.E.C.S., Utilizando, C.E.R.S.I. and De Optimización, U.E., “Optimal energy efficient cluster head selection in wireless sensor networks using optimization approach”. De, O.E.E.C.S., Utilizando, C.E.R.S.I. and De Optimización, U.E., “Optimal energy efficient cluster head selection in wireless sensor networks using optimization approach”.
8.
go back to reference Lidstone DE, Werkhoven H, Needle AR, Rice PE, McBride JM (2018) Gastrocnemius fascicle and achilles tendon length at the end of the eccentric phase in a single and multiple countermovement hop. J Electromyogr Kinesiol 38:175–181CrossRef Lidstone DE, Werkhoven H, Needle AR, Rice PE, McBride JM (2018) Gastrocnemius fascicle and achilles tendon length at the end of the eccentric phase in a single and multiple countermovement hop. J Electromyogr Kinesiol 38:175–181CrossRef
9.
go back to reference Wong AKC, Lee EA (2014) Aligning and clustering patterns to reveal the protein functionality of sequences. IEEE/ACM Trans Computat Biol Bioinformat 11(3):548–560CrossRef Wong AKC, Lee EA (2014) Aligning and clustering patterns to reveal the protein functionality of sequences. IEEE/ACM Trans Computat Biol Bioinformat 11(3):548–560CrossRef
10.
go back to reference MuthiaJothiprakasam CS (2018) A method to enhance lifetime in data aggregation for multi-hop wireless sensor networks. AEU - Int J Electr Commun 85:183–191CrossRef MuthiaJothiprakasam CS (2018) A method to enhance lifetime in data aggregation for multi-hop wireless sensor networks. AEU - Int J Electr Commun 85:183–191CrossRef
11.
go back to reference MatthewBeerse JianhuaWu (2016) Vertical stiffness and center-of-mass movement in children and adults during single-leg hopping. J Biomech 49(14):3306–3312CrossRef MatthewBeerse JianhuaWu (2016) Vertical stiffness and center-of-mass movement in children and adults during single-leg hopping. J Biomech 49(14):3306–3312CrossRef
12.
go back to reference Younis O, Fahmy S (2004) HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379CrossRef Younis O, Fahmy S (2004) HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379CrossRef
13.
go back to reference VishalKumar VK, Sandeep DN, Yadav S, Barik RK, TiwariTripathi SR (2018) Multi-hop communication based optimal clustering in hexagon and voronoi cell structured WSNs. AEU - Int J Electr Commun 93:305–316CrossRef VishalKumar VK, Sandeep DN, Yadav S, Barik RK, TiwariTripathi SR (2018) Multi-hop communication based optimal clustering in hexagon and voronoi cell structured WSNs. AEU - Int J Electr Commun 93:305–316CrossRef
14.
go back to reference Dattatraya, K.N. and Rao, K.R., 2019. “Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in WSN”. Journal of King Saud University-Computer and Information Sciences. Dattatraya, K.N. and Rao, K.R., 2019. “Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in WSN”. Journal of King Saud University-Computer and Information Sciences.
15.
go back to reference Yu Z et al (2015) Adaptive fuzzy consensus clustering framework for clustering analysis of cancer data. IEEE/ACM Trans Comput Biol Bioinformat 12(4):887–901CrossRef Yu Z et al (2015) Adaptive fuzzy consensus clustering framework for clustering analysis of cancer data. IEEE/ACM Trans Comput Biol Bioinformat 12(4):887–901CrossRef
16.
go back to reference Singh SK, Kumar P, Singh JP (2017) A survey on successors of leach protocol. IEEE Access 5:4298–4328CrossRef Singh SK, Kumar P, Singh JP (2017) A survey on successors of leach protocol. IEEE Access 5:4298–4328CrossRef
17.
go back to reference Kong HY (2010) Energy efficient cooperative LEACH protocol for wireless sensor networks. J Commun Netw 12(4):358–365CrossRef Kong HY (2010) Energy efficient cooperative LEACH protocol for wireless sensor networks. J Commun Netw 12(4):358–365CrossRef
18.
go back to reference Bai X, Chen Z, Zhang Y, Liu Z, Lu Y (2016) Infrared ship target segmentation based on spatial information improved FCM. IEEE Trans Cybernetics 46(12):3259–3271CrossRef Bai X, Chen Z, Zhang Y, Liu Z, Lu Y (2016) Infrared ship target segmentation based on spatial information improved FCM. IEEE Trans Cybernetics 46(12):3259–3271CrossRef
19.
go back to reference Kanoosh, Huthaifa M., Essam Halim Houssein, and Mazen M. Selim. "Salp swarm algorithm for node localization in wireless sensor networks. J Comput Netw Commun 2019 (2019). Kanoosh, Huthaifa M., Essam Halim Houssein, and Mazen M. Selim. "Salp swarm algorithm for node localization in wireless sensor networks. J Comput Netw Commun 2019 (2019).
20.
go back to reference Ahmed, Mohammed M., Essam H. Houssein, Aboul Ella Hassanien, Ayman Taha, and Ehab Hassanien. 2017 "Maximizing lifetime of wireless sensor networks based on whale optimization algorithm." In International conference on advanced intelligent systems and informatics, Springer: Cham pp. 724–733 Ahmed, Mohammed M., Essam H. Houssein, Aboul Ella Hassanien, Ayman Taha, and Ehab Hassanien. 2017 "Maximizing lifetime of wireless sensor networks based on whale optimization algorithm." In International conference on advanced intelligent systems and informatics, Springer: Cham pp. 724–733
22.
go back to reference Agnoletti M, Conti L, Frezza L, Monti M, Santoro A (2015) Features analysis of dry stone walls of Tuscany (Italy). Sustainability 7(10):13887–13903CrossRef Agnoletti M, Conti L, Frezza L, Monti M, Santoro A (2015) Features analysis of dry stone walls of Tuscany (Italy). Sustainability 7(10):13887–13903CrossRef
23.
go back to reference HabibMostafaei A, ValerioPersico A (2017) A sleep scheduling approach based on learning automata for WSN partialcoverage. J Netw Comput Appl 80:67–78CrossRef HabibMostafaei A, ValerioPersico A (2017) A sleep scheduling approach based on learning automata for WSN partialcoverage. J Netw Comput Appl 80:67–78CrossRef
24.
go back to reference Bejerano Y, Lee K-T, Han S-J (2011) Amit Kumar," Single-path routing for life time maximization in multi-hop wireless networks". Wireless Netw 17(1):263–275CrossRef Bejerano Y, Lee K-T, Han S-J (2011) Amit Kumar," Single-path routing for life time maximization in multi-hop wireless networks". Wireless Netw 17(1):263–275CrossRef
25.
go back to reference Amit Sarkar and Dr.T.Senthil Murugan," Energy Efficient and Delay less Cluster Head Selection for Routing in Wireless Sensor Network", in communication. Amit Sarkar and Dr.T.Senthil Murugan," Energy Efficient and Delay less Cluster Head Selection for Routing in Wireless Sensor Network", in communication.
26.
go back to reference Huarui Wu, Zhu H, Miao Y (2018) An energy efficient cluster-head rotation and relay node selection scheme for farmland heterogeneous wireless sensor networks. Wireless Pers Commun 101(3):1639–1655CrossRef Huarui Wu, Zhu H, Miao Y (2018) An energy efficient cluster-head rotation and relay node selection scheme for farmland heterogeneous wireless sensor networks. Wireless Pers Commun 101(3):1639–1655CrossRef
27.
go back to reference Wang K, Gao H, Xu X, Jiang J, Yue D (2016) An energy-efficient reliable data transmission scheme for complex environmental monitoring in underwater acoustic sensor networks. IEEE Sens J 16(11):4051–4062CrossRef Wang K, Gao H, Xu X, Jiang J, Yue D (2016) An energy-efficient reliable data transmission scheme for complex environmental monitoring in underwater acoustic sensor networks. IEEE Sens J 16(11):4051–4062CrossRef
28.
go back to reference Wohwe Sambo D, Yenke BO, Förster A, Dayang P (2019) Optimized clustering algorithms for large wireless sensor networks. Sensors 19(2):322CrossRef Wohwe Sambo D, Yenke BO, Förster A, Dayang P (2019) Optimized clustering algorithms for large wireless sensor networks. Sensors 19(2):322CrossRef
29.
go back to reference Singh G, Jain VK, Singh A (2018) Adaptive network architecture and firefly algorithm for biogas heating model aided by photovoltaic thermal greenhouse system. Energy Environ 29(7):1073–1097CrossRef Singh G, Jain VK, Singh A (2018) Adaptive network architecture and firefly algorithm for biogas heating model aided by photovoltaic thermal greenhouse system. Energy Environ 29(7):1073–1097CrossRef
31.
32.
go back to reference Bossolasco M, Fenoglio LM (2018) Yet another PECS usage: a continuous PECS block for anterior shoulder surgery. J Anaesthesiol, Clin Pharmacol 34(4):569CrossRef Bossolasco M, Fenoglio LM (2018) Yet another PECS usage: a continuous PECS block for anterior shoulder surgery. J Anaesthesiol, Clin Pharmacol 34(4):569CrossRef
33.
go back to reference Jadhav AN, Gomathi N (2019) DIGWO: Hybridization of dragonfly algorithm with improved grey wolf optimization algorithm for data clustering. Multimedia Res 2(3):1–11 Jadhav AN, Gomathi N (2019) DIGWO: Hybridization of dragonfly algorithm with improved grey wolf optimization algorithm for data clustering. Multimedia Res 2(3):1–11
34.
go back to reference Nipanikar SI, Hima Deepthi V (2019) Enhanced Whale optimization algorithm and wavelet transform for image steganography. Multimed Res (MR) 2(3):23–32 Nipanikar SI, Hima Deepthi V (2019) Enhanced Whale optimization algorithm and wavelet transform for image steganography. Multimed Res (MR) 2(3):23–32
35.
go back to reference Bilal Muhammad Khan, Rabia Bilal, Rupert Young," Fuzzy-TOPSIS based Cluster Head selection in mobile wireless sensor networks", Journal of Electrical Systems and Information Technology, Available online 4 January 2017. Bilal Muhammad Khan, Rabia Bilal, Rupert Young," Fuzzy-TOPSIS based Cluster Head selection in mobile wireless sensor networks", Journal of Electrical Systems and Information Technology, Available online 4 January 2017.
36.
go back to reference Kumar R, Kumar D (2016) Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network. Wireless Netw 22(5):1461–1474CrossRef Kumar R, Kumar D (2016) Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network. Wireless Netw 22(5):1461–1474CrossRef
37.
go back to reference Panag TS, Dhillon JS (2018) Dual head static clustering algorithm for wireless sensor networks. AEU - Int J Electr Commun 88:148–156CrossRef Panag TS, Dhillon JS (2018) Dual head static clustering algorithm for wireless sensor networks. AEU - Int J Electr Commun 88:148–156CrossRef
38.
go back to reference Alberto Puggelli and Alberto Puggelli, 2016 Routing-Aware Design of Indoor Wireless Sensor Networks Using an Interactive Tool, IEEE Systems Journal, vol.9, no.3 Alberto Puggelli and Alberto Puggelli, 2016 Routing-Aware Design of Indoor Wireless Sensor Networks Using an Interactive Tool, IEEE Systems Journal, vol.9, no.3
39.
go back to reference A.Amuthan, A.Arulmurugan," Semi-Markov inspired hybrid trust prediction scheme for prolonging lifetime through reliable cluster head selection in WSNs", Journal of King Saud University - Computer and Information Sciences, Available online 17 July 2018. A.Amuthan, A.Arulmurugan," Semi-Markov inspired hybrid trust prediction scheme for prolonging lifetime through reliable cluster head selection in WSNs", Journal of King Saud University - Computer and Information Sciences, Available online 17 July 2018.
40.
go back to reference Han Z, Jie Wu, Zhang J, Liu L, Tian K (2014) A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE Trans Nucl Sci 61(2):732–740CrossRef Han Z, Jie Wu, Zhang J, Liu L, Tian K (2014) A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE ​Trans Nucl Sci 61(2):732–740CrossRef
41.
go back to reference Mahajan S, Malhotra J (2014) Sandeep Sharma," An energy balanced QoS based cluster head selection strategy for WSN". Egyptian Inform J 15(3):189–199CrossRef Mahajan S, Malhotra J (2014) Sandeep Sharma," An energy balanced QoS based cluster head selection strategy for WSN". Egyptian Inform J 15(3):189–199CrossRef
42.
go back to reference Cheng L, Niu J, Cao J, Das SK, Gu Y (2014) QoS aware geographic opportunistic routing in wireless sensor networks. IEEE Trans Parallel Distrib Syst 25(7):1864–1875CrossRef Cheng L, Niu J, Cao J, Das SK, Gu Y (2014) QoS aware geographic opportunistic routing in wireless sensor networks. IEEE Trans Parallel Distrib Syst 25(7):1864–1875CrossRef
43.
go back to reference Wang J, Houssein EH, Gao Y, Liu W, Sangaiah AK, Kim H-J (2019) An improved routing schema with special clustering using PSO algorithm for heterogeneous wireless sensor network. Sensors 19(3):671CrossRef Wang J, Houssein EH, Gao Y, Liu W, Sangaiah AK, Kim H-J (2019) An improved routing schema with special clustering using PSO algorithm for heterogeneous wireless sensor network. Sensors 19(3):671CrossRef
44.
go back to reference Ahmed MM, Houssein EH, Hassanien AE, Taha A, Hassanien E (2019) Maximizing lifetime of large-scale wireless sensor networks using multi-objective whale optimization algorithm. Telecommun Syst 72(2):243–259CrossRef Ahmed MM, Houssein EH, Hassanien AE, Taha A, Hassanien E (2019) Maximizing lifetime of large-scale wireless sensor networks using multi-objective whale optimization algorithm. Telecommun Syst 72(2):243–259CrossRef
45.
go back to reference Lu H, Li J, Guizani M (2013) Secure and efficient data transmission for cluster-based wireless sensor networks. IEEE Trans Parallel Distrib Syst 25(3):750–761 Lu H, Li J, Guizani M (2013) Secure and efficient data transmission for cluster-based wireless sensor networks. IEEE Trans Parallel Distrib Syst 25(3):750–761
46.
go back to reference Sarkar A, Murugan TS (2018) Optimal cluster head selection by hybridization of firefly and grey wolf optimization. Int J Wireless and Mobile Comput 14(3):296–305CrossRef Sarkar A, Murugan TS (2018) Optimal cluster head selection by hybridization of firefly and grey wolf optimization. Int J Wireless and Mobile Comput 14(3):296–305CrossRef
47.
go back to reference Hashim FA, Houssein EH, Mabrouk MS, Al-Atabany W, Mirjalili S (2019) Henry gas solubility optimization: a novel physics-based algorithm. Future Gener Comput Syst 101:646–667CrossRef Hashim FA, Houssein EH, Mabrouk MS, Al-Atabany W, Mirjalili S (2019) Henry gas solubility optimization: a novel physics-based algorithm. Future Gener Comput Syst 101:646–667CrossRef
48.
go back to reference Asha, G. R. "An efficient clustering and routing algorithm for wireless sensor networks using GSO and KGMO techniques." In smart computing paradigms: new progresses and challenges, pp. 75-85. Springer, Singapore, 2020 Asha, G. R. "An efficient clustering and routing algorithm for wireless sensor networks using GSO and KGMO techniques." In smart computing paradigms: new progresses and challenges, pp. 75-85. Springer, Singapore, 2020
49.
go back to reference Norouzi, Ali, and A. Halim Zaim. "Genetic algorithm application in optimization of wireless sensor networks." The Scientific World Journal 2014 (2014) Norouzi, Ali, and A. Halim Zaim. "Genetic algorithm application in optimization of wireless sensor networks." The Scientific World Journal 2014 (2014)
50.
go back to reference Kalaikumar K, Baburaj E (2018) FABC-MACRD: Fuzzy and artificial Bee colony based implementation of MAC, clustering, routing and data delivery by cross-layer approach in WSN. Wireless Pers Commun 103(2):1633–1655CrossRef Kalaikumar K, Baburaj E (2018) FABC-MACRD: Fuzzy and artificial Bee colony based implementation of MAC, clustering, routing and data delivery by cross-layer approach in WSN. Wireless Pers Commun 103(2):1633–1655CrossRef
51.
go back to reference Baskaran M, Sadagopan C (2015) Synchronous firefly algorithm for cluster head selection in WSN. Sci World J 2015:1–7CrossRef Baskaran M, Sadagopan C (2015) Synchronous firefly algorithm for cluster head selection in WSN. Sci World J 2015:1–7CrossRef
52.
go back to reference Agrawal D, Qureshi MHW, Pincha P, Srivastava P, Agarwal S, Tiwari V, Pandey S (2020) GWO-C: Grey wolf optimizer-based clustering scheme for WSNs. Int J Commun Syst 33(8):e4344CrossRef Agrawal D, Qureshi MHW, Pincha P, Srivastava P, Agarwal S, Tiwari V, Pandey S (2020) GWO-C: Grey wolf optimizer-based clustering scheme for WSNs. Int J Commun Syst 33(8):e4344CrossRef
53.
go back to reference Famila S, Jawahar A, Sariga A, Shankar K (2019) Improved artificial bee colony optimization based clustering algorithm for SMART sensor environments. Peer-to-Peer Netw Appl 13:1071–1079CrossRef Famila S, Jawahar A, Sariga A, Shankar K (2019) Improved artificial bee colony optimization based clustering algorithm for SMART sensor environments. Peer-to-Peer Netw Appl 13:1071–1079CrossRef
Metadata
Title
Analysis on dual algorithms for optimal cluster head selection in wireless sensor network
Authors
Amit Sarkar
T. Senthil Murugan
Publication date
16-03-2021
Publisher
Springer Berlin Heidelberg
Published in
Evolutionary Intelligence / Issue 2/2022
Print ISSN: 1864-5909
Electronic ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-020-00546-x

Other articles of this Issue 2/2022

Evolutionary Intelligence 2/2022 Go to the issue

Editorial

Editorial

Premium Partner