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