Fitness landscape analysis for resource allocation in multiuser OFDM based cognitive radio systems

  • Authors:
  • Dong Huang;Zhiqi Shen;Chunyan Miao;Cyri Leung

  • Affiliations:
  • Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;University of British Columbia, Vancouver, BC, Canada

  • Venue:
  • ACM SIGMOBILE Mobile Computing and Communications Review
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cognitive Radio (CR) is a promising technique for improving the spectrum efficiency in future wireless communication networks. In this paper, dynamic resource allocation in a Multiuser Orthogonal Frequency Division Multiplexing (MU-OFDM) based CR system is investigated. Dynamic resource allocation in MU-OFDM CR systems is a computationally complex combinatorial optimization problem. Memetic algorithms (MAs), which are hybrid evolutionary algorithms with local searches, have been shown to outperform traditional algorithms for many combinatorial optimization problems. However, the performance of MAs is highly dependent on the choice of the local search and evolutionary operators. This choice should be based on the characteristics of the problem at hand. Fitness landscape is an important technique for analyzing the behavior of combinatorial optimization problems. Based on fitness landscape analysis, appropriate local search and evolutionary operators are selected for the proposed MA. Simulation results show that the proposed memetic algorithm provides better performance than existing algorithms.