Skip to main content
Erschienen in: Soft Computing 7/2021

15.01.2021 | Methodologies and Application

Clustering based on whale optimization algorithm for IoT over wireless nodes

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

Erschienen in: Soft Computing | Ausgabe 7/2021

Einloggen

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

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.

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

Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
Clustering based on whale optimization algorithm for IoT over wireless nodes
verfasst von
Seyed Mostafa Bozorgi
Mahdi Rohani Hajiabadi
Ali Asghar Rahmani Hosseinabadi
Arun Kumar Sangaiah
Publikationsdatum
15.01.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 7/2021
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-05563-7

Weitere Artikel der Ausgabe 7/2021

Soft Computing 7/2021 Zur Ausgabe

Premium Partner