Advanced Search
Volume 33 Issue 5
Jun.  2011
Turn off MathJax
Article Contents
Chen Jin-Ping, Li Chun-Guo, Yang Lu-Xi. Near-optimal Resource Allocation Algorithms for OFDMA Systems with Proportional Rate Constraints[J]. Journal of Electronics & Information Technology, 2011, 33(5): 1147-1153. doi: 10.3724/SP.J.1146.2010.00934
Citation: Chen Jin-Ping, Li Chun-Guo, Yang Lu-Xi. Near-optimal Resource Allocation Algorithms for OFDMA Systems with Proportional Rate Constraints[J]. Journal of Electronics & Information Technology, 2011, 33(5): 1147-1153. doi: 10.3724/SP.J.1146.2010.00934

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

doi: 10.3724/SP.J.1146.2010.00934 cstr: 32379.14.SP.J.1146.2010.00934
  • Received Date: 2010-08-31
  • Rev Recd Date: 2010-12-06
  • Publish Date: 2011-05-19
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3324) PDF downloads(749) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return