Dynamic Packet Routing Based on Acoustic Signal Curve Propagation in the AUV-Assisted IoUT

Autonomous underwater vehicles (AUVs) can function as sensor nodes in Internet of Underwater Things (IoUT), contributing to ocean exploration and monitoring by collecting and transmitting data to the base station. Most of the routing algorithms applied to IoUT require the participation of stationary nodes and seldom consider the fluctuations of network topology, which cannot be directly applied to the IoUT composed of AUVs. The focus of this research is to examine the problem of packet routing in a dynamic AUV-assisted IoUT, with the ultimate goal of ensuring the effective transmission of underwater information. We analyze the transmission pattern of underwater acoustic signals and the consequent communication disruption between AUVs, which helps establish the Age of Information (AoI) and bit error rate (BER) of data through modeling. A routing algorithm that utilizes the branch-and-bound (BB) technique has been suggested, alongside the introduction of the Value of information (VoI) to enable the joint optimization of the AoI and BER. We describe two nearly optimal heuristic algorithms for networks with a high number of AUVs. The AFA-ACO-BB strategy is designed based on the above algorithms and the influence of AUV motion on link reliability is considered. Moreover, we have developed a power regulation mechanism that can effectively minimize the occurrence of network packet loss and energy waste. The simulation results demonstrate that the proposed scheme outperforms certain classically related schemes in terms of AoI and BER, while simultaneously maintaining superior packet loss rate (PLR) and energy consumption.