[论文解读] Optimal resource allocation for OFDM multiuser channels

Gerhard Wunder, Thomas Michel|ArXiv.org|Aug 4, 2006

Advanced Wireless Network Optimization参考文献 18被引用 6

一句话总结

本文提出了一种统一的拉格朗日框架，用于正交频 division multiplexing (OFDM) 多用户系统中的最优资源分配，联合求解在速率约束下的总功率最小化问题与在功率约束下的加权和速率最大化问题。通过将这两个问题嵌入一个增强空间，该框架能够实现迭代式水填算法，利用拉格朗日乘子揭示最优解码/编码顺序，且这些乘子的排序可直接指示脏纸编码的最优用户调度序列。

ABSTRACT

In this paper, a unifying framework for orthogonal frequency division multiplexing (OFDM) multiuser resource allocation is presented. The isolated seeming problems of maximizing a weighted sum of rates for a given power budget $\bar{P}$ and minimizing sum power for given rate requirements $\mathbf{\bar{R}}$ can be interpreted jointly in this framework. To this end we embed the problems in a higher dimensional space. Based on these results, we subsequently consider the combined problem of maximizing a weighted sum of rates under given rate requirements $\mathbf{\bar{R}}$ and a fixed power budget $\bar{P}$. This new problem is challenging, since the additional constraints do not allow to use the hitherto existing approaches. Interestingly, the optimal decoding orders turn out to be the ordering of the Lagrangian factors in all problems.

研究动机与目标

• 统一处理两个基本的 OFDM 多用户资源分配问题：在速率约束下的总功率最小化，以及在总功率预算下的加权和速率最大化。
• 通过拉格朗日对偶性建立一个连贯的数学框架，将这些看似孤立的问题联系起来。
• 基于多级水填法推导出高效的迭代算法，用于求解这两个问题及其组合变体。
• 揭示最优解码/编码顺序由拉格朗日乘子的排序决定，这些乘子源自求解过程。

提出的方法

• 将 OFDM 多用户信道建模为一系列衰落信道的并集，以实现总功率最小化问题的凸优化。
• 在更高维空间中引入一个增强集合 G(h)，将两个优化问题统一于单一拉格朗日框架内。
• 在统一问题上应用 Karush-Kuhn-Tucker (KKT) 条件，刻画三种变体的解：功率约束下的速率最大化、速率约束下的功率最小化，以及它们的组合。
• 采用迭代多级速率水填算法，根据拉格朗日因子动态调整子载波上的功率与速率分配。
• 从拉格朗日乘子的降序排列中推导出最优解码顺序，这些乘子代表了速率或功率的边际效用。
• 通过理论分析与数值示例验证该框架，表明其具有收敛性与最优性。

实验结果

研究问题

• RQ1 如何在单一优化框架下统一求解在个体速率约束下的总功率最小化问题与在总功率预算下的加权和速率最大化问题？
• RQ2 拉格朗日乘子在非衰落 OFDM 广播信道中确定最优解码/编码顺序时起到什么作用？
• RQ3 能否将迭代水填算法适配于同时满足速率与功率约束的 OFDM 多用户系统？
• RQ4 为何在所提框架中，拉格朗日乘子的排序与最优解码顺序完全对应？
• RQ5 增强集合 G(h) 如何实现对多个资源分配问题的统一求解？

主要发现

• 在 OFDM 广播信道中，最优解码顺序由与用户速率约束相关的拉格朗日乘子的降序排列决定。
• 所提出的统一框架允许使用基于多级水填法的相同算法结构求解总功率最小化与加权和速率最大化问题。
• 在给定速率需求与固定功率预算下，最大化加权和速率的组合问题可通过迭代水填法求解，且其收敛性由 KKT 条件保证。
• 拉格朗日乘子向量 (µ + ˜µ, ˜λ)T 构成增强集合 G(h) 中一个支撑超平面的法向量，解位于该超平面的切点处。
• 对于 M = 4 个用户，根据信噪比 (SNR) 的不同，可出现五种不同的最优解码顺序，表明最优排序具有动态特性。
• 该框架揭示，脏纸编码的最优编码顺序与拉格朗日乘子的排序完全一致，从而提供了一条实用的设计准则。