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
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;
Journal_Title :
Evolutionary Computation, IEEE Transactions on
DOI :
10.1109/TEVC.2004.838662