arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.07255cs.ITmath.IT
收藏

协作负载耦合LTE网络中用户关联的负载优化

Load Optimization with User Association in Cooperative and Load-Coupled LTE Networks

Lei You, Di Yuan

摘要:

我们扩展的问题,优化用户关联的负载均衡在蜂窝网络沿两个维度。首先,我们考虑联合传输(JT),这是一个协调多点(CoMP)技术,用户可以同时由多个基站服务。其次,我们在数学上考虑了由于小区间干扰而相互依赖的基站的负载水平之间的耦合关系。我们制定两个优化问题,和负载最小化(MinSumL)和最大负载最小化(MinMaxL)。我们证明了MinSumL和MinMaxL都是NP-难的。我们提出了一个混合整数线性规划(MILP)的计划,通过线性化。这种方法也导致了性能基准测试的边界方案。然后,我们推导出一组部分最优性条件。条件的满足将保证MinSumL和MinMaxL的性能改进。然后,基于该条件导出求解算法。仿真结果证明了该方法的有效性。

英文摘要:

We extend the problem of optimizing user association for load balancing in cellular networks along two dimensions. First, we consider joint transmission (JT), which is one of the coordinated multipoint (CoMP) techniques, with which a user may be simultaneously served by multiple base stations. Second, we account for, mathematically, the coupling relation between the base stations' load levels that are dependent on each other due to inter-cell interference. We formulate two optimization problems, sum load minimization (MinSumL) and maximum load minimization (MinMaxL). We prove that both MinSumL and MinMaxL are NP-hard. We propose a mixed integer linear programming (MILP) based scheme by means of linearization. This approach also leads to a bounding scheme for performance benchmarking. Then, we derive a set of partial optimality conditions. Fulfillment of the conditions will guarantee performance improvement for both MinSumL and MinMaxL. A solution algorithm is then derived based on the conditions. Simulation results are provided to demonstrate the effectiveness of the approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑