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

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

作　　者：王潇潇 孙长印 江帆 WANG Xiaoxiao;SUN Changyin;JIANG Fan(School of Communication and Information Engineering,Xi′an University of Posts and Telecommunications,Xi′an 710121,China)

机构地区：[1]西安邮电大学通信与信息工程学院,西安710121

出　　处：《电讯技术》2020年第12期1463-1469,共7页Telecommunication Engineering

基　　金：国家自然科学基金资助项目(61801382,61871321);国家科技重大专项(ZX201703001012-005);陕西省自然科学基金重点项目(2019JZ-06);陕西省重点产业链项目(2019ZDLGY07-06)。

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

关 键 词：毫米波蜂窝网络 多连接链路配置 列生成算法 比例公平 

分 类 号：TN929.5[电子电信—通信与信息系统]