Multi-rate power control of CDMA cellular system using genetic algorithm

For a given channel allocation, the capacity and quality of communications of cellular radio systems using CDMA can be increased by using transmitter power control scheme to combat the near-far problem. In this work, we present an approach to the modeling and controlling methodology to enhance performance of cellular networks using genetic algorithm. We modeled and solved problem by combining the power control with transmission rate adjustment and calldrop, which is appropriate for the capacity optimization of the next generation CDMA capacity. The formulated problem has the nature of NP hard problem, which is known as difficult to solve by using conventional optimization methods. Genetic algorithm approximately mimics natural evolution. It performs a multidirectional search by maintaining a population of potential solutions and by combining elements of directed and stochastic search. Here, we propose to apply genetic algorithm to solve the formulated problem utilizing the problem specific knowledge of the system. The simulation results illustrate the effectiveness and validity of our approach.

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

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

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

[4]  Z. Gajic,et al.  Optimal distributed power control in cellular wireless systems , 2003 .

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

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

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

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

[9]  Seong-Lyun Kim,et al.  Combined power control and transmission rate selection in cellular networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

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

[11]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

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

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

[14]  Lijun Qian,et al.  Feasibility Conditions of SIR-based Power Control in TDMA Wireless Systems , 2000 .

[15]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[16]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .