Computationally Efficient Resource Allocation in OFDM Systems: Genetic Algorithm Approach

Abstract

In this paper subcarrier and power allocation to each user at base-station maximizes the user data rates, subject to constraints on total power and bit error rate. First, each subchannel is assigned to the user with best channel-to-noise ratio for the channel, with random power distributed by water filling algorithm. The Gao's (2006) subcarrier allocation algorithm was used to calculate the power for each population in of genetic algorithm model. With the goal of minimize the overall transmit power while ensuring the fulfillment of each user's data rate and bit error rate (BER), the needed allocation is proposed through genetic search. The proposed genetic search helps fast convergence and can handle large allocations of subcarriers to users without performance degradation. The simulation results show that genetic algorithm approach will be used where complex computations are involved and near optimal solution are acceptable for optimum resource allocation