Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 4/2020

22.08.2019

Improved artificial bee colony optimization based clustering algorithm for SMART sensor environments

verfasst von: S. Famila, A. Jawahar, A. Sariga, K. Shankar

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 4/2020

Einloggen

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

search-config
loading …

Abstract

Presently, various real time applications has been developed using smart systems such as smart cities, smart homes, smart transportation, etc. The use of smart sensors in those systems leads to the generation of different kinds of multimedia data like images, videos, audios, and so on. To acquire multimedia data from smart sensor environments, Wireless Sensor Networks (WSN) has been employed, which is an integral part of smart system which helps to maintain connectivity and coverage. In WSN, the major challenging issue is to process the massive amount of multimedia data which leads to maximum energy utilization. Clustering is an energy efficient way of organizing the network in a systematic way for proper load distribution and maximize network lifetime. To facilitate the optimal selection of Cluster Heads (CHs), in this paper, we propose an Improved Artificial Bee colony optimization based ClusTering(IABCOCT) algorithm by utilizing the merits of Grenade Explosion Method (GEM) and Cauchy Operator. This incorporation of GEM and Cauchy operator prevents the Artificial Bee Colony(ABC) algorithm from stuck into local optima and improves the convergence rate. The benefits of GEM and Cauchy operator are embedded into the Onlooker Bee and scout bee phase for phenomenal improvement in the degree of exploitation and exploration during the process of CH selection. The simulation results reported that the IABCOCT algorithm outperforms the state of art methods like Hierarchical Clustering-based CH Election (HCCHE), Enhanced Particle Swarm Optimization Technique (EPSOCT) and Competitive Clustering Technique (CCT) interms of different measures such as throughput, packet loss, delay, energy consumption and network lifetime.

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 Dener M (2017) WiSeN: a new sensor node for smart applications with wireless sensor networks. Comput Electr Eng 64:380–394CrossRef Dener M (2017) WiSeN: a new sensor node for smart applications with wireless sensor networks. Comput Electr Eng 64:380–394CrossRef
2.
Zurück zum Zitat Singh R, Verma AK (2017) Energy efficient cross layer based adaptive threshold routing protocol for WSN. AEU Int J Electron Commun 72:166–173CrossRef Singh R, Verma AK (2017) Energy efficient cross layer based adaptive threshold routing protocol for WSN. AEU Int J Electron Commun 72:166–173CrossRef
3.
Zurück zum Zitat Muthukumaran K, Chitra K, Selvakumar C (2018) An energy efficient clustering scheme using multilevel routing for wireless sensor network. Comput Electr Eng 69:642–652CrossRef Muthukumaran K, Chitra K, Selvakumar C (2018) An energy efficient clustering scheme using multilevel routing for wireless sensor network. Comput Electr Eng 69:642–652CrossRef
4.
Zurück zum Zitat Varshovi H, Kavian YS, Ansari-Asl K (2019) Design and implementing wireless multimedia sensor network for movement detection using FPGA local co-processing. Multimed Tools Appl:1–23 Varshovi H, Kavian YS, Ansari-Asl K (2019) Design and implementing wireless multimedia sensor network for movement detection using FPGA local co-processing. Multimed Tools Appl:1–23
5.
Zurück zum Zitat Arjunan S, Sujatha P (2018) Lifetime maximization of wireless sensor network using fuzzy based unequal clustering and ACO based routing hybrid protocol. Appl Intell 48:2229–2246CrossRef Arjunan S, Sujatha P (2018) Lifetime maximization of wireless sensor network using fuzzy based unequal clustering and ACO based routing hybrid protocol. Appl Intell 48:2229–2246CrossRef
6.
Zurück zum Zitat Zhang DG, Song XD, Wang X, Ma YY (2015) Extended AODV routing method based on distributed minimum transmission (DMT) for WSN. AEU Int J Electron Commun 69:371–381CrossRef Zhang DG, Song XD, Wang X, Ma YY (2015) Extended AODV routing method based on distributed minimum transmission (DMT) for WSN. AEU Int J Electron Commun 69:371–381CrossRef
7.
Zurück zum Zitat Kumar V, Kumar V, Sandeep DN, Yadav S, Barik RK, Tripathi R, Tiwari S (2018) Multi-hop communication based optimal clustering in hexagon and voronoi cell structured wsns. AEU Int J Electron Commun 93:305–316CrossRef Kumar V, Kumar V, Sandeep DN, Yadav S, Barik RK, Tripathi R, Tiwari S (2018) Multi-hop communication based optimal clustering in hexagon and voronoi cell structured wsns. AEU Int J Electron Commun 93:305–316CrossRef
8.
Zurück zum Zitat Krishnan M, Yun S, Jung YM (2018) Improved clustering with firefly-optimization-based mobile data collector for wireless sensor networks. AEU Int J Electron Commun 97:242–251CrossRef Krishnan M, Yun S, Jung YM (2018) Improved clustering with firefly-optimization-based mobile data collector for wireless sensor networks. AEU Int J Electron Commun 97:242–251CrossRef
9.
Zurück zum Zitat Bozorgi SM, Rostami AS, Hosseinabadi AAR, Balas VE (2017) A new clustering protocol for energy harvesting-wireless sensor networks. Comput Electr Eng 64:233–247CrossRef Bozorgi SM, Rostami AS, Hosseinabadi AAR, Balas VE (2017) A new clustering protocol for energy harvesting-wireless sensor networks. Comput Electr Eng 64:233–247CrossRef
10.
Zurück zum Zitat Tarng W, Lin HW, Ou KL (2012) A cluster allocation and routing algorithm based on node density for extending the lifetime of wireless sensor networks. International Journal of Computer Science & Information Technology 4:51 Tarng W, Lin HW, Ou KL (2012) A cluster allocation and routing algorithm based on node density for extending the lifetime of wireless sensor networks. International Journal of Computer Science & Information Technology 4:51
11.
Zurück zum Zitat Arjunan S, Pothula S (2017) A survey on unequal clustering protocols in wireless sensor networks. Journal of King Saud University-Computer and Information Sciences Arjunan S, Pothula S (2017) A survey on unequal clustering protocols in wireless sensor networks. Journal of King Saud University-Computer and Information Sciences
12.
Zurück zum Zitat Meghanathan N (2014) Stability-based and energy-efficient distributed data gathering algorithms for wireless mobile sensor networks. Ad Hoc Netw 19:111–131CrossRef Meghanathan N (2014) Stability-based and energy-efficient distributed data gathering algorithms for wireless mobile sensor networks. Ad Hoc Netw 19:111–131CrossRef
13.
Zurück zum Zitat Gupta V, Sharma SK (2015) CH selection using modified ACO. In: Proceedings of fourth international conference on soft computing for problem solving Gupta V, Sharma SK (2015) CH selection using modified ACO. In: Proceedings of fourth international conference on soft computing for problem solving
14.
Zurück zum Zitat Kumar S (2016) Optimization of ant based CH election algorithm in wireless sensor networks. Int J Comput Appl 144:5–9 Kumar S (2016) Optimization of ant based CH election algorithm in wireless sensor networks. Int J Comput Appl 144:5–9
15.
Zurück zum Zitat Punj R, Kumar R (2019) CHS-GA: an approach for CH selection using genetic algorithm for WBANs. Online Eng Internet Things:28–35 Punj R, Kumar R (2019) CHS-GA: an approach for CH selection using genetic algorithm for WBANs. Online Eng Internet Things:28–35
16.
Zurück zum Zitat Rao PS, Jana PK, Banka H (2017) A particle swarm optimization based energy efficient CH selection algorithm for wireless sensor networks. Wirel Netw 23:2005–2020CrossRef Rao PS, Jana PK, Banka H (2017) A particle swarm optimization based energy efficient CH selection algorithm for wireless sensor networks. Wirel Netw 23:2005–2020CrossRef
17.
Zurück zum Zitat Karimi M, Naji HR, Golestani S (2012) Optimizing cluster-head selection in wireless sensor networks using genetic algorithm and harmony search algorithm. In: 20th Iranian conference on electrical engineering (ICEE2012), pp 706–710CrossRef Karimi M, Naji HR, Golestani S (2012) Optimizing cluster-head selection in wireless sensor networks using genetic algorithm and harmony search algorithm. In: 20th Iranian conference on electrical engineering (ICEE2012), pp 706–710CrossRef
18.
Zurück zum Zitat Vijayalakshmi K, Anandan P (2018) A multi objective Tabu particle swarm optimization for effective CH selection in WSN. Clust Comput:1–8 Vijayalakshmi K, Anandan P (2018) A multi objective Tabu particle swarm optimization for effective CH selection in WSN. Clust Comput:1–8
19.
Zurück zum Zitat Vimalarani C, Subramanian R, Sivanandam SN (2016) An enhanced PSO-based clustering energy optimization algorithm for wireless sensor network. Sci World J 2016:1–11CrossRef Vimalarani C, Subramanian R, Sivanandam SN (2016) An enhanced PSO-based clustering energy optimization algorithm for wireless sensor network. Sci World J 2016:1–11CrossRef
20.
Zurück zum Zitat Park GY, Kim H, Jeong HW, Youn HY (2013) A novel CH selection method based on K-means algorithm for energy efficient wireless sensor network. In: 2013 27th international conference on advanced information networking and applications workshops, pp 910–915CrossRef Park GY, Kim H, Jeong HW, Youn HY (2013) A novel CH selection method based on K-means algorithm for energy efficient wireless sensor network. In: 2013 27th international conference on advanced information networking and applications workshops, pp 910–915CrossRef
21.
Zurück zum Zitat Thiriveni G, Ramakrishnan V (2016) Distributed clustering based energy efficient routing algorithm for heterogeneous wireless sensor networks. Indian J Sci Technol 9 Thiriveni G, Ramakrishnan V (2016) Distributed clustering based energy efficient routing algorithm for heterogeneous wireless sensor networks. Indian J Sci Technol 9
22.
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:660–670CrossRef Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1:660–670CrossRef
23.
Zurück zum Zitat Mohsen A, Aljoby W, Alenezi K, Alenezi A (2016) A robust harmony search algorithm based Markov model for node deployment in hybrid wireless sensor networks. Int J Geomate 11:2747–2754 Mohsen A, Aljoby W, Alenezi K, Alenezi A (2016) A robust harmony search algorithm based Markov model for node deployment in hybrid wireless sensor networks. Int J Geomate 11:2747–2754
24.
Zurück zum Zitat Zhang C, Zheng J, Zhou Y (2015) Two modified artificial bee colony algorithms inspired by grenade explosion method. Neurocomputing 151:1198–1207CrossRef Zhang C, Zheng J, Zhou Y (2015) Two modified artificial bee colony algorithms inspired by grenade explosion method. Neurocomputing 151:1198–1207CrossRef
Metadaten
Titel
Improved artificial bee colony optimization based clustering algorithm for SMART sensor environments
verfasst von
S. Famila
A. Jawahar
A. Sariga
K. Shankar
Publikationsdatum
22.08.2019
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 4/2020
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-019-00805-4

Weitere Artikel der Ausgabe 4/2020

Peer-to-Peer Networking and Applications 4/2020 Zur Ausgabe

Premium Partner