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 条
  • [21] Optimal solution to adaptive subcarrier-and-bit allocation in multiclass multiuser OFDM system
    Zhou, Kainan
    Chew, Yong Huat
    Wu, Yan
    MULTI-CARRIER SPREAD-SPECTRUM, 2006, : 345 - +
  • [22] Adaptive subcarrier allocation and bit loading for voice/data transmission in multiuser OFDM systems
    Zhang, Hua
    Bi, Guoan
    Zhang, Liren
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2009, 9 (07): : 894 - 908
  • [23] Dynamic Spatial Subcarrier and Power Allocation for Multiuser MIMO-OFDM System
    Leng, Nana
    Yang, Shouyi
    Lu, Yanhui
    Qi, Lin
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 180 - 183
  • [24] A fast suboptimal subcarrier, bit, and power allocation algorithm for multiuser OFDM-based systems
    Chen, YF
    Chen, JW
    Li, CP
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 3212 - 3216
  • [25] Adaptive Subcarrier-and-Bit Allocation in Multiclass Multiuser OFDM Systems using Genetic Algorithm
    Ahmadi, Hamed
    Chew, Yong Huat
    2009 IEEE 20TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2009, : 1883 - 1887
  • [26] Evolutionary strategy-based approaches for subcarrier, bit, and power allocation for multiuser OFDM systems
    Pao, Wei-Cheng
    Chen, Yung-Fang
    2008 IEEE 67TH VEHICULAR TECHNOLOGY CONFERENCE-SPRING, VOLS 1-7, 2008, : 1702 - 1706
  • [27] Adaptive subcarrier assignment and bit allocation for multiuser OFDM system using ordinal optimization approach
    Lin, Shin-Yeu
    Huang, Jung-Shou
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2008, 57 (05) : 2907 - 2919
  • [28] Multiuser subcarrier and bit allocation for MIMO-OFDM systems with perfect and partial channel information
    Hu, ZP
    Zhu, GX
    Xia, Y
    Liu, G
    2004 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: BROADBAND WIRELESS - THE TIME IS NOW, 2004, : 1188 - 1193
  • [29] Exact and heuristic solutions to adaptive subcarrier-and-bit allocation in multiclass multiuser OFDM systems
    Zhou, Kainan
    Chew, Yong Huat
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 3724 - +
  • [30] A Computationally Efficient Method for Large Subcarrier Assignment and Bit Allocation Problem of Multiuser OFDM System
    Lin, Shin-Yeu
    Huang, Jung-Shou
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (12) : 3966 - 3973
12345