Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks

Abstract Energy efficiency is a major concern in wireless sensor networks as the sensor nodes are battery-operated devices. For energy efficient data transmission, clustering based techniques are implemented through data aggregation so as to balance the energy consumption among the sensor nodes of the network. The existing clustering techniques make use of distinct Low-Energy Adaptive Clustering Hierarchy (LEACH), Harmony Search Algorithm (HSA) and Particle Swarm Optimization (PSO) algorithms. However, individually, these algorithms have exploration-exploitation tradeoff (PSO) and local search (HSA) constraint. In order to obtain a global search with faster convergence, a hybrid of HSA and PSO algorithm is proposed for energy efficient cluster head selection. The proposed algorithm exhibits high search efficiency of HSA and dynamic capability of PSO that improves the lifetime of sensor nodes. The performance of the hybrid algorithm is evaluated using the number of alive nodes, number of dead nodes, throughput and residual energy. The proposed hybrid HSA–PSO algorithm shows an improvement in residual energy and throughput by 83.89% and 29.00%, respectively, than the PSO algorithm.

[1]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[2]  Rakesh Poonia,et al.  Energy Efficient Communication Protocols for Wireless Sensor Networks , 2011 .

[3]  Habib Mohamadian,et al.  Adaptive Clustering based Dynamic Routing of Wireless Sensor Networks via Generalized Ant Colony Optimization , 2014 .

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

[5]  S. Shanmugavel,et al.  Hybrid Approach for Energy Optimization in Wireless Sensor Networks Using PSO , 2013 .

[6]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

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

[8]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  Mohammed Haddad,et al.  Efficient distributed lifetime optimization algorithm for sensor networks , 2014, Ad Hoc Networks.

[10]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[11]  Shanmugasundaram Thilagavathi,et al.  Energy Aware Swarm Optimization with Intercluster Search for Wireless Sensor Network , 2015, TheScientificWorldJournal.

[12]  Chung-Horng Lung,et al.  A hybrid clustering technique using quantitative and qualitative data for wireless sensor networks , 2015, Ad Hoc Networks.

[13]  Marjan Mernik,et al.  Analysis of exploration and exploitation in evolutionary algorithms by ancestry trees , 2011 .

[14]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[15]  Lei Zhang,et al.  Performance Study of Multilayer Perceptrons in a Low-Cost Electronic Nose , 2014, IEEE Transactions on Instrumentation and Measurement.

[16]  Sunju Park,et al.  Satisfying the target network lifetime in wireless sensor networks , 2014, Comput. Networks.

[17]  Zhao Liu,et al.  BCEE: A balanced-clustering, energy-efficient hierarchical routing protocol in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Network Infrastructure and Digital Content.

[18]  Cem Ersoy,et al.  Wireless sensor network lifetime maximization by optimal sensor deployment, activity scheduling, data routing and sink mobility , 2014, Ad Hoc Networks.

[19]  R.P. Yadav,et al.  Clusterhead selection in clustering algorithms for wireless sensor networks: A survey , 2008, 2008 International Conference on Computing, Communication and Networking.

[20]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[21]  Lei Zhang,et al.  Gases concentration estimation using heuristics and bio-inspired optimization models for experimental chemical electronic nose , 2011 .

[22]  Xuxun Liu,et al.  Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks , 2014, J. Netw. Comput. Appl..

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

[24]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[25]  Jie Wu,et al.  An Energy Efficient Clustering Scheme in Wireless Sensor Networks , 2007, Ad Hoc Sens. Wirel. Networks.

[26]  Li Xiao-hui.  Cluster-head Selection Algorithm for Wireless Sensor Networks , 2010 .

[27]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[28]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[29]  Prasanta K. Jana,et al.  A novel evolutionary approach for load balanced clustering problem for wireless sensor networks , 2013, Swarm Evol. Comput..

[30]  Parikshit Yadav,et al.  A Robust Harmony Search Algorithm Based Clustering Protocol for Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Communications Workshops.

[31]  S. Fong,et al.  Metaheuristic Algorithms: Optimal Balance of Intensification and Diversification , 2014 .

[32]  S. Shanmugavel,et al.  Hybrid Approach for Energy Optimization in Wireless Sensor Networks Using PSO , 2013 .

[33]  Nei Kato,et al.  Extending the lifetime of wireless sensor networks: A hybrid routing algorithm , 2012, Comput. Commun..

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