无人机集群通信网络拓扑重构及关键技术研究∗

无人机集群通信网络拓扑重构及关键技术研究∗ 无人机集群通信网络拓扑重构及关键技术研究∗

王 璨 高辰子（中国电子科技集团公司第二十八研究所 南京 210007）
标签（空格分隔）： 论文阅读

---

摘 要 无人机集群作战是未来战争的趋势。在对敌攻击的过程中，由于无人机集群通信网络中节点的移动性以及敌方的火力攻击，节点间的链路经常性断开导致通信网络连通性受损。论文针对无人机集群通信网络的连通性修复问题，研究了拓扑重构的经典方法和每种方法的优缺点，并进一步讨论了无人机集群通信网络拓扑重构的关键技术及未来发展趋势。关键词 无人机集群；拓扑重构；网络连通性；关键技术

---

1、研究原因

在无人机集群作战过程中，必然会遭受敌方的火力打击而导致部分无人机节点受损。一旦受损节点为连接两个通信网络分区的关键节点，将影响整个无人机集群通信网络的连通性。如何实时动态地对无人机集群通信网络连通性受损区域进行连通性修复，是无人机集群作战亟需解决的关键问题。

2、研究内容

针对无人机集群通信网络的连通性修复问题，研究了***拓扑重构***的经典方法和每种方法的优缺点，并进一步讨论了无人机集群通信网络拓扑重构的关键技术及未来发展趋势。

3、无人机集群通信网络拓扑重构（发展现状） 3.1、无人机集群发展现状

    2000 年，美国国防部高级计划研究局（DAR⁃PA）发布了无人机集群作战技术研究计划［4］。近几年，美国针对无人机集群展开了大量研究，并取得了一些初步成果。例如，DARPA于2015年公布的“小精灵项目”［5］。该项目计划旨在通过在敌方防御范围外投放大量小型化、可回收的无人机，利用无线自组网技术实现多个无人机间的协同，通过攻击敌方的基础通信设施和安全设施，甚至利用电脑病毒等攻击敌方数据库系统来压制敌方。在无人机集群的控制技术领域，以中国电子科技集团公司赵彦杰研究员领衔的智能无人集群项目团队更是取得了令世界瞩目的成就。2017 年 6 月 10 日，该团队成功完成了世界上首次119架固定翼无人机集群飞行实验，打破了此前由美军保持的 103 架固定翼无人机集群飞行的记录。

3.2、网络拓扑重构概念发展现状

    拓扑重构的概念最早起源于配电网络，目的是为了提高整个配电网的容错能力［6］。类似的，当网络中的节点出现失效对网络中的通信链路产生影响时，也需要通过各种重构技术恢复网络的性能，满足网络正常的通信需求。移动 ad hoc 网络作为一种分布式自组织的无线网络，其节点具有移动性，拓扑变化频繁，网络中的链路容易出现断开的现象。无人机集群通信网络就是一种典型的移动 ad hoc 网络，每个无人机都是分布式的在完成自己的任务。
    无人机集群通信网络中的节点经常性的遭受敌方蓄意攻击而损毁失效。然而，网络中节点大面积失效或者关键节点失效，不仅会影响作战区域的网络覆盖，还会将网络分割成多个不连通的分区，影响网络中节点之间数据交换，甚至导致网络瘫痪，严重影响了整个无人机集群间的协同作战能力。因此，故障容忍和战时环境下的分区连通性恢复是无人机集群技术需要关注的重点问题［7］。
    所谓拓扑重构，是指通过控制网络中的移动节点或链路的方法改变网络的拓扑结构，从而使网络具有较高的性能，更好地为用户提供服务。拓扑重构是恢复网络连通性的有效手段，即当网络出现故障导致网络出现分区，连通性遭到破坏，使性能下降显著时，运行拓扑重构算法，通过补充新的网络节点或移动网络中的冗余节点恢复网络的连通性。根据拓扑重构的实现策略，可以分为预防型重构和恢复型重构。预防型重构的基本思想是预先知道网络性质及拓扑结构，采取一定的措施，为防止未来可能出现的网络故障做准备。恢复型重构的基本思想是网络因故障而被分割时，采取相应的措施对网络连通进行恢复，相比于预防型重构，其时效性较低。效性较低。
    现有的拓扑重构技术的研究多集中在无线传感器网络领域，专门针对无人机集群通信网络的拓扑重构技术的相关研究较少。传感器网络中节点通常都是不具备移动性的静止节点，大部分情况下由电池供电。节点的失效通常是由能量耗尽而失效或硬件故障而导致的。无人机集群通信网络中的节点移动频繁，单次作战能量充足，其失效的原因多是由于遭受敌方攻击，且无人机网络对连通性恢复的实时性要求更高，需要在极短的时间内完成整个网络的拓扑重构，恢复网络的连通性，保障无人机集群的抗毁性和协同作战能力。对比发现，无人机集群通信网络拓扑重构和无线传感器网络拓扑重构的应用场景和需求存在差异，传统的无线传感器网络拓扑重构方法难以直接应用于无人机集群通信网络中。因此，研究战场环境下的无人机集群通信网络拓扑重构的方法对于提高无人机集群的抗毁性和协同作战能力，具有重要意义。

4、拓扑重构典型算法介绍 4.1、基于功率控制的拓扑重构方法

    无线链路两个节点能通信的前提是发送节点发射的电磁波信号到达接收节点的功率与干扰和噪 声 的 比 值 ，也 就 是 信 干 噪 比（Signal-Inter⁃face-Noise-Rate，SINR）要大于接收节点接收机的门限。通过控制节点的发送功率，可以调节节点一跳范围内的邻居数量，进而控制整个网络的拓扑复杂度。功率控制是实现网络拓扑重构的重要手段。
    尽管功率控制技术可以在一定程度上实现拓扑重构的目的，但单纯的增大发送功率使得受损链路重新链接会导致节点的一跳范围内的邻居数量增加，加剧节点间对于无线信道资源的竞争。尤其在节点密度较大的无人机集群通信网络中，当网络业务负载较大时，节点间的冲突将会急剧增大，严重影响了网络性能。因此，如何平衡网络连通性和通信效率是基于功率控制的拓扑重构方法需要研究的重点。

4.2、基于节点移动的拓扑重构方法

1）网络节点角色判定：节点根据自身状态改变对网络拓扑结构的影响来判定自己的角色，包括普通节点，冗余节点和关键节点。通常我们把能够用来修复关键节点而不影响网络连通的节点称为冗余节点，连接不同分区的节点称为关键节点，其它节点称为普通节点。 
2）网络故障诊断：根据敌方的攻击模型和故障诊断算法，诊断当前发生故障的节点类型及其邻域节点，定位故障源。只有当网络中的关键节点受损时，才会发起拓扑重构过程修复网络连通性。 
3）网络拓扑修复：修复节点通常由冗余节点担任，在关键节点的邻域范围根据适应性函数选择出最佳的修复节点。修复节点预设好的运动模型移动至关键节点的位置，如果修复节点的移动造成了新的网络拓扑分割，则进行级联移动，直至网络恢复连通。
4）网络拓扑优化：网络拓扑重构的目的一方面是恢复网络的连通性，另一方面是保证网络的覆盖率。修复节点在完成连通性修复后，还要结合其邻域内的节点修复区域的覆盖性为目标，对网络连通性和区域覆盖率进行联合优化。

4.3 基于分簇的拓扑重构方法

    此类方法通常考虑分层的无线网络，网络中的所有节点都在无障碍的开放区域中移动。具有较大传输范围的节点被分配为簇头（cluster heads，CH），并负责收集和转发消息。其他节点是集群成员（cluster members，CM），它们在 CH 周围随机部署。CM 计算它们与附近的 CH 之间的欧几里得距离，并加入最近的簇。

5、通信网络拓扑重构关键技术分析

    基于节点移动的网络拓扑重构方法是最适合无人机集群通信网络的。但目前此类拓扑重构方法多是针对无线传感器网络提出的，难以直接应用于节点数量多、密度大，拓扑变化频繁的无人机集群网络。同时，此类方法本身仍然存在诸多核心技术需要进一步的突破，主要包括如下内容:

5.1、网络关键节点判定技术

    大规模无人机集群通信网络具有海量的节点，深度搜索和广度搜索等全局遍历方法耗时长，效率低；基于一跳邻居的分布式搜索方法确定出来的关键节点是全局关键节点的概率准确性低。平衡信息获取准确性与网络负载开销是关键节点算法需要关注的重点问题。如何针对无人机集群的特点，设计高效准确的关键节点判定方法，是网络拓扑重构需要研究的关键技术之一。

5.2、网络故障诊断技术

    网络的拓扑重构可以分为重构触发和重构实现两个阶段。在触发阶段，可以通过拓扑故障诊断完成。在实现阶段，可以通过拓扑重构完成。故障诊断是检测网络异常，确定受损节点的重要手段。故障诊断的效率越高，重构触发的开销也就越小，在高效合理的重构实现方案的保证下，才能实现高实时的网络拓扑重构，最小化的减小因网络连通性受损而导致的网络性能下降。目前，国内外的研究主要是集中在有线网络，有很多成熟的方法，如基于神经网络的诊断，基于贝叶斯理论的故障诊断方法等等。

5.3、网络连通性恢复技术

    网络连通性恢复方法主要分为两类：一类是针对可移动无线网络，通过网络中冗余节点的移动代替失效节点，完成网络连通性自恢复，另一类是通过放置额外的中继节点来恢复网络的连通性。无人机集群作战系统是一种实时性要求较高的系统，放置中继节点恢复网络连通性的方法难以得到保障。因此，无人机集群通信网络更适合于通过网络中冗余节点的移动代替失效节点，完成网络连通性自恢复。但目前此类方法的研究多集中于单个节点失效的情况，而无人机集群作战过程中，经常性的遭遇敌人的蓄意打击而出现节点大面积同时失效的情况，现有的方法难以应对。综上，网络连通性修复技术也是无人机集群通信网络拓扑重构需要研究的关键技术。