基于图着色理论的短波无线接入网动态频谱分配方法  

Dynamic Spectrum Allocation Method of Shortwave Radio Access Network Based on Graph Coloring Theory

作　　者：段瑞杰 姚富强 李永贵 牛英滔 齐扬阳 

机构地区：[1]解放军理工大学通信工程学院 [2]南京电讯技术研究所 [3]解放军73903部队

出　　处：《计算机工程》2016年第4期94-100,共7页Computer Engineering

基　　金：国家自然科学基金资助项目(61401505)

摘　　要：针对现有短波无线接入网频谱分配采用固定式分配方法,难以满足使用智能跳频技术新要求的问题,分析智能跳频短波无线接入网的频谱需求,将短波无线接入网用户频谱分配问题转化为基于图着色理论的短波无线接入网动态频谱分配模型,并提出可用于智能跳频短波无线接入网的动态频谱分配算法。将使用此算法的智能跳频与使用固定式频谱分配方法的定频通信相比,仿真结果表明,该算法明显提高了短波无线接入网的子网可通性及网络吞吐量,并能降低互扰率,有效支撑智能跳频技术在短波无线接入网中的应用,同时快速、高效、准确地完成对可用频谱的分配。Aiming at the problem that the existing fixed spectrum allocation method of shortwave radio access network can not satisfy the new requirement of applying intelligent frequency hopping technology, the spectrum demand of shortwave radio access network based on intelligent frequency hopping is analyzed, and a spectrum allocation model based on graph coloring theory is established for the spectrum allocation issue of shortwave radio access network users. Besides, dynamic spectrum allocation algorithm applicable to intelligent frequency hopping shortwave radio access network is proposed. According to the simulation results, compared with fixed frequency communication of using fixed spectrum allocation method,intelligent frequency hopping of adopting this method can increase reach ability of subnet and network throughput, reduces the jamming rate, and effectively solves application problems of intelligent frequency hopping technology in shortwave radio access network, and meanwhile quickly, efficiently and accurately completes allocation of usable spectrums.

关 键 词：短波无线接入网 智能跳频 定频通信 频谱分配模型 图着色理论 

分 类 号：TN195[电子电信—物理电子学]