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

陈瑾平; 李春国; 杨绿溪

doi:10.3724/SP.J.1146.2010.00934

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

doi: 10.3724/SP.J.1146.2010.00934

基金项目:

国家重点基础研究发展计划(2007CB310603)，国家自然科学基金(61071113)和国家科技重大专项(2009ZX03003-004)资助课题

计量
- 文章访问数: 3254
- HTML全文浏览量: 82
- PDF下载量: 747
- 被引次数: 0
出版历程
- 收稿日期: 2010-08-31
- 修回日期: 2010-12-06
- 刊出日期: 2011-05-19

Near-optimal Resource Allocation Algorithms for OFDMA Systems with Proportional Rate Constraints

摘要

摘要: 中继协作OFDMA系统以及非中继OFDMA系统，在比例速率公平性约束下的无线资源分配问题，是含非线性等式约束的混合离散型优化问题，很难得到满足实时性要求的近似最优算法。该文分别基于这两种系统在速率公平性约束下的等价优化模型，提出拉格朗日松弛的联合优化算法。算法的关键在于OFDMA系统的渐进强对偶性，这个性质使得多项式时间算法的设计成为可能。该文算法的复杂度与系统载波数目成线性关系；仿真结果表明，算法的性能极好地逼近最优分配方案性能。
- OFDMA系统 /
- 比例公平 /
- 中继 /
- 资源分配 /
- 近似最优
Abstract: The joint resource allocation issue in OFDMA systems or relay-based OFDMA systems with proportional fairness constraints is a mixed discrete programming issue including nonlinear equality constraints, which is hard to tackle efficiently and near optimally. In this paper, an algorithms to solve these two non-convex problems are proposed by Lagrangian dual relaxation based on the equivalent forms. The key in the algorithms is the so-called asymptotic strong duality for OFDMA systems. The asymptotic strong duality suggests that it may be possible to devise polynomial time approximation schemes. These algorithms have the computational complexity linear with the number of subcarriers. Numerical results show that the proposed algorithms can be near optimal to the globally optimal solutions.
- OFDMA systems /
- Proportional fairness /
- Relay /
- Resource allocation /
- Near-optimal

HTML全文

参考文献(1)

Sadr S, Anpalapan A, and Raahemifar K. Radio resource allocation algorithms for the downlink of multiuser OFDM communication systems. IEEE Communications Surveys Tuturials, 2009, 11(3): 92-106.[2] Salen M, Adinoyi A, and Rahman M. An overview of radio resource management in relay-enhanced OFDMA-based networks. IEEE Communications Surveys Tuturials, 2010, 12(3): 422-438.[3] Jang J and Lee K B. Transmit power adaptation for multiuser OFDM systems. IEEE Journal on Selected Areas in Communications, 2003, 21(2): 171-178.[4] Dang W B, Tao M X, and Huang J W. Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems. IEEE Transactions on Wireless Communications, 2010, 9(5): 1640-1649.[5] Huang J W, Subramanian V G, and Agrawal R, et al.Downlink scheduling and resource allocation for OFDM systems. IEEE Transactions on Wireless Communications, 2009, 8(1): 288-296.[6] Mu H, Tao M X, and Dang W B. Joint subcarrier-relay assignment and power allocation for decode-and-forward multi-relay OFDM systems. ChinaCom09, Xian, China, Aug. 2009: 1-6.[7] Lin Y B, Chiu T H, and Su Y T. Optimal and near-optimal resource allocation algorithms for OFDMA networks. IEEE Transactions on Wireless Communications, 2009, 8(8): 4066-4077.[8] Shim W, Han Y, and Kim S. Fairness-aware resource allocation in a cooperative OFDMA uplink system. IEEE Transactions on Vehicular Technology, 2010, 59(2): 932-939.[9] Rhee W and Ciof J M. Increasing in capacity of multiuser OFDM system using dynamic subchannel allocation. IEEE VTC, Tokyo, Japan, May 2000: 3648-3652.[10] Shen Z, Andrews J G, and Evans B L. Adaptive resource allocation in multiuser OFDM systems with proportional rateconstraints. IEEE Transactions on Wireless Communications, 2005, 4(6): 2726-2737.[11] Yuan J and Wang Q. Adaptive resource allocation schemes for multiuser OFDMA nonregenerative relay networks. IEEE ICC, CapeTown, South Africa, May 2010: 1-5.[12] Liu C H, Schmeink A, and Mathar R. Dual optimal resource allocation for heterogeneous transmission in OFDMA systems. IEEE GLOBECOM, Honolulu, Hawaii, USA, Dec. 2009: 1-6.[13] Seong K, Mohseni M, and Cioffi J M. Optimal resource allocation for OFDMA downlink systems. IEEE ISIT, Seattle, Washington, USA, July 2006: 1394-1398.[14] Yu W and Lui R. Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Transactions on Communications, 2006, 54(7): 1310-1322.[15] Luo Z Q and Zhang S Z. Duality gap estimation and polynomial time approximation for optimal spectrum management. IEEE Transactions on Signal Processing, 2009, 57(7): 2675-2689.[16] Boyd S and Vandenberghe L. Convex Optimization. Cambridge, Britain: Cambridge University Press, 2004: 127-188.

施引文献

资源附件(0)

访问统计