基于列生成的毫米波多连接链路配置调度算法

多连接技术允许用户同时建立和保持与多个小区/接入点的连接,通过网络元素之间的协调在吞吐量和可靠性方面大幅提高网络性能。针对毫米波通信中超高频段的链路中断问题,研究了多连接基于链路配置的调度算法,以提高链路调度效率,降低复杂度。首先,在系统模型中采用链路配置作为优化变量;其次,设计了多连接比例公平的调度准则;最后,提出一种基于列生成算法的链路配置调度优化算法,利用Dantzig-Wolfe分解将原问题分解为限制主问题和定价问题,并结合分支定界方法获得最优解。仿真结果表明,所提算法能够在数值上逼近全局最优,并且比现有的毫米波蜂窝网络链路调度方案增益平均提高40%以上。

A Link Configuration Scheduling Algorithm Based on Column Generation for Multi-connection in Millimeter-wave Networks

Multi-connectivity is a solution to drastically increase the network performance in terms of throughput and reliability by coordination among the network elements.It allows the users to establish and maintain connections with multiple cells/access points at the same time.For the problem of link interruption at such high frequency range in millimeter-wave(mmWave) network,this paper studies an algorithm for link configuration scheduling to improve link scheduling efficiency and reduce complexity for multi-connection scheme.Firstly,link configuration is used as an optimization variable in the system model.Secondly,a proportional fair scheduling rule is designed in multi-connection scheme.Finally,an algorithm for link configuration scheduling optimization based on a column generation approach is proposed.The original problem is decomposed into a master problem and pricing problem by using Dantzig-Wolfe decomposition for the algorithm.The proposed algorithm is able to obtain the optimal solution decomposition as well as branch-and-bound method.Simulation results indicate that the proposed algorithm can approach the global optimum numerically and increase the gain by more than 40% over the existing link scheduling scheme in mmWave cellular network.