基于图着色的大规模无人机群三维网络资源分配算法

摘要：

为了解决大规模无人机集群组网中的网络资源有限、有效分配网络资源难度大的问题,本文针对任意对无人机收发节点构成的通信网络,联合考虑时域、频域、空域,提出了一种基于图着色的三维网络资源分配算法.具体的,本文利用方向回溯阵列天线在传统时频二维网络资源划分的基础上开辟空间维度,得到三维网络资源划分问题.为了解决该三维资源分配问题,本文首先将其建模为图着色问题,然后提出了启发式和贪婪式两种复杂度不同、适应场景也不同的图着色算法,并进一步设计了由着色结果到网络资源分配方案的映射算法.仿真结果验证了所提方法的有效性,相较于传统时分多址接入和时频二维资源分配而言,大大提高了吞吐量和传包成功率.

关键词：无人机网络、网络资源分配、图着色问题

所属期刊栏目：38

分类号：TN92

资助基金：国家自然科学基金61931020

在线出版日期：2022-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1693-1702