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 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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Rosberg, Z., Zander, J.: Toward a framework for power control in cellular systems. ACM/Baltzer Wireless Networks Journal 4, 215–222 (1998)
Bambos, N.: Toward power-sensitive network architectures in wireless communications: Concepts, issues, and design aspects. IEEE Personal Communications 5, 50–59 (1998)
Zander, J.: Performance of optimum transmitter power control in cellular radio systems. IEEE Transactions on Vehicular Technology 41, 57–62 (1992)
Zander, J.: Distributed cochannel interference control in cellular radio systems. IEEETransactions on Vehicular Technology 41, 305–311 (1992)
Grandhi, S.A., Vijayan, R., Goodman, D.J., Zander, J.: Centralized power control in cellular radio systems. IEEE Transactions on Vehicular Technology 42, 466–468 (1993)
Grandhi, S.A., Vijayan, R., Goodman, D.J.: Distributed power control in cellular radio systems. IEEE Transactions on Communications 42, 226–228 (1994)
Foschini, G.J., Miljanic, Z.: Asimple distributed autonomous power control algorithm and its convergence. IEEE Transactions on Vehicular Technology 42, 641–646 (1993)
Mitra, D.: An asynchronous distributed algorithm for power control in cellular radio systems. In: Proceedings of the 1993 WINLAB Workshop, pp. 249–259 (1993)
Grandhi, S.A., Zander, J., Yates, R.: Constrained power control. Wireless Personal Communications 1, 257–270 (1995)
Yates, R.D., Huang, C.Y.: Integrated power control and base station assignment. IEEE Transactions on Vehicular Technology 44, 638–644 (1995)
Hanly, S.V.: An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity. IEEE Journal on Selected Areas in Communications 13, 1332–1340 (1995)
Yates, R.: A framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications 13, 1341–1347 (1995)
Huang, C.Y., Yates, R.D.: Rate of convergence for minimum power assignment in cellular radio systems. ACM/Baltzer Wireless Networks Journal 1, 223–231 (1998)
Kim, S.L., Zander, J.: Optimization approach to gradual removal in a cellular radio system with distributed power control. IEEE Transactions on Vehicular Technology (to be published)
Jantti, R., Kim, S.L.: Second-order power control with asymptotically fast convergence. IEEE Journal on Selected Areas in Communications 18(3) (2000)
Fogel, D.B., Anderson, R.W.: Revisiting Bremermann’s genetic algorithm: Simultaneous mutation of all parameters. In: 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)
Dahlman, E., Beming, P., Knutsson, J., OvesjoOvesjo, F., Persson, M., Roobol, C.: WCDMA – The radio interface for future mobile multimedia communications. IEEE Transactions on Vehicular Technology 47, 1105–1118 (1998)
Viterbi, A.J.: CDMA: Principles of Spread Spectrum Communication. Addison-Wesley, Reading (1995)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Fogel, D.B., Atmar, J.W.: Comparing genetic operators with Gaussian mutations in simulated evolutionary processes using linear systems. Biological Cybernetics 63, 111–114 (1990)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 2nd edn. Springer, Heidelberg (1994)
Song, W.J., Kim, S.J., Ahn, B.H., Choi, M.K.: Phenotypic and Genotypic Evolutionary Computation Power Control Algorithms in CDMA Cellular Radio Networks. In: Lee, J.-Y., Kang, C.-H. (eds.) CIC 2002. LNCS, vol. 2524, pp. 470–481. Springer, Heidelberg (2003)
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
Song, W.J., Kim, S.J., Kim, W.H., Ahn, B.H., Choi, M., Kim, B.G. (2003). Power Control and Evolutionary Computation in CDMA Cellular Radio Networks. In: Liu, J., Cheung, Ym., Yin, H. (eds) Intelligent Data Engineering and Automated Learning. IDEAL 2003. Lecture Notes in Computer Science, vol 2690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45080-1_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-45080-1_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40550-4
Online ISBN: 978-3-540-45080-1
eBook Packages: Springer Book Archive