The Journal of Supercomputing

, Volume 75, Issue 11, pp 7174–7208 | Cite as

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

  • Mohammad MasdariEmail author
  • Saeid Barshande
  • Suat Ozdemir


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.


WSN Hierarchical clustering Bee colony Discrete optimization Chaotic map Energy 



  1. 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–460CrossRefGoogle Scholar
  2. 2.
    Sert SA, Bagci H, Yazici A (2015) MOFCA: multi-objective fuzzy clustering algorithm for wireless sensor networks. Appl Soft Comput 30:151–165CrossRefGoogle Scholar
  3. 3.
    Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127CrossRefGoogle Scholar
  4. 4.
    Low CP, Fang C, Ng JM, Ang YH (2008) Efficient load-balanced clustering algorithms for wireless sensor networks. Comput Commun 31:750–759CrossRefGoogle Scholar
  5. 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–344CrossRefGoogle Scholar
  6. 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–667Google Scholar
  7. 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–1260CrossRefGoogle Scholar
  8. 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–97CrossRefGoogle Scholar
  9. 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–46CrossRefGoogle Scholar
  10. 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–789CrossRefGoogle Scholar
  11. 11.
    Baranidharan B, Santhi B (2016) DUCF: distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach. Appl Soft Comput 40:495–506CrossRefGoogle Scholar
  12. 12.
    Bagci H, Yazici A (2013) An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Appl Soft Comput 13:1741–1749CrossRefGoogle Scholar
  13. 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–105Google Scholar
  14. 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–128CrossRefGoogle Scholar
  15. 15.
    Santos AC, Duhamel C, Belisário LS (2016) Heuristics for designing multi-sink clustered WSN topologies. Eng Appl Artif Intell 50:20–31CrossRefGoogle Scholar
  16. 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–10CrossRefGoogle Scholar
  17. 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–97Google Scholar
  18. 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–457CrossRefGoogle Scholar
  19. 19.
    Hacioglu G, Kand VFA, Sesli E (2016) Multi objective clustering for wireless sensor networks. Expert Syst Appl 59:86–100CrossRefGoogle Scholar
  20. 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–161CrossRefGoogle Scholar
  21. 21.
    Ouchitachen H, Hair A, Idrissi N (2017) Improved multi-objective weighted clustering algorithm in wireless sensor network. Egypt Inform J 18(1):45–54CrossRefGoogle Scholar
  22. 22.
    Azharuddin M, Jana PK (2016) Particle swarm optimization for maximizing lifetime of wireless sensor networks. Comput Electr Eng 51:26–42CrossRefGoogle Scholar
  23. 23.
    Karaboga D, Okdem S, Ozturk C (2012) Cluster based wireless sensor network routing using artificial bee colony algorithm. Wirel Netw 18:847–860CrossRefGoogle Scholar
  24. 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–144Google Scholar
  25. 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:985410CrossRefGoogle Scholar
  26. 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 10Google Scholar
  27. 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–379CrossRefGoogle Scholar
  28. 28.
    Lakhlef H (2015) A multi-level clustering scheme based on cliques and clusters for wireless sensor networks. Comput Electr Eng 48:436–450CrossRefGoogle Scholar
  29. 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 1809Google Scholar
  30. 30.
    Mann PS, Singh S (2017) Improved metaheuristic based energy-efficient clustering protocol for wireless sensor networks. Eng Appl Artif Intell 57:142–152CrossRefGoogle Scholar
  31. 31.
    Kuila P, Jana PK (2014) A novel differential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput 25:414–425CrossRefGoogle Scholar
  32. 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–1016Google Scholar
  33. 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–291CrossRefGoogle Scholar
  34. 34.
    Gao W, Liu S (2011) Improved artificial bee colony algorithm for global optimization. Inf Process Lett 111:871–882MathSciNetCrossRefGoogle Scholar
  35. 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 8Google Scholar
  36. 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–121CrossRefGoogle Scholar
  37. 37.
    Amgoth T, Jana PK (2015) Energy-aware routing algorithm for wireless sensor networks. Comput Electr Eng 41:357–367CrossRefGoogle Scholar
  38. 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–3079CrossRefGoogle Scholar
  39. 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–61CrossRefGoogle Scholar
  40. 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–659CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Computer Engineering Department, Urmia BranchIslamic Azad UniversityUrmiaIran
  2. 2.Department of Computer EngineeringGazi UniversityAnkaraTurkey

Personalised recommendations