An improved resource allocation scheme for plane cover multiple access using genetic algorithm

Xiang Wu, Bayan S. Sharif, Oliver R. Hinton

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

An improved resource allocation scheme is proposed in this paper which uses genetic algorithms (GAs) in conjunction with the recently developed plane cover multiple-access (PCMA) scheme in order to maximize the attainable capacity of packet-based wireless cellular networks. The studied problem has been proven to be in the class of nondeterministic polynomial (NP)-hard problem, therefore, the powerful search capability of the GA is a key factor in improving the performance of cellular resource allocation. Computer simulation results suggest that the proposed approach outperforms the "uniform" and the "greedy" algorithm-based "min" methods in terms of the number of serviced users.

Original languageBritish English
Pages (from-to)74-81
Number of pages8
JournalIEEE Transactions on Evolutionary Computation
Volume9
Issue number1
DOIs
StatePublished - Feb 2005

Keywords

  • "Min" algorithm
  • Genetic algorithm (GA)
  • Greedy
  • NP-hard
  • Plane cover multiple access (PCMA)

Fingerprint

Dive into the research topics of 'An improved resource allocation scheme for plane cover multiple access using genetic algorithm'. Together they form a unique fingerprint.

Cite this