Sub-Channel and Power Allocation for Multiuser OFDM with Rate Constraints using Genetic Algorithm

被引：3
作者：
Illanko, Kandasamy [1 ]
Raahemifar, Kaamran [1 ]
Anpalagan, Alagan [1 ]
机构：
[1] Ryerson Univ, Dept Elect & Comp Engn, Toronto, ON, Canada
来源：
2009 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2 | 2009年
关键词：
D O I：
10.1109/PACRIM.2009.5291306
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We demonstrate that the resource allocation problem in OFDM (for which there are no complete analytical solutions or numerical solutions that are practical) can be solved in real time using the Genetic Algorithm (GA). The sub-channel assignment and power allocation that maximize the throughput of the system with constraints on total power usage and users' transmission rates are obtained using an intelligent search based on GA. Our version of the GA uses two chromosomes per individual - one for the channel assignment and another for the power allocation. Users' transmission rate constraints are met by awarding points to individuals who satisfy the constraints and incorporating the points into the fitness function. There is no analytical method that produces the global optimum solution to the problem on its complete form with the constraints mentioned above for us to compare our result with. However, by comparing our solutions to the existing global optimum solutions for the cases with less constraints, we show that our algorithms produce results that are within 5% of the global optimum.
引用
收藏
页码：571 / 575
页数：5
相关论文
共 9 条
  • [1] [Anonymous], THOMAS ELEMENTS INFO
  • [2] Transmit power adaptation for multiuser OFDM systems
    Jang, JH
    Lee, KB
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (02) : 171 - 178
  • [3] Kim IH, 2001, GLOB TELECOMM CONF, P3648, DOI 10.1109/GLOCOM.2001.966362
  • [4] Rhee W, 2000, 2000 IEEE 51ST VEHICULAR TECHNOLOGY CONFERENCE, PROCEEDINGS, VOLS 1-3, P1085, DOI 10.1109/VETECS.2000.851292
  • [5] Schulze H., 2005, THEORY APPL OFDM CDM
  • [6] Shen Z., 2005, IEEE T WIRELESS COMM, V4
  • [7] Whitley D., GENETIC ALGORITHM TU
  • [8] ZHANG G, 2004, SUBCARRIER BIT ALLOC
  • [9] 2004, GENETIC ALGORITHMS E
1