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

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.

[1]  Anil Kumar Verma,et al.  Energy efficient cross layer based adaptive threshold routing protocol for WSN , 2017 .

[2]  Rajeev Tripathi,et al.  Multi-hop Communication based optimal clustering in hexagon and voronoi cell structured WSNs , 2018, AEU - International Journal of Electronics and Communications.

[3]  Rakesh Kumar,et al.  CHS-GA: An Approach for Cluster Head Selection Using Genetic Algorithm for WBANs , 2017, REV.

[4]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[5]  Murat Dener,et al.  WiSeN: A new sensor node for smart applications with wireless sensor networks , 2017, Comput. Electr. Eng..

[6]  Sariga Arjunan,et al.  Lifetime maximization of wireless sensor network using fuzzy based unequal clustering and ACO based routing hybrid protocol , 2017, Applied Intelligence.

[7]  S. N. Sivanandam,et al.  An Enhanced PSO-Based Clustering Energy Optimization Algorithm for Wireless Sensor Network , 2016, TheScientificWorldJournal.

[8]  Wernhuar Tarng A Cluster Allocation and Routing Algorithm based on Node Density for Extending the Lifetime of Wireless Sensor Networks , 2012 .

[9]  Hee Yong Youn,et al.  A Novel Cluster Head Selection Method based on K-Means Algorithm for Energy Efficient Wireless Sensor Network , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[10]  Prasanta K. Jana,et al.  A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks , 2016, Wireless Networks.

[11]  Natarajan Meghanathan,et al.  Stability-based and energy-efficient distributed data gathering algorithms for wireless mobile sensor networks , 2014, Ad Hoc Networks.

[12]  K. Chitra,et al.  An energy efficient clustering scheme using multilevel routing for wireless sensor network , 2018, Comput. Electr. Eng..

[13]  Wernhuar Tarng,et al.  A P2P Botnet Virus Detection System Based on Data-Mining Algorithms , 2012 .

[14]  Walid A. Aljoby,et al.  A ROBUST HARMONY SEARCH ALGORITHM BASED MARKOV MODEL FOR NODE DEPLOYMENT IN HYBRID WIRELESS SENSOR NETWORKS , 2016 .

[15]  M. Karimi,et al.  Optimizing cluster-head selection in Wireless Sensor Networks using Genetic Algorithm and Harmony Search Algorithm , 2012, 20th Iranian Conference on Electrical Engineering (ICEE2012).

[16]  Yongquan Zhou,et al.  Two modified Artificial Bee Colony algorithms inspired by Grenade Explosion Method , 2015, Neurocomputing.

[17]  Yoon Mo Jung,et al.  Improved clustering with firefly-optimization-based mobile data collector for wireless sensor networks , 2018, AEU - International Journal of Electronics and Communications.

[18]  Xiang Wang,et al.  Extended AODV routing method based on distributed minimum transmission (DMT) for WSN , 2015 .

[19]  M. Ramakrishnan,et al.  Distributed Clustering based Energy Efficient Routing Algorithm for Heterogeneous Wireless Sensor Networks , 2016 .

[20]  Seyed Mostafa Bozorgi,et al.  A new clustering protocol for energy harvesting-wireless sensor networks , 2017, Comput. Electr. Eng..

[21]  Karim Ansari-Asl,et al.  Design and implementing wireless multimedia sensor network for movement detection using FPGA local co-processing , 2019, Multimedia Tools and Applications.

[22]  Sariga Arjunan,et al.  A survey on unequal clustering protocols in Wireless Sensor Networks , 2017, J. King Saud Univ. Comput. Inf. Sci..