Low-latency Data Computation of Inland Waterway USVs for RIS-Assisted UAV MEC Network

Unmanned Surface Vehicles (USVs) in inland waterways have drawn increasing attention for their excellent capability to serve maritime time-consuming missions such as autonomous navigation and intelligent monitoring. However, USVs struggle to accomplish emerging computation-intensive tasks (e.g., sensor, telemetry, etc) timely due to the limited on-board resources. This paper proposes a novel reconfigurable intelligent surface (RIS)-assisted unmanned aerial vehicle (UAV) multi-access edge computing (MEC) network architecture to support low-latency USVs data computation with time window. Aiming to enhance USVs task processing efficiency, the minimization of USVs task processing time is formulated by jointly considering UAVs flight route selection, USVs execution mode selection, UAVs hovering coordinates and RIS phase shift vector. A heuristic solution is proposed to tackle the formulated challenging problem iteratively. The original problem is decoupled into three subproblems: an enhanced deferred acceptance algorithm is proposed to solve UAVs flight route selection subproblem; an enhanced Lagrangian relaxation method is proposed to solve USVs execution mode selection subproblem; a joint alternating direction method of multipliers (ADMM)-successive convex approximation (SCA)-based algorithm is proposed to solve UAVs hovering coordinates subproblem. Experiment results demonstrate that the proposed solution can decrease task processing time by approximately 54% compared with numerous selected advanced algorithms. Moreover, the performance of the proposed solution under typical UAVs caching capability and the number of UAVs has been investigated.