一种多节点协作无人机自组网分簇拓扑重构方法

摘要

本发明公开了一种多节点协作无人机自组网分簇拓扑重构方法。该方法首先采用最小节点ID法进行快速分簇，并根据运动的无人机自组网中节点的速度相似度、节点间平均距离、平均链路维持时间、无人机节点剩余能量等因素计算每个无人机节点的权值，进行簇的维护。然后在此基础上提出了一种基于邻域内邻接矩阵的网络中关键节点判断方法，分布式地判断网络中是否有关键节点失效。最后在该分簇算法与关键节点判断方法的基础上针对网络遭受敌方攻击而出现拓扑损坏的问题提出了两阶段拓扑修复方法。无线网络仿真环境EXata中仿真结果表明，与传统分簇算法相比，该方法可以快速、有效地修复损坏的网络拓扑，提升网络的吞吐量。