HEPSO: an efficient sensor node redeployment strategy based on hybrid optimization algorithm in UWASN

Abstract

In Underwater Acoustic Sensor Network (UWASN), node redeployment strategy is utilized to handle the reliable network coverage. The sensors deployed in the underwater are used to intellect the area and collected information is moved to the sink node. Node redeployment strategy is essential for the nodes which are placed outside the monitoring area in UWASN. In this paper, the node redeployment strategy is performed based on the hybrid Emperor Penguin Optimization (EPO) algorithm with Particle Search Algorithm (PSO) for better underwater acoustic communication and the proposed method is named as HEPSO. This hybridization is performed to reduce node failure rate and network energy consumption rate by optimally place the sensor nodes in underwater acoustic communication. The stability of the network topology is guaranteed by this algorithm and it enhances the node redeployment strategy by calculating the fitness function for each and every node. The implementation of the proposed algorithm is carried out by the MATLAB platform. The performance parameters like network coverage rate, network connectivity rate, network lifetime, number of nodes outside monitored space and total movement distance of nodes are evaluated and related with current methods like NRBSCT (Node Redeployment Based on Stratified Connected Tree) and MRNR (Moving Redundancy Nodes Redeployment) strategy.