Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013 (2013), Article ID 406143, 8 pages
http://dx.doi.org/10.1155/2013/406143
Research Article

A Resource Allocation Evolutionary Algorithm for OFDM Based on Karush-Kuhn-Tucker Conditions

School of Applied Mathematics, Guangdong University of Technology, Guangzhou 510520, China

Received 20 January 2013; Accepted 26 March 2013

Academic Editor: Yuping Wang

Copyright © 2013 Hai-Lin Liu and Qiang Wang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

For orthogonal frequency division multiplexing (OFDM), resource scheduling plays an important role. In resource scheduling, power allocation and subcarrier allocation are not independent. So the conventional two-step method is not very good for OFDM resource allocation. This paper proposes a new method for OFDM resource allocation. This method combines evolutionary algorithm (EA) with Karush-Kuhn-Tucker conditions (KKT conditions). In the optimizing process, a set of subcarrier allocation programs are made as a population of evolutionary algorithm. For each subcarrier allocation program, a power allocation program is calculated through KKT conditions. Then, the system rate of each subcarrier allocation program can be calculated. The fitness of each individual is its system rate. The information of optimizing subcarrier and power allocation can be interacted with each other. So, it can overcome the shortcoming of the two-step method. Computer experiments show the proposed algorithm is effective.