比例速率约束下OFDMA系统近似最优的资源分配算法

中继协作OFDMA系统以及非中继OFDMA系统,在比例速率公平性约束下的无线资源分配问题,是含非线性等式约束的混合离散型优化问题,很难得到满足实时性要求的近似最优算法。该文分别基于这两种系统在速率公平性约束下的等价优化模型,提出拉格朗日松弛的联合优化算法。算法的关键在于OFDMA系统的渐进强对偶性,这个性质使得多项式时间算法的设计成为可能。该文算法的复杂度与系统载波数目成线性关系;仿真结果表明,算法的性能极好地逼近最优分配方案性能。