Metaheuristics Enabled Clustering with Routing Scheme for Wireless Sensor Networks

• Published in: Computers, materials & continua materials & continua, 2022, Vol.73 (3), p.5491-5507
• Main Authors: M. Asiri, Mashael, S. Alotaibi, Saud, H. Elkamchouchi, Dalia, Sayed A. Aziz, Amira, Ahmed Hamza, Manar, Motwakel, Abdelwahed, Sarwar Zamani, Abu, Yaseen, Ishfaq
• Format: Article
• Language: English
• Subjects: Algorithms; Clustering; Constraints; Data collection; Heuristic methods; Internet of Things; Optimization; Routing (telecommunications); Wireless networks; Wireless sensor networks
• ISSN: 1546-2226; 1546-2218; 1546-2226
• DOI: 10.32604/cmc.2022.031345

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.