Open Access

ARTICLE

Metaheuristics Enabled Clustering with Routing Scheme for Wireless Sensor Networks

Mashael M. Asiri¹, Saud S. Alotaibi², Dalia H. Elkamchouchi³, Amira Sayed A. Aziz⁴, Manar Ahmed Hamza^5,*, Abdelwahed Motwakel⁵, Abu Sarwar Zamani⁵, Ishfaq Yaseen⁵

1 Department of Computer Science, College of Science & Art at Mahayil, King Khalid University, Saudi Arabia
2 Department of Information Systems, College of Computing and Information System, Umm Al-Qura University, Saudi Arabia
3 Department of Information Technology, College of Computer and Information Sciences, Princess Nourah Bint Abdulrahman University, P.O. Box 84428, Riyadh, 11671, Saudi Arabia
4 Department of Digital Media, Faculty of Computers and Information Technology, Future University in Egypt, New Cairo, 11835, Egypt
5 Department of Computer and Self Development, Preparatory Year Deanship, Prince Sattam bin Abdulaziz University, AlKharj, Saudi Arabia

* Corresponding Author: Manar Ahmed Hamza. Email:

Computers, Materials & Continua 2022, 73(3), 5491-5507. https://doi.org/10.32604/cmc.2022.031345

Received 15 April 2022; Accepted 06 June 2022; Issue published 28 July 2022

Abstract

Wireless Sensor Network (WSN) is a vital element in Internet of Things (IoT) as the former enables the collection of huge quantities of data in energy-constrained environment. WSN offers independent access to the target region and performs data collection in an effective manner. But energy constraints remain a challenging issue in WSN since it operates on in-built battery. The studies conducted earlier recommended that the energy spent on communication process must be considerably reduced to improve the efficiency of WSN. Cluster organization and optimal selection of the routes are considered as NP hard optimization problems which can be resolved with the help of metaheuristic algorithms. Clustering and routing are considered as effective approaches in enhancing the energy effectiveness and lifespan of WSN. In this background, the current study develops an Improved Duck and Traveller Optimization (IDTO)-enabled cluster-based Multi-Hop Routing (IDTOMHR) technique for WSN. Primarily, IDTO algorithm is exploited for the selection of Cluster Head (CH) and construction of clusters. Besides, Artificial Gorilla Troops Optimization (ATGO) technique is also used to derive an optimal set of routes to the destination. Both clustering and routing approaches derive a fitness function with the inclusion of multiple input parameters. The proposed IDTOMHR model was experimentally validated for its performance under different aspects. The extensive experimental results confirmed the better performance of IDTOMHR model over other recent approaches.

---

Keywords

---