HAO-AVP: An Entropy-Gini Reinforcement Learning Assisted Hierarchical Void Repair Protocol for Underwater Wireless Sensor Networks

Wireless Sensor Networks (WSNs) are pivotal for data acquisition, yet reliability is severely constrained by routing voids induced by sparsity, uneven energy, and high dynamicity. To address these challenges, the Hybrid Acoustic-Optical Adaptive Void-handling Protocol (HAO-AVP) is proposed to satisfy the requirements for highly reliable communication in complex underwater environments. First, targeting uneven energy, a reinforcement learning mechanism utilizing Gini coefficient and entropy is adopted. By optimizing energy distribution, voids are proactively avoided. Second, to address routing interruptions caused by the high dynamicity of topology, a collaborative mechanism for active prediction and real-time identification is constructed. Specifically, this mechanism integrates a Markov chain energy prediction model with on-demand hop discovery technology. Through this integration, precise anticipation and rapid localization of potential void risks are achieved. Finally, to recover damaged links at the minimum cost, a four-level progressive recovery strategy, comprising intra-medium adjustment, cross-medium hopping, path backtracking, and Autonomous Underwater Vehicle (AUV)-assisted recovery, is designed. This strategy is capable of adaptively selecting recovery measures based on the severity of the void. Simulation results demonstrate that, compared with existing mainstream protocols, the void identification rate of the proposed protocol is improved by approximately 7.6%, 8.4%, 13.8%, 19.5%, and 25.3%, respectively, and the void recovery rate is increased by approximately 4.3%, 9.6%, 12.0%, 18.4%, and 24.2%, respectively. In particular, enhanced robustness and a prolonged network life cycle are exhibited in sparse and dynamic networks.