• DocumentCode
    1239088
  • Title

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

  • Author

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

  • Author_Institution
    Sch. of Electr., Univ. of Newcastle upon Tyne, UK
  • Volume
    9
  • Issue
    1
  • fYear
    2005
  • Firstpage
    74
  • Lastpage
    81
  • 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.
  • Keywords
    cellular radio; computational complexity; genetic algorithms; greedy algorithms; multi-access systems; packet radio networks; resource allocation; NP hard problem; genetic algorithm; greedy algorithm; packet wireless cellular network; plane cover multiple access; resource allocation scheme; Computer simulation; Genetic algorithms; Government; Interchannel interference; Land mobile radio cellular systems; Multimedia systems; Partitioning algorithms; Polynomials; Resource management; Telecommunication traffic;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2004.838662
  • Filename
    1395853