Abstract
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 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 the IS-95 and the W-CDMA systems.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.The calculation results show that our proposed EC-DCPC phenotypic and GA- DCPC genotypic algorithms also have a high potential advantage for increasing the CDMA cellular radio network capacity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Z. Rosberg and J. Zander, “Toward a framework for power control in cellular systems,” ACM/Baltzer Wireless Networks Journal, vol.4, pp.215–222, 1998.
N. Bambos, “Toward power-sensitive network architectures in wireless communications: Concepts, issues, and design aspects,” IEEE Personal Communications, vol.5, pp.50–59, 1998.
J. Zander, “Performance of optimum transmitter power control in cellular radio systems,” IEEE Transactions on Vehicular Technology, vol.41, pp.57–62, 1992.
J. Zander, “Distributed cochannel interference control in cellular radio systems,” IEEE Transactions on Vehicular Technology, vol.41, pp.305–311, 1992.
S.A. Grandhi, R. Vijayan, D.J. Goodman, and J. Zander, “Centralized power control in cellular radio systems,” IEEE Transactions on Vehicular Technology, vol.42, pp.466–468, 1993.
S.A. Grandhi, R. Vijayan, and D.J. Goodman, “Distributed power control in cellular radio systems,” IEEE Transactions on Communications, vol.42, pp.226–228, 1994.
G.J. Foschini and Z. Miljanic, “A simple distributed autonomous power control algorithm and its convergence,” IEEE Transactions on Vehicular Technology, vol.42, pp.641–646, 1993.
D. Mitra, “An asynchronous distributed algorithm for power control in cellular radio systems,” Proceedings of the 1993 WINLAB Workshop, pp.249–259, 1993.
S.A. Grandhi, J. Zander, and R. Yates, “Constrained power control,” Wireless Personal Communications, vol.1, pp.257–270, 1995.
R.D. Yates and C.Y. Huang, “Integrated power control and base station assignment,” IEEE Transactions on Vehicular Technology, vol.44, pp.638–644, 1995.
S.V. Hanly, “An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity,” IEEE Journal on Selected Areas in Communications, vol.13, pp.1332–1340, 1995.
R. Yates, “A framework for uplink power control in cellular radio systems,” IEEE Journal on Selected Areas in Communications, vol.13, pp.1341–1347, 1995.
C.Y. Huang and R.D. Yates, “Rate of convergence for minimum power assignment in cellular radio systems,” ACM/Baltzer Wireless Networks Journal, vol.1, pp.223–231, 1998.
S.L. Kim and J. Zander, “Optimization approach to gradual removal in a cellular radio system with distributed power control,” IEEE Transactions on Vehicular Technology, to be published.
R. Jantti and S.L. Kim, “Second-order power control with asymptotically fast convergence,” IEEE Journal on Selected Areas in Communications, vol.18, no.3, 2000.
D.B. Fogel and R.W. Anderson, “Revisiting Bremermann’s genetic algorithm: Simultaneous mutation of all parameters,” Proceedings of the 2000 Congress on Evolutionary Computation, vol.2, 2000.
TIA/EIA Interim Standard-95: Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System, 1993.
E. Dahlman, P. Beming, J. Knutsson, F. OvesjoOvesjo, M. Persson, and C. Roobol, “WCDMA–The radio interface for future mobile multimedia communications,” IEEE Transactions on Vehicular Technology, vol.47, pp.1105–1118, 1998.
A.J. Viterbi, CDMA: Principles of Spread Spectrum Communication, Addison-Wesley, 1995.
D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.
D.B. Fogel and J.W. Atmar, “Comparing genetic operators with Gaussian mutations in simulated evolutionary processes using linear systems,” Biological Cybernetics, vol.63, pp.111–114, 1990.
S.J. Kim and M.K. Choi, “A genetic algorithm for solving a power control problem in a cellular radio system,” Proceedings of the 2002 JCCI Annual Conference, 2002.
Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 2nd edition, Springer-Verlag, 1994.
W.J. Song, B.H. Ahn, W.H. Kim, and B.G. Kim, “Distributed power control based on Bremermann’s genetic algorithm in CDMA cellular radio networks,” Proceedings of the 2002 JCCI Annual Conference, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jay Song, W., Jin Kim, S., Ha Ahn, B., Kee Choi, M. (2003). Phenotypic and Genotypic Evolutionary Computation Power Control Algorithms in CDMA Cellular Radio Networks. In: Lee, J., Kang, CH. (eds) Mobile Communications. CIC 2002. Lecture Notes in Computer Science, vol 2524. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36555-9_49
Download citation
DOI: https://doi.org/10.1007/3-540-36555-9_49
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00732-6
Online ISBN: 978-3-540-36555-6
eBook Packages: Springer Book Archive