Energy-Efficient Routing in WSN: A Centralized Cluster-Based Approach via Grey Wolf Optimizer

Energy efficiency is one of the main challenges in developing Wireless Sensor Networks (WSNs). Since communication has the largest share in energy consumption, efficient routing is an effective solution to this problem. Hierarchical clustering algorithms are a common approach to routing. This technique splits nodes into groups in order to avoid long-range communication which is delegated to the cluster head (CH). In this paper, we present a new clustering algorithm that selects CHs using the grey wolf optimizer (GWO). GWO is a recent swarm intelligence algorithm based on the behavior of grey wolves that shows impressive characteristics and competitive results. To select CHs, the solutions are rated based on the predicted energy consumption and current residual energy of each node. In order to improve energy efficiency, the proposed protocol uses the same clustering in multiple consecutive rounds. This allows the protocol to save the energy that would be required to reform the clustering. We also present a new dual-hop routing algorithm for CHs that are far from the base station and prove that the presented method ensures minimum and most balanced energy consumption while remaining nodes use single-hop communication. The performance of the protocol is evaluated in several different scenarios and it is shown that the proposed protocol improves network lifetime in comparison to a number of recent similar protocols.

[1]  Rohit Salgotra,et al.  A boolean spider monkey optimization based energy efficient clustering approach for WSNs , 2018, Wirel. Networks.

[2]  Rajesh Kumar,et al.  Real-Time Implementation of a Harmony Search Algorithm-Based Clustering Protocol for Energy-Efficient Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

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

[4]  Hossam Faris,et al.  Grey wolf optimizer: a review of recent variants and applications , 2017, Neural Computing and Applications.

[5]  Mustapha Chérif-Eddine Yagoub,et al.  Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network , 2015, J. Netw. Comput. Appl..

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

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

[8]  Wenbing Wu,et al.  An Asynchronous Clustering and Mobile Data Gathering Schema Based on Timer Mechanism in Wireless Sensor Networks , 2019 .

[9]  Emad Alsusa,et al.  A Cooperative Clustering Protocol With Duty Cycling for Energy Harvesting Enabled Wireless Sensor Networks , 2018, IEEE Transactions on Wireless Communications.

[10]  Arun Kumar Sangaiah,et al.  An empower hamilton loop based data collection algorithm with mobile agent for WSNs , 2019, Human-centric Computing and Information Sciences.

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

[12]  Liu Yong,et al.  Uneven clustering routing algorithm based on glowworm swarm optimization , 2019, Ad Hoc Networks.

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

[14]  Palvinder Singh Mann,et al.  Improved metaheuristic based energy-efficient clustering protocol for wireless sensor networks , 2017, Eng. Appl. Artif. Intell..

[15]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[16]  Yuan Zhou,et al.  Clustering Hierarchy Protocol in Wireless Sensor Networks Using an Improved PSO Algorithm , 2017, IEEE Access.

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

[18]  Jin Wang,et al.  An intelligent data gathering schema with data fusion supported for mobile sink in wireless sensor networks , 2019, Int. J. Distributed Sens. Networks.

[19]  Lajos Hanzo,et al.  Network-Lifetime Maximization of Wireless Sensor Networks , 2015, IEEE Access.

[20]  Ning Wang,et al.  An Energy-Efficient Routing Algorithm for Software-Defined Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[21]  Bin Li,et al.  Particle swarm optimization based clustering algorithm with mobile sink for WSNs , 2017, Future Gener. Comput. Syst..

[22]  Halil Yetgin,et al.  A Survey of Network Lifetime Maximization Techniques in Wireless Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

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

[24]  Damodar Reddy Edla,et al.  SCE-PSO based clustering approach for load balancing of gateways in wireless sensor networks , 2019, Wirel. Networks.

[25]  Harish Sharma,et al.  Spider Monkey Optimization algorithm for numerical optimization , 2014, Memetic Computing.

[26]  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).