论文标题
多跳无人机中继系统中的联合流动性无人机放置和路由
Joint Mobility-Aware UAV Placement and Routing in Multi-Hop UAV Relaying Systems
论文作者
论文摘要
无人驾驶汽车（UAV）已被广泛利用，可在农村和欠发达的地区提供无线连接，增强网络容量，并为用户需求的峰值或意外的飙升提供支持，主要是由于它们的快速部署，成本效率和卓越的沟通绩效是由视力线（LOS）域名无线频道引起的。为了利用无人机作为移动网络中的基础站或继电器的好处，一个主要的挑战是确定有关地面网络节点的移动性和流量模式的最佳无人机放置和搬迁策略。此外，考虑到无人机形成多跳航空网络，容量和连接限制对端到端网络性能产生了重大影响。为此，我们将关节无人机放置和路由问题作为混合整数线性程序（MILP）提出，并提出了导致LP圆形算法的近似值，并在时间复杂性和最佳性之间达到平衡。
Unmanned Aerial Vehicles (UAVs) have been extensively utilized to provide wireless connectivity in rural and under-developed areas, enhance network capacity and provide support for peaks or unexpected surges in user demand, mainly due to their fast deployment, cost-efficiency and superior communication performance resulting from Line of Sight (LoS)-dominated wireless channels. In order to exploit the benefits of UAVs as base stations or relays in a mobile network, a major challenge is to determine the optimal UAV placement and relocation strategy with respect to the mobility and traffic patterns of the ground network nodes. Moreover, considering that the UAVs form a multi-hop aerial network, capacity and connectivity constraints have significant impacts on the end-to-end network performance. To this end, we formulate the joint UAV placement and routing problem as a Mixed Integer Linear Program (MILP) and propose an approximation that leads to a LP rounding algorithm and achieves a balance between time-complexity and optimality.
