1. 课程导入与集群通信拓扑全景
无人机集群不是把若干架无人机简单堆在一起，而是让它们通过机间链路形成可协同的整体。所谓集群通信拓扑，指的是集群内各节点（无人机、地面站、中继平台等）之间可通信关系的集合，通常抽象为图 G=(V,E)：V 是节点集合，E 是链路集合。拓扑决定了"谁能直接和谁说话、信息要经过几跳、某条链路断了会怎样"，因此它是集群协同能力的地基。
需要区分三个容易混淆的概念：物理拓扑描述真实存在的无线链路（受距离、遮挡、天线方向影响）；逻辑拓扑描述协议层建立的可达关系（受路由、信道分配、组网协议影响）；控制拓扑描述协同控制真正依赖的信息流（谁给谁发状态、谁接收谁的指令）。三者可能不一致——物理上相邻的两架无人机，若信道冲突严重，逻辑上可能不可达。设计时必须以控制拓扑为目标，用逻辑拓扑去逼近，并受物理拓扑约束。
设计目标与约束
集群通信拓扑的设计目标通常包括四项：连通性（任意两节点存在路径，常用代数连通度 λ₂ 衡量）、鲁棒性（k 连通，容忍 k-1 个节点或链路失效）、时延与带宽（满足协同控制周期与感知数据回传需求）、能耗与寿命（通信功耗占整机功耗比例可控）。这四项往往互相冲突：提高冗余会增大开销，降低时延可能牺牲覆盖。
约束条件来自多个层面。物理层：链路预算决定最大通信距离，例如 2.4 GHz 频段、发射功率 20 dBm、天线增益 3 dBi、接收灵敏度 −90 dBm 时，自由空间下理论距离约数公里，但实际受多径和遮挡大幅缩短。平台层：载荷重量、天线数量、电池容量限制节点能力。空域层：飞行高度、间距、机动约束影响链路稳定性。任务层：编队保持、区域搜索、目标跟踪对拓扑提出不同要求。
评价指标
评价拓扑优劣不能只看"连不连得上"，需要一组可量化指标。下表给出常用指标及其含义，示例数值为教学假设，用于说明量级而非实测结果。
| 指标 | 含义 | 示例目标值 |
|---|---|---|
| 代数连通度 λ₂ | 拉普拉斯矩阵次小特征值，越大收敛越快 | ≥ 1.5 |
| 节点度 k | 平均邻居数，反映冗余与开销 | 3～5 |
| 端到端时延 | 最远两节点间平均跳数与单跳时延乘积 | ≤ 50 ms |
| 网络吞吐 | 单位时间成功交付的有效载荷 | ≥ 2 Mbps |
| 抗毁度 | 移除 f 个节点后仍连通的比例 | f=2 时 ≥ 90% |
| 能耗均衡度 | 各节点通信功耗的方差 | 越小越好 |
从任务需求到拓扑方案的总体设计流程
实际工程中，拓扑方案不是拍脑袋选出来的，而是从任务需求逐层推导。下面给出一个可复用的设计流程，并以"8 架无人机执行 2 km×2 km 区域搜索、地面站位于区域南侧"为例说明关键输入与判断。
- 任务分解：明确协同模式（编队、搜索、跟踪）、控制周期（如 100 ms）、数据流（状态广播、图像回传）。
- 节点与角色定义：确定哪些是普通节点、哪些承担中继或簇头，地面站是否参与转发。
- 链路可行性分析：按链路预算计算最大距离 R，结合空域与地形得到候选链路集合。
- 拓扑生成：在候选集合上选择星型、网状、分簇或混合结构，使 λ₂、时延、能耗满足目标。
- 仿真与验证：用 NS-3 或 OMNeT++ 注入移动模型与丢包模型，观察连通性、时延、吞吐随节点移动的变化。
- 迭代与固化：根据仿真结果调整簇头选举周期、路由更新间隔，形成可部署的拓扑参数表。
以示例参数说明第 3～4 步：设单跳最大可靠距离 R=800 m，8 架无人机分布在 2 km×2 km 区域内，地面站位于南侧边缘。若采用纯星型，所有无人机需直连地面站，最远距离约 2.2 km，超出 R，不可行；若采用两簇分簇结构，每簇 4 架，簇头位于簇中心，簇内最大间距约 600 m，簇头到地面站约 1.2 km，仍超 R，需在中间增设 1 个中继节点或让簇头靠近地面站一侧。这说明拓扑设计必须与几何布局联合考虑，而不是先定拓扑再摆位置。
上图把本节的核心关系串成一条可操作的链路：左侧是输入（任务、约束、指标），中间是设计流程，右侧是可选拓扑形态，底部红色虚线表示仿真不达标时的反馈迭代。需要强调的是，拓扑设计不是一次性动作，而是随任务阶段动态调整的过程——搜索阶段可能需要广覆盖的稀疏网状，跟踪阶段则需要低时延的簇内密集连接。