Skip to main content
Top
Published in: Soft Computing 7/2021

15-01-2021 | Methodologies and Application

Clustering based on whale optimization algorithm for IoT over wireless nodes

Authors: Seyed Mostafa Bozorgi, Mahdi Rohani Hajiabadi, Ali Asghar Rahmani Hosseinabadi, Arun Kumar Sangaiah

Published in: Soft Computing | Issue 7/2021

Log in

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

search-config
loading …

Abstract

IoT or Internet of Things can improve the possibility of interaction between various smart components in real time. In the infrastructure of IoT, wireless sensors can be used in order to reduce communication costs. Despite having positive effects, using wireless nodes add some challenges to the system. Limited resources, such as energy, CPU power and memory, are the main concerns in this technology. Energy consumption is the most challenging one. Designing an optimized routing pattern through heuristic algorithms is a common way to tackle this problem. Therefore, in the proposed algorithm, a WOA-based method has been proposed to expand the life span of the system. Also, a novel fitness function is defined for reducing the energy consumption of the network, load balancing and node coverage. Clustering is done unequally; it means that cluster heads (CHs) nearer to the base station (BS) have more energy for data relay. In this paper, for reducing the number of messages, a clustering stage is added at the beginning of each metaround. The number of rounds in a metaround is variable. The status of each node is analyzed by BS before each round. Low energy level causes a new metaround. Moreover, the CH–BS interaction is implemented through multi-hop pattern. Results suggest that there is an enhancement instability, energy-saving, throughput and lifespan.

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 "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!

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!

Literature
go back to reference Abdul-Qawy ASH, Srinivasulu T (2018) SEES: a scalable and energy-efficient scheme for green IoT-based heterogeneous wireless nodes. J Ambient Intell Humaniz Comput 10:1571–1596 Abdul-Qawy ASH, Srinivasulu T (2018) SEES: a scalable and energy-efficient scheme for green IoT-based heterogeneous wireless nodes. J Ambient Intell Humaniz Comput 10:1571–1596
go back to reference Afsar MM, Tayarani-N MH (2014) Clustering in sensor networks: a literature survey. J Netw Comput Appl 46:198–226CrossRef Afsar MM, Tayarani-N MH (2014) Clustering in sensor networks: a literature survey. J Netw Comput Appl 46:198–226CrossRef
go back to reference Azharuddin M, Jana PK (2016) Particle swarm optimization for maximizing lifetime of wireless sensor networks. Comput Electr Eng 51:26–42CrossRef Azharuddin M, Jana PK (2016) Particle swarm optimization for maximizing lifetime of wireless sensor networks. Comput Electr Eng 51:26–42CrossRef
go back to reference Bozorgi SM, Amiri MG, Rostami AS, Mohanna F (2016) A novel dynamic multi-hop clustering protocol based on renewable energy for energy harvesting wireless sensor networks. In: Conference proceedings of 2015 2nd international conference on knowledge-based engineering and innovation, KBEI 2015 Bozorgi SM, Amiri MG, Rostami AS, Mohanna F (2016) A novel dynamic multi-hop clustering protocol based on renewable energy for energy harvesting wireless sensor networks. In: Conference proceedings of 2015 2nd international conference on knowledge-based engineering and innovation, KBEI 2015
go back to reference Bozorgi SM, Shokouhi Rostami A, Hosseinabadi AAR, Balas VE (2017) A new clustering protocol for energy harvesting-wireless sensor networks. Comput Electr Eng 64:233–247CrossRef Bozorgi SM, Shokouhi Rostami A, Hosseinabadi AAR, Balas VE (2017) A new clustering protocol for energy harvesting-wireless sensor networks. Comput Electr Eng 64:233–247CrossRef
go back to reference Brest J, Zumer V, Maucec MS (2006) Self-adaptive differential evolution algorithm in constrained real-parameter optimization. IEEE Int Conf Evol Comput 2006:215–222CrossRef Brest J, Zumer V, Maucec MS (2006) Self-adaptive differential evolution algorithm in constrained real-parameter optimization. IEEE Int Conf Evol Comput 2006:215–222CrossRef
go back to reference Chaurasiya SK, Pal T, Bit SD (2011) An enhanced energy-efficient protocol with static clustering for WSN. In: International conference on information networking 2011, ICOIN 2011, pp 58–63 Chaurasiya SK, Pal T, Bit SD (2011) An enhanced energy-efficient protocol with static clustering for WSN. In: International conference on information networking 2011, ICOIN 2011, pp 58–63
go back to reference Clerc M, Kennedy J (2002) The particle swarm—explosion, stability, and convergence in a\nmultidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef Clerc M, Kennedy J (2002) The particle swarm—explosion, stability, and convergence in a\nmultidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef
go back to reference Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338CrossRef Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338CrossRef
go back to reference Eberhart R, Shi Y (2004) Guest editorial special issue on particle swarm optimization. IEEE Trans Evol Comput 8(3):201–203CrossRef Eberhart R, Shi Y (2004) Guest editorial special issue on particle swarm optimization. IEEE Trans Evol Comput 8(3):201–203CrossRef
go back to reference Gupta GP, Jha S (2018) Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques. Eng Appl Artif Intell 68:101–109CrossRef Gupta GP, Jha S (2018) Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques. Eng Appl Artif Intell 68:101–109CrossRef
go back to reference Gupta V, Pandey R (2016) An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Eng Sci Technol Int J 19(2):1050–1058 Gupta V, Pandey R (2016) An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Eng Sci Technol Int J 19(2):1050–1058
go back to reference Han T, Bozorgi SM, Orang AV, Hosseinabadi AR, Sangaiah AK, Chen MY (2019) A hybrid unequal clustering based on density with energy conservation in wireless nodes. Sustainability 11:1–26 Han T, Bozorgi SM, Orang AV, Hosseinabadi AR, Sangaiah AK, Chen MY (2019) A hybrid unequal clustering based on density with energy conservation in wireless nodes. Sustainability 11:1–26
go back to reference Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef
go back to reference Hosseinabadi AR, Slowik A, Sadeghilalimi M, Farokhzad M, Babazadeh M, Sangaiah AK (2019) An ameliorative hybrid meta-heuristic algorithm for solving the capacitated vehicle routing problem. IEEE Access 7:175454–175465CrossRef Hosseinabadi AR, Slowik A, Sadeghilalimi M, Farokhzad M, Babazadeh M, Sangaiah AK (2019) An ameliorative hybrid meta-heuristic algorithm for solving the capacitated vehicle routing problem. IEEE Access 7:175454–175465CrossRef
go back to reference Khalil EA, Attea BA (2011) Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks. Swarm Evol Comput 1(4):195–203CrossRef Khalil EA, Attea BA (2011) Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks. Swarm Evol Comput 1(4):195–203CrossRef
go back to reference Khalil EA, Attea BA (2013) Stable-aware evolutionary routing protocol for wireless sensor networks. Wirel Pers Commun 69:1799–1817CrossRef Khalil EA, Attea BA (2013) Stable-aware evolutionary routing protocol for wireless sensor networks. Wirel Pers Commun 69:1799–1817CrossRef
go back to reference Kuila P, Jana PK (2014a) Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach. Eng Appl Artif Intell 33:127–140CrossRef Kuila P, Jana PK (2014a) Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach. Eng Appl Artif Intell 33:127–140CrossRef
go back to reference Kuila P, Jana PK (2014b) A novel differential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput J. 25:414–425CrossRef Kuila P, Jana PK (2014b) A novel differential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput J. 25:414–425CrossRef
go back to reference Kuila P, Gupta SK, Jana PK (2013) A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol Comput 12:48–56CrossRef Kuila P, Gupta SK, Jana PK (2013) A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol Comput 12:48–56CrossRef
go back to reference Kumar V, Kumar S (2016) Energy balanced position-based routing for lifetime maximization of wireless sensor networks. Ad Hoc Netw 52:117–129CrossRef Kumar V, Kumar S (2016) Energy balanced position-based routing for lifetime maximization of wireless sensor networks. Ad Hoc Netw 52:117–129CrossRef
go back to reference Kumar A, Kumar V, Narottam C (2011) Energy efficient clustering and cluster head rotation scheme for wireless sensor networks. Int J Adv Comput Sci Appl 3(5):129–136 Kumar A, Kumar V, Narottam C (2011) Energy efficient clustering and cluster head rotation scheme for wireless sensor networks. Int J Adv Comput Sci Appl 3(5):129–136
go back to reference Ma H, Simon D (2011) Blended biogeography-based optimization for constrained optimization. Eng Appl Artif Intell 24(3):517–525CrossRef Ma H, Simon D (2011) Blended biogeography-based optimization for constrained optimization. Eng Appl Artif Intell 24(3):517–525CrossRef
go back to reference Machado K, Rosário D, Cerqueira E, Loureiro A, Neto A, de Souza J (2013) A routing protocol based on energy and link quality for internet of things applications. Sensors 13(2):1942–1964CrossRef Machado K, Rosário D, Cerqueira E, Loureiro A, Neto A, de Souza J (2013) A routing protocol based on energy and link quality for internet of things applications. Sensors 13(2):1942–1964CrossRef
go back to reference Malathi L, Gnanamurthy RK, Chandrasekaran K (2015) Energy efficient data collection through hybrid unequal clustering for wireless sensor networks. Comput Electr Eng 48:358–370CrossRef Malathi L, Gnanamurthy RK, Chandrasekaran K (2015) Energy efficient data collection through hybrid unequal clustering for wireless sensor networks. Comput Electr Eng 48:358–370CrossRef
go back to reference Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef
go back to reference Rostami AS, Badkoobe M, Mohanna F, Hosseinabadi AR, Kardgar M, Balas VE (2016) Imperialist competition based clustering algorithm to improve the lifetime of wireless sensor network. In: 7th International workshop in soft computing applications (SOFA 2016), Springer, vol. 633. pp 189–202 Rostami AS, Badkoobe M, Mohanna F, Hosseinabadi AR, Kardgar M, Balas VE (2016) Imperialist competition based clustering algorithm to improve the lifetime of wireless sensor network. In: 7th International workshop in soft computing applications (SOFA 2016), Springer, vol. 633. pp 189–202
go back to reference Rostami AS, Badkoobe M, Mohanna F, Keshavarz H, Hosseinabadi AR, Kumar Sangaiah A (2018) Survey on clustering in heterogeneous and homogeneous wireless sensor networks. J Supercomput 74:277–323CrossRef Rostami AS, Badkoobe M, Mohanna F, Keshavarz H, Hosseinabadi AR, Kumar Sangaiah A (2018) Survey on clustering in heterogeneous and homogeneous wireless sensor networks. J Supercomput 74:277–323CrossRef
go back to reference Sabor N, Abo-Zahhad M, Sasaki S, Ahmed SM (2016) An unequal multi-hop balanced immune clustering protocol for wireless sensor networks. Appl Soft Comput J 43:372–389CrossRef Sabor N, Abo-Zahhad M, Sasaki S, Ahmed SM (2016) An unequal multi-hop balanced immune clustering protocol for wireless sensor networks. Appl Soft Comput J 43:372–389CrossRef
go back to reference Saemi B, Hosseinabadi AR, Kardgar M, Balas VE (2016) Nature inspired partitioning clustering algorithms: a review and analysis. In: 7th International workshop in soft computing applications (SOFA 2016), vol. 634. Springer, pp 96–116 Saemi B, Hosseinabadi AR, Kardgar M, Balas VE (2016) Nature inspired partitioning clustering algorithms: a review and analysis. In: 7th International workshop in soft computing applications (SOFA 2016), vol. 634. Springer, pp 96–116
go back to reference Sangaiah AK, Sadeghilalimi M, Hosseinabadi AR, Zhang W (2019) Energy consumption in point-coverage wireless sensor networks via bat algorithm. IEEE Access 7:180258–180269CrossRef Sangaiah AK, Sadeghilalimi M, Hosseinabadi AR, Zhang W (2019) Energy consumption in point-coverage wireless sensor networks via bat algorithm. IEEE Access 7:180258–180269CrossRef
go back to reference Shah SB, Chen Z, Yin F, Khan IU, Ahmad N (2018) Energy and interoperable aware routing for throughput optimization in clustered IoT-wireless sensor networks. Future Gener Comput Syst 81:372–381CrossRef Shah SB, Chen Z, Yin F, Khan IU, Ahmad N (2018) Energy and interoperable aware routing for throughput optimization in clustered IoT-wireless sensor networks. Future Gener Comput Syst 81:372–381CrossRef
go back to reference Shankar T, Shanmugavel S, Rajesh A (2016) Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks. Swarm Evol Comput 30:1–10CrossRef Shankar T, Shanmugavel S, Rajesh A (2016) Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks. Swarm Evol Comput 30:1–10CrossRef
go back to reference Shokouhifar M, Jalali A (2015) A new evolutionary based application specific routing protocol for clustered wireless sensor networks. AEU Int J Electron Commun 69(1):432–441CrossRef Shokouhifar M, Jalali A (2015) A new evolutionary based application specific routing protocol for clustered wireless sensor networks. AEU Int J Electron Commun 69(1):432–441CrossRef
go back to reference Yu J, Qi Y, Wang G, Guo Q, Gu X (2011) An energy-aware distributed unequal clustering protocol for wireless sensor networks. Int J Distrib Sens Netw 7(1):2021–2045 Yu J, Qi Y, Wang G, Guo Q, Gu X (2011) An energy-aware distributed unequal clustering protocol for wireless sensor networks. Int J Distrib Sens Netw 7(1):2021–2045
go back to reference Younis O, Member S, Fahmy S (2004) HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor. Networks 3(4):366–379 Younis O, Member S, Fahmy S (2004) HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor. Networks 3(4):366–379
go back to reference Zanjireh MM, Larijani H (2015) A survey on centralised and distributed clustering routing algorithms for WSNs. 2015 IEEE 81st Vehicular Technology Conference (VTC Spring), pp 1–6 Zanjireh MM, Larijani H (2015) A survey on centralised and distributed clustering routing algorithms for WSNs. 2015 IEEE 81st Vehicular Technology Conference (VTC Spring), pp 1–6
Metadata
Title
Clustering based on whale optimization algorithm for IoT over wireless nodes
Authors
Seyed Mostafa Bozorgi
Mahdi Rohani Hajiabadi
Ali Asghar Rahmani Hosseinabadi
Arun Kumar Sangaiah
Publication date
15-01-2021
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 7/2021
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-05563-7

Other articles of this Issue 7/2021

Soft Computing 7/2021 Go to the issue

Premium Partner