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

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.

[1]  Ado Adamou Abba Ari,et al.  A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach , 2016, J. Netw. Comput. Appl..

[2]  Kin K. Leung,et al.  A dynamic clustering and energy efficient routing technique for sensor networks , 2007, IEEE Transactions on Wireless Communications.

[3]  Naixue Xiong,et al.  A PSO-Optimized Minimum Spanning Tree-Based Topology Control Scheme for Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[4]  Zhen Hong,et al.  Efficient and Dynamic Clustering Scheme for Heterogeneous Multi-level Wireless Sensor Networks , 2013 .

[5]  Hicham Lakhlef.  A multi-level clustering scheme based on cliques and clusters for wireless sensor networks , 2015, Comput. Electr. Eng..

[6]  Santhi Balachandran,et al.  DUCF: Distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach , 2016, Appl. Soft Comput..

[7]  Christophe Duhamel,et al.  Heuristics for designing multi-sink clustered WSN topologies , 2016, Eng. Appl. Artif. Intell..

[8]  Palvinder Singh Mann,et al.  Improved metaheuristic based energy-efficient clustering protocol for wireless sensor networks , 2017, Eng. Appl. Artif. Intell..

[9]  Prasanta K. Jana,et al.  A novel differential evolution based clustering algorithm for wireless sensor networks , 2014, Appl. Soft Comput..

[10]  Nadeem Javaid,et al.  CEEC: Centralized energy efficient clustering a new routing protocol for WSNs , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[11]  Adnan Yazici,et al.  An energy aware fuzzy approach to unequal clustering in wireless sensor networks , 2013, Appl. Soft Comput..

[12]  Rituparna Chaki,et al.  Hierarchical Cluster Based Query-Driven Routing Protocol for Wireless Sensor Networks , 2012 .

[13]  Song Mao,et al.  Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO , 2011 .

[14]  Mohammad Masdari,et al.  An overview of virtual machine placement schemes in cloud computing , 2016, J. Netw. Comput. Appl..

[15]  Prasanta K. Jana,et al.  Energy-aware routing algorithm for wireless sensor networks , 2015, Comput. Electr. Eng..

[16]  V. Loscri,et al.  A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH) , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[17]  Ali Movaghar-Rahimabadi,et al.  EACHP: Energy Aware Clustering Hierarchy Protocol for Large Scale Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[18]  Abdellatif Hair,et al.  Improved multi-objective weighted clustering algorithm in Wireless Sensor Network , 2017 .

[19]  Bin Li,et al.  Particle swarm optimization based clustering algorithm with mobile sink for WSNs , 2017, Future Gener. Comput. Syst..

[20]  Juan Li,et al.  MiR-150 Deletion Increases IFN-γ Production of NKT Cell and Inhibits Lung Metastasis of Mice Melanoma Cells , 2013 .

[21]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[22]  Xiaohui Yuan,et al.  A Genetic Algorithm-Based, Dynamic Clustering Method Towards Improved WSN Longevity , 2016, Journal of Network and Systems Management.

[23]  Chiranjeev Kumar,et al.  CRHS: clustering and routing in wireless sensor networks using harmony search algorithm , 2016, Neural Computing and Applications.

[24]  Varun Kumar,et al.  A Discrete Particle Swarm Optimization Based Clustering Algorithm for Wireless Sensor Networks , 2015 .

[25]  Prasanta K. Jana,et al.  Particle swarm optimization for maximizing lifetime of wireless sensor networks , 2016, Comput. Electr. Eng..

[26]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012, Wirel. Networks.

[27]  Chor Ping Low,et al.  Efficient Load-Balanced Clustering Algorithms for wireless sensor networks , 2008, Comput. Commun..

[28]  Sanyang Liu,et al.  Improved artificial bee colony algorithm for global optimization , 2011 .

[29]  Prasanta K. Jana,et al.  Energy-Aware Multi-level Routing Algorithm for Two-Tier Wireless Sensor Networks , 2014, ICDCIT.

[30]  Alagan Anpalagan,et al.  Multi-objective optimization in sensor networks: Optimization classification, applications and solution approaches , 2016, Comput. Networks.

[31]  Mohammad Masdari,et al.  Analysis of Secure LEACH-Based Clustering Protocols in Wireless Sensor Networks , 2013, J. Netw. Comput. Appl..

[32]  Prasanta K. Jana,et al.  BDCP: A backoff-based distributed clustering protocol for wireless sensor networks , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[33]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[34]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[35]  Jun Wang,et al.  Energy Efficient Backoff Hierarchical Clustering Algorithms for Multi-Hop Wireless Sensor Networks , 2011, Journal of Computer Science and Technology.

[36]  Mustapha Chérif-Eddine Yagoub,et al.  Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network , 2015, J. Netw. Comput. Appl..

[37]  Adnan Yazici,et al.  MOFCA: Multi-objective fuzzy clustering algorithm for wireless sensor networks , 2015, Appl. Soft Comput..

[38]  Gokce Hacioglu,et al.  Multi objective clustering for wireless sensor networks , 2016, Expert Syst. Appl..

[39]  S. Shanmugavel,et al.  Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks , 2016, Swarm Evol. Comput..

[40]  Chung-Horng Lung,et al.  Using Hierarchical Agglomerative Clustering in Wireless Sensor Networks: An Energy-Efficient and Flexible Approach , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[41]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .