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

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.