Node Load and Location-Based Clustering Protocol for Underwater Acoustic Sensor Networks

Clustering protocols for underwater acoustic sensor networks (UASNs) have gained widespread attention due to their importance in reducing network complexity. Congestion occurs when the intra-cluster load is greater than the upper limit of the intra-cluster information transmission capacity, which leads to a dramatic deterioration of network performance despite the reduction of network complexity. To avoid congestion, we propose a node load and location-based clustering protocol for UASNs (LLCP). First, a node load and location-based optimization mechanism is proposed. The number of cluster members is optimized based on node load and location to maximize the number of cluster members while avoiding congestion. Then, a node degree and location-based cluster member selection mechanism is proposed to select the optimal cluster members. Finally, a priority-based clustering mechanism is proposed. The node clustering order is adjusted based on the clustering priority to maximize the reduction of network complexity by increasing the average number of cluster members. Simulation results show that our proposed LLCP minimizes the network complexity while avoiding congestion.