[论文解读] Joint Interference and User Association Optimization in Cellular Wireless Networks

Changkyu Kim, Russell Ford+2 more|arXiv (Cornell University)|Apr 15, 2013

Advanced MIMO Systems Optimization参考文献 24被引用 8

一句话总结

本文提出了一种基于对偶分解的优化框架，用于异构蜂窝网络中的联合用户关联与干扰协调，实现了分布式、可扩展的解决方案，在一般干扰模型和约束条件下最大化系统效用。该方法通过联合优化用户关联、功率控制和回传感知的资源分配，在低负载和回传受限场景下显著提升了频谱效率和边缘用户速率，边缘用户容量最高提升达42%。

ABSTRACT

In cellular wireless networks, user association refers to the problem of assigning mobile users to base station cells -- a critical, but challenging, problem in many emerging small cell and heterogeneous networks. This paper considers a general class of utility maximization problems for joint optimization of mobile user associations and bandwidth and power allocations. The formulation can incorporate a large class of network topologies, interference models, SNR-to-rate mappings and network constraints. In addition, the model can applied in carrier aggregation scenarios where mobiles can be served by multiple cells simultaneously. While the problem is non-convex, our main contribution shows that the optimization admits a separable dual decomposition. This property enables fast computation of upper bounds on the utility as well as an efficient, distributed implementation for approximate local optimization via augmented Lagrangian techniques. Simulations are presented in heterogeneous networks with mixtures of macro and picocells. We demonstrate significant value of the proposed methods in scenarios with variable backhaul capacity in the femtocell links and in cases where the user density is sufficiently low that lightly-used cells can reduce power.

研究动机与目标

• 解决在宏站、微微站和 femtocell 混合的异构网络（HetNets）中高效用户关联的挑战，其中基于信号强度的传统关联方法无法平衡负载，也未考虑干扰和回传约束。
• 构建一个通用的效用最大化问题，联合优化用户关联、带宽和功率分配，适用于任意干扰模型和网络约束。
• 通过可分离的对偶分解实现分布式、可扩展的实现方式，使基站能够通过拉格朗日乘子协调，无需集中控制。
• 考虑实际约束，如开放 femtocell 部署中可变的第三方回传容量，这些因素在标准用户关联方案中常被忽略。
• 通过对偶分解提供最优性能的可计算上界，从而在真实部署中评估次优算法的性能。

提出的方法

• 将联合用户关联与干扰协调问题建模为具有用户速率上可分离效用函数的非凸效用最大化问题。
• 对问题应用对偶分解，利用可分性将对偶问题分解为可独立求解的每小区子问题。
• 采用增广拉格朗日方法处理约束，即使在非凸性和潜在对偶间隙存在的情况下，也能实现局部最优解的收敛。
• 将对偶变量解释为多流情况下的接入价格，从而实现基于价格-效用权衡的分布式用户选择。
• 对于单路径用户关联（标准 LTE），对多流解应用截断步骤以强制单小区接入，同时利用多流解作为上界。
• 将回传容量约束整合到优化模型中，将可变的第三方回传链路建模为小基站的速率限制。

实验结果

研究问题

• RQ1 如何在异构蜂窝网络中联合优化用户关联与干扰协调，以提升频谱效率和公平性？
• RQ2 对偶分解框架能否应用于非凸、通用的干扰模型，以实现分布式和可扩展的优化？
• RQ3 在低负载异构网络中，通过联合优化用户关联、功率控制和回传感知的资源分配，可实现多大的性能增益？
• RQ4 与传统的范围扩展和基于信号强度的关联方法相比，所提方法在边缘用户容量和系统吞吐量方面表现如何？
• RQ5 在开放 femtocell 部署中，回传容量约束在多大程度上限制了性能？能否有效整合到用户关联决策中？

主要发现

• 在低用户负载（每宏站10个UE）且功率降低的条件下，该方法使平均小区频谱效率提高23%，5%边缘用户速率从0.608 Mbps提升至0.866 Mbps，增幅达42%。
• 在回传受限场景下（50%微微站链路回传限制为1 Mbps），该方法使平均用户吞吐量提高28%，5%边缘用户速率提升112%。
• 功率降低带来的增益在低负载场景下最为显著，此时未充分利用的微微站可降低发射功率而不影响性能。
• 带有6 dB偏置的范围扩展在回传受限条件下表现不佳，因其基于功率且未考虑容量限制，而本优化方法则能有效应对。
• 对偶分解方法可高效计算最优效用的上界，从而验证次优算法的性能。
• 即使在非凹效用函数和一般干扰-速率映射下，该方法仍保持有效性，表明其在多样化网络条件下的鲁棒性。