Radio resource management and evolutionary computation in CDMA cellular radio networks

The paper proposes distributed power control (PC) algorithms that employ two evolutionary computation (EC) or genetic algorithm (GA) techniques to solve systems of linear equations for power update in CDMA cellular radio systems. The proposed algorithms apply evolutionary computation algorithms from a phenotypic and a genotypic view to the CDMA power control problem. The major gain from the evolutionary computation algorithms is more rapid optimization on systems of linear equations compared with the simple genetic algorithm (SGA). Employing distributed constrained power control (DCPC) and bang-bang (BB) algorithms as the basic reference, we have designed and implemented computational experiments on the DS-CDMA system. The proposed EC-DCPC phenotypic algorithm is compared with the DCPC algorithm. The GA-DCPC genotypic algorithm is also compared with the BB algorithm used in IS-95 and W-CDMA systems. The simulation results indicate that the proposed EC-DCPC phenotypic and GA-DCPC genotypic algorithms significantly decrease mobile terminal power consumption compared with the DCPC and BB algorithms, respectively. The calculation results show that our proposed EC-DCPC phenotypic and GA-DCPC genotypic algorithms also have a high potential advantage for increasing CDMA cellular radio network capacity.

[1]  N. Bambos,et al.  Toward power-sensitive network architectures in wireless communications: concepts, issues, and design aspects , 1998, IEEE Wirel. Commun..

[2]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[3]  Seong-Lyun Kim,et al.  Second-order power control with asymptotically fast convergence , 2000, IEEE Journal on Selected Areas in Communications.

[4]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[5]  Roy D. Yates,et al.  Integrated power control and base station assignment , 1995 .

[6]  Won Hee Kim,et al.  Distributed Power Control Based on Bremermann’s Genetic Algorithm in CDMA Cellular Radio Networks , 2002 .

[7]  D. B. Fogel,et al.  Revisiting Bremermann's genetic algorithm. I. Simultaneous mutation of all parameters , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[8]  Jens Zander,et al.  Centralized power control in cellular radio systems , 1993 .

[9]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .

[10]  Roy D. Yates,et al.  Constrained power control , 1994, Wirel. Pers. Commun..

[11]  Stephen V. Hanly,et al.  An Algorithm for Combined Cell-Site Selection and Power Control to Maximize Cellular Spread Spectrum Capacity (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[12]  Roy D. Yates,et al.  Rate of convergence for minimum power assignment algorithms in cellular radio systems , 1998, Wirel. Networks.

[13]  Debasis Mitra,et al.  An Asynchronous Distributed Algorithm for Power Control in Cellular Radio Systems , 1994 .

[14]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[15]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[16]  Jens Zander,et al.  Performance of optimum transmitter power control in cellular radio systems , 1992 .

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[18]  Erik Dahlman,et al.  WCDMA-the radio interface for future mobile multimedia communications , 1998 .

[19]  Jens Zander,et al.  Toward a framework for power control in cellular systems , 1998, Wirel. Networks.

[20]  Sun-Jin Kim,et al.  A Genetic Algorithm for Solving a Power Control Problem in a Cellular Radio System , 2002 .

[21]  David J. Goodman,et al.  Distributed power control in cellular radio systems , 1994, IEEE Trans. Commun..

[22]  J. W. Atmar,et al.  Comparing genetic operators with gaussian mutations in simulated evolutionary processes using linear systems , 1990, Biological Cybernetics.