Strategic Node Deployment Scheme for Maximizing Coverage Area and Network Lifetime in UASNs using Voronoi-Fuzzy C-Means and Salp Swarm Optimization

The strategic deployment of nodes in Underwater Acoustic Sensor Networks (UASNs) is pivotal for enabling critical network functions such as localization and efficient monitoring. Achieving optimal deployment necessitates balancing two vital parameters: area coverage and network lifetime. Improving one parameter in isolation may adversely affect the other, emphasizing the need for joint optimization of area coverage and energy utilization to enhance overall UASN efficiency. This paper introduces a novel node deployment scheme leveraging Voronoi-fuzzy-c means (FCM) and Salp Swarm Optimization (SSO) to address challenges associated with random node deployment, such as uneven distribution,coverage overlaps and holes. Firstly, FCM computes initial centroids for optimal node placement. Subsequently, Voronoi polygons around these centroids address issues of spatial overlaps and indistinct boundaries. Additionally, Voronoi facilitates the determination of an optimum sensing radius. SSO refines node locations within each polygon by converging the nodes towards centroids. Furthermore, a sleep-wake mechanism for sensor nodes further extends the network lifetime. Performance evaluation reveals that our proposed scheme outperforms existing methods in diverse network scenarios. The proposed method achieved a remarkable 99.31% area coverage, extended network lifetime, and reduced energy consumption across diverse scenarios, all accomplished with a high convergence rate.