基于图着色拍卖的非平稳环境无人机群频谱共享技术  

Spectrum Sharing Technology for UAV Swarms in Non-stationary Environments Based on Graph Coloring Auctions

作　　者：唐海培 白子轩 孙文韬 石嘉 李赞[1] 林云[2] TANG Haipei;BAI Zixuan;SUN Wentao;SHI Jia;LI Zan;LIN Yun(School of Telecommunications Engineering,Xidian University,Xi'an 710071,China;College of Information and Communication Engineering,Harbin Engineering University,Harbin 150001,China)

机构地区：[1]西安电子科技大学通信工程学院,陕西西安710071 [2]哈尔滨工程大学信息与通信工程学院,黑龙江哈尔滨150001

出　　处：《无线电工程》2025年第4期815-822,共8页Radio Engineering

基　　金：国家自然科学基金(62371369)。

摘　　要：随着现代信息化环境的复杂化和无人机的广泛应用,无人机数量迅速增加,但在对抗激烈的电磁环境下,可用频谱资源有限,且己方可用频谱资源呈现非平稳动态变化,使得无人机间用频冲突加剧,导致通信链路稳定性下降。提出了一种结合图着色与拍卖竞价算法的决策机制,将无人机群间的复杂干扰关系转化为图着色问题,获得了平台间互扰最小化的极大独立集,通过拍卖算法进一步优化了子集间各无人机的频谱资源分配,实现了实时智能的频谱共享。在仿真实验中,通过排队论模型对可用频谱资源受限的非平稳环境进行了模拟,实验结果表明,提出的算法在不同无人机数量下,频谱分配性能始终优于图着色频谱分配算法以及Greedy算法,特别是在20架无人机时,频谱分配效益提升了50%以上,用频冲突率下降了80%。With the increasing complexity of modern information environment and the widespread application of UAVs,the number of UAVs has grown rapidly.However,in contested and dynamic electromagnetic environments,available spectrum resources are limited,and their non-stationary and dynamic characteristics further exacerbate the frequency conflicts among UAVs,leading to a significant decline in communication link stability.To address this issue,a decision-making mechanism that combines graph coloring and auction algorithms is proposed,which transforms the complex interference relationships among UAV groups into a graph coloring problem,identifies a maximal independent set with minimal mutual interference,and further optimizes the spectrum allocation within the subsets using the auction algorithm to achieve real-time intelligent spectrum sharing.In simulation experiments,the non-stationary environment with constrained spectrum resources is simulated based on a queuing theory model.The results demonstrate that the proposed algorithm always outperforms the graph coloring-based spectrum allocation algorithm and the Greedy algorithm under different numbers of UAVs.Notably,when there are 20 UAVs,the proposed method improves the spectrum allocation efficiency by over 50% and reduces the frequency conflict rate by up to 80%.

关 键 词：非平稳电磁环境 图着色 拍卖算法 频谱共享 

分 类 号：TN91[电子电信—通信与信息系统]