快速继电器布局的高效局部地图搜索算法
Efficient Local Map Search Algorithms for the Placement of Flying Relays
摘要：
研究无线网络中无人机的最优布局问题。无人机作为飞行无线中继器操作，以提供基站（BS）的覆盖范围扩展，并向被障碍物遮蔽的用户提供容量提升。虽然现有的方法依赖于统计模型的直接传播链路的潜在阻塞，我们提出了一种方法，能够利用当地的地形信息，提供性能保证。所提出的方法允许罢工之间的最佳权衡最小化传播距离地面终端和发现良好的传播条件。该算法只需要几个传播参数，但它能够避免深传播阴影，并被证明是找到全局最优的无人机位置。该算法只需要对目标区域进行局部搜索，搜索轨迹的最大长度与地理尺度成线性关系。因此，它适合在线搜索。显着的吞吐量增益相比，其他定位方法的基础上统计传播模型。
英文摘要：
This paper studies the optimal unmanned aerial vehicle (UAV) placement problem for wireless networking. The UAV operates as a flying wireless relay to provide coverage extension for a base station (BS) and deliver capacity boost to a user shadowed by obstacles. While existing methods rely on statistical models for potential blockage of a direct propagation link, we propose an approach capable of leveraging local terrain information to offer performance guarantees. The proposed method allows to strike the best trade-off between minimizing propagation distances to ground terminals and discovering good propagation conditions. The algorithm only requires several propagation parameters, but it is capable to avoid deep propagation shadowing and is proven to find the globally optimal UAV position. Only a local exploration over the target area is required, and the maximum length of search trajectory is linear to the geographical scale. Hence, it lends itself to online search. Significant throughput gains are found when compared to other positioning approaches based on statistical propagation models.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
