Power Control and Evolutionary Computation in CDMA Cellular Radio Networks

This paper has proposed the distributed power control (PC) algorithms that employ two evolutionary computation (EC) or genetic algorithm (GA) techniques in order to solve linear systems of equations for power update in CDMA cellular radio systems. The proposed algorithms are modeled on 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 (SGA). Employing the distributed constrained power control (DCPC) and bang-bang (BB) algorithms as the basic reference algorithms, we have designed and implemented computational experiments on the DS-CDMA system. The simulation results indicate that the proposed EC-DCPC phenotypic and GA-DCPC genotypic algorithms significantly decrease the mobile terminal power consumption compared with the DCPC and BB algorithms, respectively.

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

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

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

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

[5]  Sun Jin Kim,et al.  Phenotypic and Genotypic Evolutionary Computation Power Control Algorithms in CDMA Cellular Radio Networks , 2002, CDMA International Conference.

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

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

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

[9]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

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

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

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

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

[14]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

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

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

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

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

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

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

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

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