科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明提供了一种链接非对称时的无人机持久编队通信拓扑生成方法和系统,涉及通信技术领域。本发明针对目标三维持久图中所有入度为1的节点,计算从该点出发到其他任一点的距离,保留最短路径为路径1。同理,得到入度为0的节点,计算从该点出发到其他任一点的距离,保留最短路径为路径2,比较路径1和路径2,选择有向弧权重和最低的路径的作为最短路径。同理计算入度为2的节点中的最短路径为路径3。比较最短路径与路径3,选择有向弧权重和最低的路径作为待反转路径,在目标三维持久图中将待反转路径进行反转,得到更新后的目标三维持久图并重复进行上述操作,直到没有符合条件的路径存在,从而降低了三维持久编队的通信能耗。
- 单位
