Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM

被引：125
|
作者：
Kim, Inhyoung [1 ]
Park, In-Soon
Lee, Yong H.
机构：
[1] Samsung Elect Co Ltd, Telecommun R&D Ctr, Kyonggi Do 443742, South Korea
[2] DACOM Co, Res Ctr, Taejon, South Korea
[3] Korea Adv Inst Sci & Technol, Dept Elect Engn & Comp Sci, Taejon 305701, South Korea
来源：
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY | 2006年 / 55卷 / 04期
关键词：
integer programming (IP); linear programming (LP); multiuser orthogonal frequency-division multiplexing (OFDM); subcarrier and bit allocation;
D O I：
10.1109/TVT.2006.877490
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
An adaptive subcarrier allocation and an adaptive modulation for multiuser orthogonal frequency-division multiplexing (OFDM) are considered. The optimal subcarrier and bit allocation problems, which are previously formulated as nonlinear optimizations, are reformulated into and solved by integer programming (IP). A suboptimal approach that performs subcarrier allocation and bit loading separately is proposed. It is shown that the subcarrier allocation in this approach can be optimized by the linear-programming (LP) relaxation of IP, while the bit loading can be performed in a manner similar to a single-user OFDM. In addition, a heuristic method for solving the LP problem is presented. The LP-based suboptimal and heuristic algorithms are considerably simpler to implement than the optimal IP, plus their performances are close to those of the optimal approach.
引用
收藏
页码：1195 / 1207
页数：13
相关论文
共 50 条
  • [11] Subcarrier and bit allocation for real-time services in multiuser OFDM systems
    Zhang, GD
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 2985 - 2989
  • [12] Adaptive subcarrier and bit allocation for multiuser OFDM system based on genetic algorithm
    Wang, YX
    Chen, FJ
    Wei, G
    2005 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2005, : 242 - 246
  • [13] A New Joint subcarrier, bit and power, allocation scheme for multiuser ofdm systems
    Afrasiabi, M.
    Nader-Esfahani, S.
    2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 961 - +
  • [14] Multiuser subcarrier and bit allocation along with adaptive cell selection for OFDM transmission
    Zhang, YJ
    Letaief, KB
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 861 - 865
  • [15] DYNAMIC SUBCARRIER AND BIT ALLOCATION FOR THROUGHPUT MAXIMIZATION IN MULTIUSER OFDM SYSTEMS USING ANT COLONY OPTIMAL ALGORITHM
    Song, Jungsup
    Kim, Dong Hoi
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2010, 6 (10): : 4705 - 4718
  • [16] A fast subcarrier, bit, and power allocation algorithm for multiuser OFDM-based systems
    Chen, Yung-Fang
    Chen, Jean-Wei
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2008, 57 (02) : 873 - 881
  • [17] Heuristic Algorithms to Adaptive Subcarrier-and-Bit Allocation in Multiclass Multiuser OFDM Systems
    Zhou, Kainan
    Chew, Yong Huat
    2006 IEEE 63RD VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2006, : 1416 - 1420
  • [18] The Optimal Subcarrier and Bit Allocation for Multiuser OFDM System: A Dual-Decomposition Approach
    Park, Taehyung
    Im, Sungbin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (09) : 1826 - 1832
  • [19] Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems
    Zhang, YJ
    Ben Letaief, K
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2004, 3 (05) : 1566 - 1575
  • [20] Subcarrier allocation algorithm in multiuser OFDM systems
    College of Electronic and Information Engineering, South China Univ. of Tech., Guangzhou 510640, China
    Huanan Ligong Daxue Xuebao, 2006, 6 (12-16+54):
12345