Evolutionary computation and power control for radio resource management in CDMA cellular radio networks

This paper has proposed the distributed power control (PC) algorithms that employ two evolutionary computation (EC) techniques in order to solve linear systems of equations for power update in CDMA cellular radio systems. The proposed algorithms are developed by applying evolutionary computation algorithms with the phenotypic and genotypic views to the CDMA power control problem. The major gain from the applied evolutionary computation algorithms is more rapid optimization on linear systems of equations compared with the simple genetic algorithm (GA). Employing the distributed constrained power control (DCPC) as a basic reference algorithm, we have designed and implemented computational experiments on the DS-CDMA system. The results indicate that the proposed algorithms significantly enhance the optimization and calculation speed of power control. The proposed algorithms are also compared with the bang-bang type algorithm used in the IS-95 and the W-CDMA systems. The results show that the proposed the EC-DCPC phenotypic and GAPC genotypic algorithms also have a high potential advantage for increasing the CDMA cellular radio network capacity and decreasing the mobile terminal power consumption.

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

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

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

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

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

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

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

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

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

[10]  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..

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

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

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

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

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

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

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

[18]  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).

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

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

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

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