科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明提供了一种流量需求下无人机协同中继网络快速生成方法和系统。基于无人机的最大中继流量和待中继的流量需求,计算出中继网络所需最短路径的数量,再基于无向图获取从源节点s到目标节点t的所有最短路径的集合,以得到所有满足使用最少无人机要求的最短路径,从中筛选出优选最短路径来确定优选布置点,进一步筛选出优选无人机,再将已选择的可行布置点和可用无人机删除,以满足无人机和布置点的唯一性,以更新后的数据使用相同方法再次筛选,如此重复,直至满足所需最短路径的数量,此时得到的所有最优最短路径组合成为中继网络,由于此时中继网络包含多条不包含重复布置点的中继链路,因此能够满足流量需求。
- 单位
