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

作     者：龚广伟 谢添 赵海涛 魏急波 GONG Guangwei;XIE Tian;ZHAO Haitao;WEI Jibo

作者机构：国防科技大学电子科学学院湖南长沙410000 

基　　金：国家自然科学基金资助项目:大规模无人机群智能组网理论与技术(61931020) 

出 版 物：《信号处理》 (Journal of Signal Processing)

年 卷 期：2022年第38卷第8期

页      码：1693-1702页

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

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

学科分类：080904[080904] 0810[工学-土木类] 0809[工学-计算机类] 08[工学] 080402[080402] 0804[工学-材料学] 081001[081001] 

核心收录：

D　O　I：10.16798/j.issn.1003-0530.2022.08.014

馆 藏 号：203114389...