通信干扰下无人机协同中继网络快速重构方法和系统

摘要

本发明提供了一种通信干扰下无人机协同中继网络快速重构方法和系统。本发明基于受到通信干扰前的中继网络T、受到通信干扰前的加权无向图G、中继网络T中出现中断故障的通信链路集合E‑；计算出未发生中断故障的通信链路Er，将E‑中的边从受到通信干扰前的加权无向图G中删除，得到新的加权无向图Gy，再降低加权无向图Gy中属于Er的边的权值，以便能够尽可能在重构的中继网络中使用原中继节点，同时基于降权后的无向图Gr重新获取n条不包含重复布置点的最短路径，将选取的n条最短路径组合得到重构后的中继网络，并将各个中继布置点对应的可用无人机作为中继无人机，实现中继网络在受通信干扰后的快速重构。