Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
The Journal of Supercomputing
Erschienen in: The Journal of Supercomputing 11/2019

17.06.2019

CDABC: chaotic discrete artificial bee colony algorithm for multi-level clustering in large-scale WSNs

verfasst von: Mohammad Masdari, Saeid Barshande, Suat Ozdemir

Erschienen in: The Journal of Supercomputing | Ausgabe 11/2019

Einloggen

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

search-config
loading …

Abstract

Artificial bee colony or ABC is an interesting meta-heuristic algorithm designed to solve various continuous optimization problems. However, it cannot be directly applied to solve discrete problems such as clustering of sensor nodes in the wireless sensor networks (WSNs). For this purpose, in this paper, we present a chaotic discrete version of the ABC algorithm, denoted as chaotic discrete ABC (CDABC). By using the CDABC algorithm, we propose a novel clustering protocol that can be used to organize WSNs into multiple levels of clusters to reduce their energy consumption. The main objective of this protocol is to improve WSN’s lifetime by selecting appropriate nodes as cluster heads in each clustering level and reducing the energy costs of the inter-cluster and intra-cluster communications. Extensive simulations results validate the effectiveness of the proposed CDABC-based multi-level clustering protocol in improving the network lifetime.
Vorheriger Artikel An efficient stream structure for broadcasting the encrypted XML data in mobile wireless broadcast channels
Nächster Artikel Scalable replica selection based on node service capability for improving data access performance in edge computing environment

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Zhen H, Li Y, Zhang G-J (2013) Efficient and dynamic clustering scheme for heterogeneous multi-level wireless sensor networks. Acta Autom Sin 39:454–460CrossRef
2.
Sert SA, Bagci H, Yazici A (2015) MOFCA: multi-objective fuzzy clustering algorithm for wireless sensor networks. Appl Soft Comput 30:151–165CrossRef
3.
Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127CrossRef
4.
Low CP, Fang C, Ng JM, Ang YH (2008) Efficient load-balanced clustering algorithms for wireless sensor networks. Comput Commun 31:750–759CrossRef
5.
Lung C-H, Zhou C (2010) Using hierarchical agglomerative clustering in wireless sensor networks: an energy-efficient and flexible approach. Ad Hoc Netw 8:328–344CrossRef
6.
Saha S, Chaki R (2012) Hierarchical cluster based query-driven routing protocol for wireless sensor networks. In: Proceedings of the International Conference on Information Systems Design and Intelligent Applications 2012 (India 2012) held in Visakhapatnam, India, pp 657–667
7.
Masdari M, Bazarchi SM, Bidaki M (2013) Analysis of secure LEACH-based clustering protocols in wireless sensor networks. J Netw Comput Appl 36:1243–1260CrossRef
8.
Ari AAA, Yenke BO, Labraoui N, Damakoa I, Gueroui A (2016) A power efficient cluster-based routing algorithm for wireless sensor networks: honeybees swarm intelligence based approach. J Netw Comput Appl 69:77–97CrossRef
9.
Yuan X, Elhoseny M, El-Minir HK, Riad AM (2017) A genetic algorithm-based, dynamic clustering method towards improved WSN longevity. J Netw Syst Manag 25(1):21–46CrossRef
10.
Barati H, Movaghar A, Rahmani AM (2015) EACHP: energy aware clustering hierarchy protocol for large scale wireless sensor networks. Wirel Pers Commun 85:765–789CrossRef
11.
Baranidharan B, Santhi B (2016) DUCF: distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach. Appl Soft Comput 40:495–506CrossRef
12.
Bagci H, Yazici A (2013) An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Appl Soft Comput 13:1741–1749CrossRef
13.
Aslam M, Shah T, Javaid N, Rahim A, Rahman Z, Khan Z (2012) CEEC: centralized energy efficient clustering a new routing protocol for WSNs. In: 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp 103–105
14.
Elhabyan RS, Yagoub MC (2015) Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network. J Netw Comput Appl 52:116–128CrossRef
15.
Santos AC, Duhamel C, Belisário LS (2016) Heuristics for designing multi-sink clustered WSN topologies. Eng Appl Artif Intell 50:20–31CrossRef
16.
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
17.
Song M, Zhao C (2011) Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO. J China Univ Posts Telecommun 18:89–97
18.
Wang J, Cao Y, Li B, Kim H, Lee S (2017) Particle swarm optimization based clustering algorithm with mobile sink for WSNs. Fut Gener Comput Syst 76:452–457CrossRef
19.
Hacioglu G, Kand VFA, Sesli E (2016) Multi objective clustering for wireless sensor networks. Expert Syst Appl 59:86–100CrossRef
20.
Iqbal M, Naeem M, Anpalagan A, Qadri N, Imran M (2016) Multi-objective optimization in sensor networks: optimization classification, applications and solution approaches. Comput Netw 99:134–161CrossRef
21.
Ouchitachen H, Hair A, Idrissi N (2017) Improved multi-objective weighted clustering algorithm in wireless sensor network. Egypt Inform J 18(1):45–54CrossRef
22.
Azharuddin M, Jana PK (2016) Particle swarm optimization for maximizing lifetime of wireless sensor networks. Comput Electr Eng 51:26–42CrossRef
23.
Karaboga D, Okdem S, Ozturk C (2012) Cluster based wireless sensor network routing using artificial bee colony algorithm. Wirel Netw 18:847–860CrossRef
24.
Yadav R, Kumar V, Kumar R (2015) A discrete particle swarm optimization based clustering algorithm for wireless sensor networks. In: Emerging ICT for Bridging the Future-Proceedings of the 49th Annual Convention of the Computer Society of India CSI Volume 2, pp 137–144
25.
Guo W, Zhang B, Chen G, Wang X, Xiong N (2013) A PSO-optimized minimum spanning tree-based topology control scheme for wireless sensor networks. Int J Distrib Sens Netw 2013:985410CrossRef
26.
Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol 2, p 10
27.
Younis O, Fahmy S (2004) HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3:366–379CrossRef
28.
Lakhlef H (2015) A multi-level clustering scheme based on cliques and clusters for wireless sensor networks. Comput Electr Eng 48:436–450CrossRef
29.
Loscri V, Morabito G, Marano S (2005) A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). In: IEEE Vehicular Technology Conference, p 1809
30.
Mann PS, Singh S (2017) Improved metaheuristic based energy-efficient clustering protocol for wireless sensor networks. Eng Appl Artif Intell 57:142–152CrossRef
31.
Kuila P, Jana PK (2014) A novel differential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput 25:414–425CrossRef
32.
Amgoth T, Jana PK (2013) BDCP: a backoff-based distributed clustering protocol for wireless sensor networks. In: 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp 1012–1016
33.
Wang J, Cao Y-T, Xie J-Y, Chen S-F (2011) Energy efficient backoff hierarchical clustering algorithms for multi-hop wireless sensor networks. J Comput Sci Technol 26:283–291CrossRef
34.
Gao W, Liu S (2011) Improved artificial bee colony algorithm for global optimization. Inf Process Lett 111:871–882MathSciNetCrossRef
35.
Soro S, Heinzelman WB (2005) Prolonging the lifetime of wireless sensor networks via unequal clustering. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, p 8
36.
Amgoth T, Ghosh N, Jana PK (2014) Energy-aware multi-level routing algorithm for two-tier wireless sensor networks. In: International Conference on Distributed Computing and Internet Technology, pp 111–121CrossRef
37.
Amgoth T, Jana PK (2015) Energy-aware routing algorithm for wireless sensor networks. Comput Electr Eng 41:357–367CrossRef
38.
Yu M, Leung KK, Malvankar A (2007) A dynamic clustering and energy efficient routing technique for sensor networks. IEEE Trans Wirel Commun 6:3069–3079CrossRef
39.
Yu J, Qi Y, Wang G, Gu X (2012) A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU-Int J Electron Commun 66:54–61CrossRef
40.
Lalwani P, Das S, Banka H, Kumar C (2018) CRHS: clustering and routing in wireless sensor networks using harmony search algorithm. Neural Comput Appl 30(2):639–659CrossRef
Metadaten
Titel
CDABC: chaotic discrete artificial bee colony algorithm for multi-level clustering in large-scale WSNs
verfasst von
Mohammad Masdari
Saeid Barshande
Suat Ozdemir
Publikationsdatum
17.06.2019
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 11/2019
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-019-02933-3

Weitere Artikel der Ausgabe 11/2019

The Journal of Supercomputing 11/2019 Zur Ausgabe

OriginalPaper

Locality-aware process placement for parallel and distributed simulation in cloud data centers

OriginalPaper

Accelerating time series motif discovery in the Intel Xeon Phi KNL processor

OriginalPaper

SAVE: self-adaptive consolidation of virtual machines for energy efficiency of CPU-intensive applications in the cloud

OriginalPaper

A dynamic data dissemination mechanism for Cassandra NoSQL data store

OriginalPaper

Reduction of energy consumption in wireless sensor networks based on predictable routes for multi-mobile sink

OriginalPaper

A load balancing virtual level routing (LBVLR) using mobile mule for large sensor networks

Premium Partner

    Bildnachweise