无线电工程2025，Vol.55Issue(4)：815-822,8.DOI:10.3969/j.issn.1003-3106.2025.04.015
基于图着色拍卖的非平稳环境无人机群频谱共享技术
Spectrum Sharing Technology for UAV Swarms in Non-stationary Environments Based on Graph Coloring Auctions
摘要
Abstract
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%.关键词
非平稳电磁环境/图着色/拍卖算法/频谱共享Key words
non-stationary electromagnetic environment/graph coloring/auction algorithm/spectrum sharing分类
信息技术与安全科学引用本文复制引用
唐海培,白子轩,孙文韬,石嘉,李赞,林云..基于图着色拍卖的非平稳环境无人机群频谱共享技术[J].无线电工程,2025,55(4):815-822,8.基金项目
国家自然科学基金(62371369) National Natural Science Foundation of China(62371369) （62371369）
