Optimized Routing Protocol Through Exploitation of Trajectory Knowledge for UAV Swarms

作者：Zihao Zhou, Jie Tang, Wanmei Feng, Nan Zhao, Zhutian Yang, kai-kit Wong · 发表于：IEEE Transactions on Vehicular Technology · 年份：2024 · DOI：10.1109/TVT.2024.3405733 · 被引用次数：16 · 研究领域：Computer Science

Due to its strong flexibility and easy deployment, unmanned aerial vehicle (UAV) swarm has been widely used in emergency communication, especially in the case when terrestrial infrastructures are no longer available. Within a UAV swarm, the design of routing protocol is one of the most challenging problems that enables cooperation among multiple UAVs to perform complex tasks in disaster areas. Nevertheless, the routing protocols reported so far have made the simplifying assumption that UAVs move randomly. In the context of mission-oriented scenarios, such as emergency communication in disaster areas, this assumption appears evidently impractical. On the contrary, for many UAV applications, the trajectories of UAVs are pre-planned. Disregarding trajectory information may result in routing protocols struggling to adapt to rapid changes in network topology. To break the bottleneck, we propose an efficient trajectory-based optimized routing protocol (TORP) for mission-oriented UAV swarm. Firstly, we model the packet routing problem using the concept of time-dependent graph. The objective is to maximize network performance, considering the power consumption and end-to-end (E2E) delay. The formulated problem is a binary linear programming (BLP) problem which is intractable to solve. Firstly, we propose a modified dynamically weighted Dijkstra's algorithm (MDWD). Based on the MDWD algorithm, we further propose an efficient optimization scheme to solve the problem. The simulation res...