GAPSO-H: A hybrid approach towards optimizing the cluster based routing in wireless sensor network

Abstract Wireless Sensor Networks (WSNs) have left an indelible mark on the lives of all by aiding in various sectors such as agriculture, education, manufacturing, monitoring of the environment, etc. Nevertheless, because of the wireless existence, the sensor node batteries cannot be replaced when deployed in a remote or unattended area. Several researches are therefore documented to extend the node's survival time. While cluster-based routing has contributed significantly to address this issue, there is still room for improvement in the choice of the cluster head (CH) by integrating critical parameters. Furthermore, primarily the focus had been on either the selection of CH or the data transmission among the nodes. The meta-heuristic methods are the promising approach to acquire the optimal network performance. In this paper, the ‘CH selection’ and ‘sink mobility-based data transmission’, both are optimized through a hybrid approach that consider the genetic algorithm (GA) and particle swarm optimization (PSO) algorithm respectively for each task. The robust behavior of GA helps in the optimized the CH selection, whereas, PSO helps in finding the optimized route for sink mobility. It is observed through the simulation analysis and results statistics that the proposed GAPSO-H (GA and PSO based hybrid) method outperform the state-of-art algorithms at various levels of performance metrics.

[1]  Chinya V. Ravishankar,et al.  LEACH-GA: Genetic Algorithm-BasedEnergy-Efficient Adaptive Clustering Protocolfor Wireless Sensor Networks , 2011 .

[2]  Mohamed Elhoseny,et al.  Balancing Energy Consumption in Heterogeneous Wireless Sensor Networks Using Genetic Algorithm , 2015, IEEE Communications Letters.

[3]  C. Vasanthanayaki,et al.  Particle Swarm Optimization-Based Clustering by Preventing Residual Nodes in Wireless Sensor Networks , 2015, IEEE Sensors Journal.

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

[5]  Dilip Kumar,et al.  Particle Swarm Optimization-Based Unequal and Fault Tolerant Clustering Protocol for Wireless Sensor Networks , 2018, IEEE Sensors Journal.

[6]  R. Vijayashree,et al.  Energy efficient data collection with multiple mobile sink using artificial bee colony algorithm in large-scale WSN , 2019, Automatika.

[7]  Shivani Goel,et al.  A genetic algorithm based distance-aware routing protocol for wireless sensor networks , 2016, Comput. Electr. Eng..

[8]  Abdul Wasey Matin,et al.  Genetic Algorithm for Hierarchical Wireless Sensor Networks , 2007, J. Networks.

[9]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

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

[11]  Turki Ali Alghamdi,et al.  Energy efficient protocol in wireless sensor network: optimized cluster head selection model , 2020, Telecommunication Systems.

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

[13]  Hua Han,et al.  An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks , 2015, Inf. Sci..

[14]  Govind P. Gupta,et al.  Load balanced clustering scheme using hybrid metaheuristic technique for mobile sink based wireless sensor networks , 2020, Journal of Ambient Intelligence and Humanized Computing.

[15]  Huimin Du,et al.  A Novel Cluster Head Selection Algorithm Based on Fuzzy Clustering and Particle Swarm Optimization , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[16]  T. Jayabarathi,et al.  Cat swarm algorithm in wireless sensor networks for optimized cluster head selection: a real time approach , 2017, Cluster Computing.

[17]  Zibouda Aliouat,et al.  Genetic Algorithm for Improving the Lifetime and QoS of Wireless Sensor Networks , 2018, Wirel. Pers. Commun..

[18]  Hari Mohan Pandey Performance Evaluation of Selection Methods of Genetic Algorithm and Network Security Concerns , 2016 .

[19]  Ponnuthurai N. Suganthan,et al.  Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation , 2015, Swarm Evol. Comput..

[20]  Paul Rodrigues,et al.  MOTCO: Multi-objective Taylor Crow Optimization Algorithm for Cluster Head Selection in Energy Aware Wireless Sensor Network , 2019, Mobile Networks and Applications.

[21]  Nurul Adilah Abdul Latiff,et al.  Prolonging lifetime of wireless sensor networks with mobile base station using particle swarm optimization , 2011, 2011 Fourth International Conference on Modeling, Simulation and Applied Optimization.

[22]  Vidushi Sharma,et al.  A Multiobjective Coverage and Connectivity Strategy for Improving the Performance of Wireless Sensor Networks , 2014 .

[23]  Witold Pedrycz,et al.  An Elite Hybrid Metaheuristic Optimization Algorithm for Maximizing Wireless Sensor Networks Lifetime With a Sink Node , 2020, IEEE Sensors Journal.

[24]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[25]  Jarong Chou,et al.  Ant colony optimization algorithm based on mobile sink data collection in industrial wireless sensor networks , 2019, EURASIP J. Wirel. Commun. Netw..

[26]  Hari Mohan Pandey Performance Review of Harmony Search, Differential Evolution and Particle Swarm Optimization , 2017 .

[27]  Prasanta K. Jana,et al.  Energy Efficient Clustering and Routing Algorithms for Wireless Sensor Networks: GA Based Approach , 2015, Wireless Personal Communications.

[28]  Yoon Mo Jung,et al.  Dynamic clustering approach with ACO-based mobile sink for data collection in WSNs , 2018, Wirel. Networks.

[29]  Damodar Reddy Edla,et al.  A PSO Based Routing with Novel Fitness Function for Improving Lifetime of WSNs , 2018, Wirel. Pers. Commun..

[30]  Ankit Chaudhary,et al.  Grammar induction using bit masking oriented genetic algorithm and comparative analysis , 2016, Appl. Soft Comput..

[31]  Ali Ghaffari,et al.  Energy-Efficient Routing Mechanism for Mobile Sink in Wireless Sensor Networks Using Particle Swarm Optimization Algorithm , 2018, Wirel. Pers. Commun..

[32]  Selim Bayrakli,et al.  Genetic Algorithm Based Energy Efficient Clusters (GABEEC) in Wireless Sensor Networks , 2012, ANT/MobiWIS.

[33]  Hari Mohan Pandey,et al.  Particle swarm optimization based energy efficient clustering and sink mobility in heterogeneous wireless sensor network , 2020, Ad Hoc Networks.

[34]  Mohammad Shokouhifar,et al.  A new evolutionary based application specific routing protocol for clustered wireless sensor networks , 2015 .

[35]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[36]  Prasanta K. Jana,et al.  PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks , 2017, Soft Comput..

[37]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

[38]  G. Murugaboopathi,et al.  A hybrid firefly algorithm with particle swarm optimization for energy efficient optimal cluster head selection in wireless sensor networks , 2019, Neural Computing and Applications.

[39]  Ahmed Farouk,et al.  Dynamic Multi-hop Clustering in a Wireless Sensor Network: Performance Improvement , 2017, Wireless Personal Communications.

[40]  Hua Han,et al.  An immune orthogonal learning particle swarm optimisation algorithm for routing recovery of wireless sensor networks with mobile sink , 2014, Int. J. Syst. Sci..

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

[42]  Adam Slowik,et al.  A novel hybrid hypervolume indicator and reference vector adaptation strategies based evolutionary algorithm for many-objective optimization , 2020, Engineering with Computers.

[43]  P. Anandan,et al.  A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN , 2018, Cluster Computing.

[44]  Kamalrulnizam Abu Bakar,et al.  Inter- and intra-cluster movement of mobile sink algorithms for cluster-based networks to enhance the network lifetime , 2019, Ad Hoc Networks.

[45]  Graham Kendall,et al.  Maintaining regularity and generalization in data using the minimum description length principle and genetic algorithm: Case of grammatical inference , 2016, Swarm Evol. Comput..

[46]  Ajay K. Sharma,et al.  Genetic Algorithm-based Optimized Cluster Head selection for single and multiple data sinks in Heterogeneous Wireless Sensor Network , 2019, Appl. Soft Comput..

[47]  D. K. Lobiyal,et al.  A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks , 2012, Human-centric Computing and Information Sciences.

[48]  Ankit Chaudhary,et al.  A comparative review of approaches to prevent premature convergence in GA , 2014, Appl. Soft Comput..