无人机中继链路部署算法设计

？在存在通信盲区以及无人机(uav)使用数目受限等情况下,针对如何合理地部署uav并构建通信中继链路,以及扩展uav的数据传输距离的问题,提出改进bellman-ford(ibf)算法和改进dijkstra算法(ida)两个uav中继链路部署算法。将通信中继链路中uav部署问题形式化表示为全跳最优路径(ahop)问题,其中ibf算法用来迭代生成一组可达记录集,通过逆向访问记录集可生成一组部署方案；ida则在每轮迭代过程中改变连接边的权值,并查找能有效减少中继链路跳数的有效方案,得到uav中继部署问题的可行解。仿真结果表明ibf和ida能够提供中继链路部署的有效方案,同时它们的时间性能优于bellman-ford算法。