A Resource Allocation Evolutionary Algorithm for OFDM Based on Karush-Kuhn-Tucker Conditions. (21st April 2013)

• Record Type: Journal Article
• Authors: Liu, Hai-Lin; Wang, Qiang
• Other Names: Wang Yuping Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2013(2013)
• Publication Date: 2013-04-21
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2013/406143
• Languages: English
• ISSNs: 1024-123X

Abstract

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.