A clustering routing algorithm based on wolf pack algorithm for heterogeneous wireless sensor networks

Abstract In order to maximize the network performance of heterogeneous sensor networks and effectively control the network cost, a clustering routing algorithm based on wolf pack algorithm (CLWPA) for heterogeneous wireless sensor networks is proposed. Firstly, the optimal deployment of heterogeneous nodes is transformed into a mixed integer programming problem. The approximate optimal solution of the problem is obtained by through the wolf pack algorithm (WPA) which improved by logistic function and levy flight, then a heterogeneous network routing algorithm based on the improved wolf pack algorithm (LWPA) is proposed. Secondly, in order to solve the problem of fixed path in LWPA routing algorithm, the concept of edge degree is introduced to improve DEEC algorithm. The improved DEEC algorithm (IDEEC) is used to dynamically cluster common nodes in heterogeneous networks, and the data transmission mode is carried out after the clustering mode set. Finally, through simulation analysis, compared with other three heterogeneous network routing algorithms, CLWPA algorithm effectively prolongs the network's stable period and lifetime, and the energy consumption is more balanced.

[1]  Nihar Ranjan Roy,et al.  Modified DEEC: A varying power level based clustering technique for WSNs , 2015, 2015 International Conference on Computer and Computational Sciences (ICCCS).

[2]  M. N. Shanmukha Swamy,et al.  A survey and analysis of multipath routing protocols in wireless multimedia sensor networks , 2017, Wirel. Networks.

[3]  Cheng Yongbo,et al.  Three-dimensional unmanned aerial vehicle path planning using modified wolf pack search algorithm , 2017 .

[4]  Deepak Punetha,et al.  An analytic Study of the Key Factors In uencing the Design and Routing Techniques of a Wireless Sensor Network , 2017, Int. J. Interact. Multim. Artif. Intell..

[5]  Mininath K. Nighot,et al.  Self-Organized Hybrid Wireless Sensor Network for Finding Randomly Moving Target in Unknown Environment , 2018, Int. J. Interact. Multim. Artif. Intell..

[6]  Tamer A. ElBatt,et al.  Optimization of energy-constrained wireless powered communication networks with heterogeneous nodes , 2016, Wirel. Networks.

[7]  Zhiping Liu,et al.  Topology optimization of port wireless sensor network based on small-world network , 2017, 2017 International Conference on Circuits, System and Simulation (ICCSS).

[8]  Youlong Luo,et al.  Clustering routing based on mixed integer programming for heterogeneous wireless sensor networks , 2018, Ad Hoc Networks.

[9]  Nadeem Javaid,et al.  Lifetime Maximization via Hole Alleviation in IoT Enabling Heterogeneous Wireless Sensor Networks , 2017, Sensors.

[10]  Zhenlong Peng,et al.  Joint design of hierarchical topology control and routing design for heterogeneous wireless sensor networks , 2017, Comput. Stand. Interfaces.

[11]  WU Hu-sheng,et al.  Discrete wolf pack algorithm for traveling salesman problem , 2015 .

[12]  Pranesh V. Kallapur,et al.  Clustering in Wireless Sensor Networks: Performance Comparison of LEACH & LEACH-C Protocols Using NS2 , 2012 .

[13]  Sannasi Ganapathy,et al.  Energy aware cluster and neuro-fuzzy based routing algorithm for wireless sensor networks in IoT , 2019, Comput. Networks.

[14]  Arputharaj Kannan,et al.  Energy-efficient grid-based routing algorithm using intelligent fuzzy rules for wireless sensor networks , 2018, Comput. Electr. Eng..

[15]  Partha Pratim Bhattacharya,et al.  Analyzing the network lifetime of heterogeneous LEACH and TEEN in three dimensional Wireless Sensor Networks , 2016, 2016 IEEE 1st International Conference on Power Electronics, Intelligent Control and Energy Systems (ICPEICES).

[16]  Mariam Shaji,et al.  Distributed Energy Efficient Heterogeneous Clustering in Wireless Sensor Network , 2015, 2015 Fifth International Conference on Advances in Computing and Communications (ICACC).

[17]  Christos Papavassiliou,et al.  Three-Dimensional Underwater Path Planning Based on Modified Wolf Pack Algorithm , 2017, IEEE Access.

[18]  Wenjun Xu,et al.  Multi-layer based multi-path routing algorithm for maximizing spectrum availability , 2018, Wirel. Networks.

[19]  S. Ganapathy,et al.  An Intelligent Agent and FSO Based Efficient Routing Algorithm for Wireless Sensor Network , 2017, 2017 Second International Conference on Recent Trends and Challenges in Computational Models (ICRTCCM).

[20]  Jianqiao Yu,et al.  Three-dimensional unmanned aerial vehicle path planning using modified wolf pack search algorithm , 2017, Neurocomputing.

[21]  Enzo Baccarelli,et al.  P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks , 2017, The Journal of Supercomputing.

[22]  P. Velvizhy,et al.  A rule based delay constrained energy efficient routing technique for wireless sensor networks , 2017, Cluster Computing.

[23]  Qi Liu,et al.  The tactics of ship collision avoidance based on Quantum‐behaved Wolf Pack Algorithm , 2020, Concurr. Comput. Pract. Exp..

[24]  Ganapathy Sannasi,et al.  Virtual force-based intelligent clustering for energy-efficient routing in mobile wireless sensor networks , 2018, TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES.

[25]  Arputharaj Kannan,et al.  An Energy Aware Trust Based Secure Routing Algorithm for Effective Communication in Wireless Sensor Networks , 2019, Wireless Personal Communications.

[26]  Arun Kumar Sangaiah,et al.  Survey on clustering in heterogeneous and homogeneous wireless sensor networks , 2017, The Journal of Supercomputing.

[27]  Jianhua He,et al.  Improved cluster collaboration algorithm based on wolf pack behavior , 2018, Cluster Computing.

[28]  Jordán Pascual Espada,et al.  A Clustering WSN Routing Protocol Based on k-d Tree Algorithm , 2018, Sensors.

[29]  Xu Qian,et al.  An Adaptive Distributed Size Wolf Pack Optimization Algorithm Using Strategy of Jumping for Raid(September 2018) , 2018, IEEE Access.