Energy-Efficient Unmanned Underwater Vehicles Networking Design: A Topological Perspective

Kun Qian,Lei Wang,Yuntao Wang,Nan Liu,Zhou Su

DOI: https://doi.org/10.1109/icc51166.2024.10622280

2024-01-01

Abstract:Unmanned Underwater Vehicles (UUVs) have been increasingly used in underwater scenes, such as ocean exploration, marine rescue, and underwater pipeline. Underwater wireless optical communication (UWOC) technology has higher speed, higher bandwidth, and lower latency compared to traditional underwater communication technologies, making it a promising paradigm for the communication between UUVs. However, UWOC-enabled UUV networks face challenges in terms of the number of affordable network interfaces and the stringent energy limit due to the expensive cost of network interface for UUVs and the serious underwater working environment. In this paper, we propose an exact algorithm and an approximate algorithm to optimize the network topology to lower energy consumption for UUVs. The exact algorithm can effectively enumerate all the network topology to find the optimal one, which works for small-scale UUV networks with no more than 10 UUVs. The approximate algorithm uses local search algorithm to approach the exact answer in the time complexity of $O(kn^{2}\log n)$ , which targets at large-scale UUV networks with 10 ~ 100 UUVs. $k$ is the number of iterations, and $n$ is the number of UUVs. Simulation results verify the accuracy and efficiency of the proposed two algorithms, and demonstrate when $k=2n^{2}$ or $k=3n^{2}$ , the relative error of the approximate algorithm is less than 0.5% when $n<10$ and converges fast when $n=100$ .