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 :
بازگشت