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

摘要：

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

关键词：无人机、通信中继、全跳最优路径、Bellman-Ford算法、Dijkstra算法

所属期刊栏目：34

分类号：TP273(自动化技术及设备)

在线出版日期：2014-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1558-1562