| 摘要: |
| 多连接技术允许用户同时建立和保持与多个小区/接入点的连接，通过网络元素之间的协调在吞吐量和可靠性方面大幅提高网络性能。针对毫米波通信中超高频段的链路中断问题，研究了多连接基于链路配置的调度算法，以提高链路调度效率，降低复杂度。首先，在系统模型中采用链路配置作为优化变量；其次，设计了多连接比例公平的调度准则；最后，提出一种基于列生成算法的链路配置调度优化算法，利用Dantzig-Wolfe分解将原问题分解为限制主问题和定价问题，并结合分支定界方法获得最优解。仿真结果表明，所提算法能够在数值上逼近全局最优，并且比现有的毫米波蜂窝网络链路调度方案增益平均提高40%以上。 |
| 关键词: 毫米波蜂窝网络 多连接链路配置 列生成算法 比例公平 |
| DOI： |
|
| 基金项目:国家自然科学基金资助项目(61801382,61871321)；国家科技重大专项(ZX201703001012-005)；陕西省自然科学基金重点项目(2019JZ-06)；陕西省重点产业链项目(2019ZDLGY07-06) |
|
| 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) |
| Abstract: |
| 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. |
| Key words: millimeter-wave cellular network multi-connectivity link configuration column-generation proportional fairness |
