Hybridization of Metaheuristic Algorithm for Dynamic Cluster-Based Routing Protocol in Wireless Sensor Networksx

Abstract

Energy efficiency is considered the major design issue in wireless sensor networks (WSN), which can be addressed using clustering and routing techniques. They are treated as Non-deterministic Polynomial (NP)-hard optimization problems and are solved using metaheuristic algorithms to identify the optimal or near-optimal solutions. With this motivation, this paper develops a hybridization of the metaheuristic cluster-based routing (HMBCR) technique for WSN. The HMBCR technique initially involves a brainstorm optimization with levy distribution (BSO-LD) based clustering process using a fitness function incorporating four parameters such as energy, distance to neighbors, distance to the base station, and network load. Besides, a water wave optimization with a hill-climbing (WWO-HC) based routing process is carried out for optimal route selection. Extensive experimentation analysis is performed to ensure the energy efficiency and network lifetime performance of the HMBCR technique. The experimental outcome ensured the superior results of the HMBCR technique over the compared methods under different aspects.

Keywords

• Clustering
• energy efficiency
• metaheuristics
• routing
• WSN