基于链路冲突图嵌入的信道干扰测量与优化方法  

Channel Interference Measurement and Optimization Based on Link Conflict Graph Embedding

作　　者：梁言 李冬 赵贻竹[1] 于俊清[1,2] LIANG Yan;LI Dong;ZHAO Yizhu;YU Junqing(School of Cyber Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China;Network and Computation Center,Huazhong University of Science and Technology,Wuhan 430074,China)

机构地区：[1]华中科技大学网络空间安全学院,武汉430074 [2]华中科技大学网络与计算中心,武汉430074

出　　处：《信息网络安全》2022年第9期76-85,共10页Netinfo Security

基　　金：国家重点研发计划[2020YFB1805600]。

摘　　要：为解决现有信道测量与优化方法忽略链路状态导致无法优先降低实际链路所受干扰问题,文章针对校园网等大规模无线网络环境,提出一种基于链路冲突图嵌入的信道干扰测量与优化方法。在测量阶段,引入链路状态和调整系数,对不同链路间的干扰进行分级,构造基于信道干扰分级的链路冲突图。同时使用图嵌入算法对链路冲突图进行嵌入,借助嵌入后的向量描述无线网络的整体干扰情况,提高测量的准确性;采用基于滑动窗口的部分采样方法以低采样率准确反映链路所受干扰。在网络优化阶段,采用基于最大割问题的优化算法计算最优无线网络信道配置策略,降低实际链路所受干扰。In order to solve the problem that the existing channel measurement and optimization methods ignore the link state,which leads to the failure to prioritize the reduction of the actual link interference,a dynamic channel based on link conflict graph embedding was proposed for large-scale wireless network environments such as campus networks.Interference measurement and optimization methods.In the measurement phase,link status and adjustment coefficients were introduced to classify the interference between different links,and a link conflict graph based on the channel interference classification was constructed.At the same time,the graph embeding algorithm was used to embed the link conflict graph,and the overall interference situation of the wireless network was described by the embedded vector,which improved the accuracy of the modeling.The partial sampling method based on sliding window was adopted to accurately reflect the interference of the link at a low sampling rate.In the network optimization stage,the optimization algorithm based on the maximum cut problem was used to calculate the optimal wireless network channel configuration strategy,which effectively reduced the interference on the actual link.

关 键 词：冲突图 图嵌入 信道测量 信道优化 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]