Routing Protocol for Heterogeneous Wireless Sensor Networks Based on a Modified Grey Wolf Optimizer

Wireless sensor network (WSN) nodes are devices with limited power, and rational utilization of node energy and prolonging the network lifetime are the main objectives of the WSN’s routing protocol. However, irrational considerations of heterogeneity of node energy will lead to an energy imbalance between nodes in heterogeneous WSNs (HWSNs). Therefore, in this paper, a routing protocol for HWSNs based on the modified grey wolf optimizer (HMGWO) is proposed. First, the protocol selects the appropriate initial clusters by defining different fitness functions for heterogeneous energy nodes; the nodes’ fitness values are then calculated and treated as initial weights in the GWO. At the same time, the weights are dynamically updated according to the distance between the wolves and their prey and coefficient vectors to improve the GWO’s optimization ability and ensure the selection of the optimal cluster heads (CHs). The experimental results indicate that the network lifecycle of the HMGWO protocol improves by 55.7%, 31.9%, 46.3%, and 27.0%, respectively, compared with the stable election protocol (SEP), distributed energy-efficient clustering algorithm (DEEC), modified SEP (M-SEP), and fitness-value-based improved GWO (FIGWO) protocols. In terms of the power consumption and network throughput, the HMGWO is also superior to other protocols.

[1]  Sayyada Hajera Begum,et al.  A Survey on Cluster Based Routing Protocols in Wireless Sensor Networks , 2015 .

[2]  Rasika S. Ransing,et al.  Smart home for elderly care, based on Wireless Sensor Network , 2015, 2015 International Conference on Nascent Technologies in the Engineering Field (ICNTE).

[3]  Wang Dan-da An Improved LEACH Protocol for Wireless Sensor Networks in Underground Pipe Gallery , 2014 .

[4]  Gihwan Cho,et al.  An Energy Centric Cluster-Based Routing Protocol for Wireless Sensor Networks , 2018, Sensors.

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

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

[7]  Mubashir Husain Rehmani,et al.  Applications of wireless sensor networks for urban areas: A survey , 2016, J. Netw. Comput. Appl..

[8]  Jiajuan Fang,et al.  Clustering and Path Planning for Wireless Sensor Networks Based on Improved Ant Colony Algorithm , 2019, Int. J. Online Biomed. Eng..

[9]  Attahiru Sule Alfa,et al.  A Survey on an Energy-Efficient and Energy-Balanced Routing Protocol for Wireless Sensor Networks , 2017, Sensors.

[10]  Rohit Pachlor,et al.  VCH-ECCR: A Centralized Routing Protocol for Wireless Sensor Networks , 2017, J. Sensors.

[11]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[12]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[13]  Soumen Nayak,et al.  A Survey on Clustering Approaches for Wireless Sensor Networks , 2018, 2018 2nd International Conference on Data Science and Business Analytics (ICDSBA).

[14]  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.

[15]  Narendra Singh Raghuwanshi,et al.  Wireless sensor networks for agriculture: The state-of-the-art in practice and future challenges , 2015, Comput. Electron. Agric..

[16]  Rajoo Pandey,et al.  An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks , 2016 .

[17]  S. R. Jino Ramson,et al.  Applications of wireless sensor networks — A survey , 2017, 2017 International Conference on Innovations in Electrical, Electronics, Instrumentation and Media Technology (ICEEIMT).

[18]  Simon X. Yang,et al.  An unequal cluster-based routing scheme for multi-level heterogeneous wireless sensor networks , 2018, Telecommun. Syst..

[19]  Fathi Amsaad,et al.  H-LEACH: Hybrid-low energy adaptive clustering hierarchy for wireless sensor networks , 2016, 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT).

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

[21]  Ahmed I. Saleh,et al.  Survey on Wireless Sensor Network Applications and Energy Efficient Routing Protocols , 2018, Wireless Personal Communications.

[22]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[23]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[24]  T. Shankar,et al.  Lifetime Improvement in Wireless Sensor Networks using Hybrid Differential Evolution and Simulated Annealing (DESA) , 2016, Ain Shams Engineering Journal.

[25]  MisraSudip,et al.  Wireless sensor networks for agriculture , 2015 .

[26]  Shashi Bhushan,et al.  Energy Efficient Clustering Protocol for Heterogeneous Wireless Sensor Network: A Hybrid Approach Using GA and K-means , 2018, 2018 IEEE Second International Conference on Data Stream Mining & Processing (DSMP).

[27]  Hafedh Trabelsi,et al.  O-LEACH of Routing Protocol for Wireless Sensor Networks , 2016, 2016 13th International Conference on Computer Graphics, Imaging and Visualization (CGiV).

[28]  Santar Pal Singh,et al.  Genetic-Algorithm-Based Energy-Efficient Clustering (GAEEC) for Homogenous Wireless Sensor Networks , 2018 .

[29]  RehmaniMubashir Husain,et al.  Applications of wireless sensor networks for urban areas , 2016 .

[30]  Jeng-Shyang Pan,et al.  An energy-aware routing protocol for wireless sensor network based on genetic algorithm , 2018, Telecommun. Syst..

[31]  Arun Kumar Sangaiah,et al.  An Improved Routing Schema with Special Clustering Using PSO Algorithm for Heterogeneous Wireless Sensor Network , 2019, Sensors.

[33]  Robert Simon Sherratt,et al.  On-demand fuzzy clustering and ant-colony optimisation based mobile data collection in wireless sensor network , 2019, Wirel. Networks.

[34]  Nathalie Mitton,et al.  Energy-based clustering for wireless sensor network lifetime optimization , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[35]  Kuda Nageswara Rao,et al.  Cluster Optimization Based on Metaheuristic Algorithms in Wireless Sensor Networks , 2017, Wireless Personal Communications.

[36]  Suniti Dutt,et al.  Cluster-Head Restricted Energy Efficient Protocol (CREEP) for Routing in Heterogeneous Wireless Sensor Networks , 2018, Wireless Personal Communications.

[37]  Poonam J. Prasad Recent trend in wireless sensor network and its applications: a survey , 2015 .

[38]  H. S. Al-Raweshidy,et al.  Grey wolf optimization-based energy-efficient routing protocol for heterogeneous wireless sensor networks , 2016, 2016 4th International Symposium on Computational and Business Intelligence (ISCBI).

[39]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[40]  Qiang Gao,et al.  Energy-Efficient Coverage Enhancement Strategy for 3-D Wireless Sensor Networks Based on a Vampire Bat Optimizer , 2020, IEEE Internet of Things Journal.

[41]  Zhang Shiwei,et al.  A CLUSTERING ROUTING PROTOCOL FOR ENERGY BALANCE OF WIRELESS SENSOR NETWORK BASED ON SIMULATED ANNEALING AND GENETIC ALGORITHM , 2014 .

[42]  Qiang Gao,et al.  Energy-Efficient Routing Protocol for Wireless Sensor Networks Based on Improved Grey Wolf Optimizer , 2018, KSII Trans. Internet Inf. Syst..

[43]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[44]  Minghao Tang,et al.  LEACH-B: An Improved LEACH Protocol for Wireless Sensor Network , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[45]  Ahmed M. Khedr,et al.  An information entropy based-clustering algorithm for heterogeneous wireless sensor networks , 2018, Wirel. Networks.

[46]  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.

[47]  Abdulmughni Y. Hamzah,et al.  Energy-Efficient Fuzzy-Logic-Based Clustering Technique for Hierarchical Routing Protocols in Wireless Sensor Networks , 2019, Sensors.

[48]  Santosh V. Purkar,et al.  Energy Efficient Clustering Protocol to Enhance Performance of Heterogeneous Wireless Sensor Network: EECPEP-HWSN , 2018, J. Comput. Networks Commun..

[49]  Xiaoqiang Zhao,et al.  An Energy-Efficient Coverage Enhancement Strategy for Wireless Sensor Networks Based on a Dynamic Partition Algorithm for Cellular Grids and an Improved Vampire Bat Optimizer , 2020, Sensors.

[50]  Liqin Hu,et al.  An Energy-Efficient Clustering Routing Protocol for Wireless Sensor Networks Based on AGNES with Balanced Energy Consumption Optimization , 2018, Sensors.

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

[52]  Paul Rodrigues,et al.  An energy efficient routing protocol for correlated data using CL-LEACH in WSN , 2015, Wireless Networks.