基于Dinkelbach与BKM的车车通信资源分配算法  

Resource Allocation Algorithm for Train-to-Train Communication Based on Dinkelbach and BKM

作　　者：黄子恒 王瑞峰[1] HUANG Ziheng;WANG Ruifeng(School of Automation and Electrical Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China)

机构地区：[1]兰州交通大学自动化与电气工程学院,兰州730070

出　　处：《铁道标准设计》2024年第12期181-187,195,共8页Railway Standard Design

基　　金：国家自然科学基金项目(61763025)。

摘　　要：为了解决城市轨道交通中车车(Train-to-Train,T2T)通信链路复用车地(Train-to-Ground,T2G)通信链路频谱资源时导致通信链路能量效率降低的问题,提出一种结合功率控制与频谱资源匹配的算法。在T2T通信链路与T2G链路共存的通信场景下,建立T2T链路能量效率和的最大化模型。考虑到该模型非凸同时包含整数变量,将其拆分为链路功率控制与频谱资源匹配两部分。通过Dinkelbach算法将T2T链路能量效率由非凸问题转换为凸优化问题,并迭代求解出T2T以及T2G通信链路最优功率控制结果,从而进一步计算得到能量效率性能矩阵;将二分法与Kuhn-Munkres匹配算法结合Bisection method with Kuhn-Munkres(BKM),通过不断改变每次匹配时规定的最低能效阈值,直到算法收敛并获得最佳频谱分配结果。仿真结果表明:相比于保障T2T链路接入率的启发式算法、固定车地功率下的拉格朗日对偶法,本文算法在T2T通信间距为500 m且通信链路SINR要求为3 dB时,T2T链路平均能量效率分别提高9.14%、13.02%,系统内T2T最低能量效率分别提高12.32%、52.60%,且随着T2T通信间距改变或者T2G链路SINR要求改变,T2T通信链路能效收益均更高。To address the issue of reduced energy efficiency in communication links caused by the reuse of Train-to-Ground(T2G)communication spectrum resources for Train-to-Train(T2T)communications in urban rail transit,a combined power control and spectrum resource matching algorithm was proposed.In the scenario where T2T and T2G links coexisted,a model was established to maximize the energy efficiency of the T2T links.Considering that the model was non-convex and contained integer variables,it was divided into two parts:link power control and spectrum resource matching.Using the Dinkelbach algorithm,the non-convex problem of T2T link energy efficiency was transformed into a convex optimization problem,with iterative solutions obtained for the optimal power control in both T2T and T2G communication links.These results were then used to calculate the energy efficiency performance matrix.By combining the bisection method with the Kuhn-Munkres(BKM)matching algorithm,the minimum energy efficiency threshold was adjusted iteratively during each matching process until convergence,achieving an optimal spectrum allocation result.Simulation results showed that,compared to heuristic algorithms ensuring T2T link access rates and the Lagrangian dual method with fixed T2G power,the proposed algorithm improved the average energy efficiency of the T2T links by 9.14%and 13.02%,respectively,when the T2T communication distance was 500 m and the link SINR requirement was 3 dB.Additionally,the minimum energy efficiency of the T2T links in the system increased by 12.32%and 52.6%,respectively.The energy efficiency gains of the T2T communication link further increased as the T2T communication distance or T2G link SINR requirements changed.

关 键 词：城市轨道交通 车车通信 资源分配 能量效率 Dinkelbach BKM 

分 类 号：U239.5[交通运输工程—道路与铁道工程] TN929.5[电子电信—通信与信息系统]