[论文解读] Fast Heuristics for Power Allocation in Zero-Forcing OFDMA-SDMA Systems with Minimum Rate Constraints

Diego Perea-Vega, A. Girard+1 more|arXiv (Cornell University)|Aug 5, 2014

Advanced Wireless Network Optimization参考文献 12被引用 3

一句话总结

本文提出了一种针对支持实时用户且具有最小速率约束的零迫零OFDMA-SDMA系统中的快速、次优功率分配启发式方法。提出了一种非迭代、一步法的对偶域调整方法，在约10毫秒内实现接近最优的性能，比精确求解器快逾100倍，同时保持了较低的不可行性，适用于实际部署。

ABSTRACT

We investigate in this paper the optimal power allocation in an OFDM-SDMA system when some users have minimum downlink transmission rate requirements. We first solve the unconstrained power allocation problem for which we propose a fast zero-finding technique that is guaranteed to find an optimal solution, and an approximate solution that has lower complexity but is not guaranteed to converge. For the more complex minimum rate constrained problem, we propose two approximate algorithms. One is an iterative technique that finds an optimal solution on the rate boundaries so that the solution is feasible, but not necessarily optimal. The other is not iterative but cannot guarantee a feasible solution. We present numerical results showing that the computation time for the iterative heuristic is one order of magnitude faster than finding the exact solution with a numerical solver, and the non-iterative technique is an additional order of magnitude faster than the iterative heuristic. We also show that in most cases, the amount of infeasibility with the non-iterative technique is small enough that it could probably be used in practice.

研究动机与目标

• 解决在支持尽力而为和实时用户且具有最小速率约束的ZF OFDMA-SDMA系统中，对快速、近似最优功率分配的需求。
• 降低在速率约束下功率分配的计算时间，这对于LTE-Advanced等大规模系统至关重要，因为迭代用户选择需要重复进行功率分配。
• 开发优于恒定功率分配和先前水填塞方案的启发式方法，通过实现动态功率重分配以满足实时用户需求。
• 通过提出一种非迭代启发式方法，在可接受的不可行性代价下实现显著的计算速度提升，实现可行性与性能之间的平衡。

提出的方法

• 使用在有限个区间的零点查找算法求解无约束功率分配问题，确保在O(log₂(NK))步内收敛至精确最优解。
• 提出一种更快的、不保证收敛的定点迭代方法，基于最优性条件的重写，该方法在实际中收敛迅速。
• 对于约束问题，采用拉格朗日乘子法进行对偶分解，以处理功率和速率约束，并利用(θ, δ)平面上速率边界线性化的特性。
• 开发一种基于边界的迭代算法，通过仅求解对偶变量θ，找到位于速率约束边界上的可行解。
• 提出一种非迭代、一步法的启发式方法，通过单步调整对偶乘子，参数化设计以优先考虑可行性或频谱效率。
• 采用伪逆波束成形（ZF预编码）以消除用户间干扰，从而实现功率分配问题的凸化重表述。

实验结果

研究问题

• RQ1 如何在不显著牺牲性能的前提下，加速具有最小速率约束的ZF OFDMA-SDMA系统中的功率分配？
• RQ2 非迭代启发式方法是否能显著快于精确求解器或迭代方法，同时实现可行或近可行解？
• RQ3 在速率约束下，功率分配的计算速度与解的可行性之间存在何种权衡？
• RQ4 基于边界的启发式方法与非迭代启发式方法在总速率和约束满足度方面与最优解相比表现如何？

主要发现

• 非迭代启发式方法的计算时间约为10毫秒，相比迭代边界方法快一个数量级，比精确求解器快两个数量级。
• 迭代边界算法产生的解与真实最优解相比显著次优，尤其在最小速率约束较紧时更为明显。
• 非迭代启发式方法产生的解具有较低的不可行性——通常仅在所需最小速率下方有微小偏差，因此适用于实际部署。
• 对于第三类用户（高数据率需求，16 Mbps），尽管问题本身仅勉强可行，非迭代启发式方法的不可行性仍极低。
• 无约束功率分配的零点查找方法在O(log₂(NK))步内收敛至精确最优解，确保了最优性且复杂度较低。
• 定点迭代方法虽不保证收敛，但在所有测试场景中均能在10次迭代以内稳定收敛，且显著快于零点查找法。