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

Abstract EN

For orthogonal frequency division multiplexing(OFDM), resource scheduling plays an important role.

Inresource scheduling, power allocation and subcarrier allocationare not independent.

So the conventional two-step methodis not very good for OFDM resource allocation.

This paperproposes a new method for OFDM resource allocation.

Thismethod combines evolutionary algorithm (EA) with Karush-Kuhn-Tucker conditions (KKT conditions).

In the optimizingprocess, a set of subcarrier allocation programs are made asa population of evolutionary algorithm.

For each subcarrierallocation program, a power allocation program is calculatedthrough KKT conditions.

Then, the system rate of each subcarrierallocation program can be calculated.

The fitness ofeach individual is its system rate.

The information of optimizingsubcarrier 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.