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
Link To Document