Advertisement

Power Control and Evolutionary Computation in CDMA Cellular Radio Networks

  • Won Jay Song
  • Sun Jin Kim
  • Won Hee Kim
  • Byung Ha Ahn
  • Munkee Choi
  • Bo Gwan Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2690)

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.

Keywords

Power Control Code Division Multiple Access Mobile Terminal Vehicular Technology Simple Genetic Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Rosberg, Z., Zander, J.: Toward a framework for power control in cellular systems. ACM/Baltzer Wireless Networks Journal 4, 215–222 (1998)CrossRefGoogle Scholar
  2. 2.
    Bambos, N.: Toward power-sensitive network architectures in wireless communications: Concepts, issues, and design aspects. IEEE Personal Communications 5, 50–59 (1998)CrossRefGoogle Scholar
  3. 3.
    Zander, J.: Performance of optimum transmitter power control in cellular radio systems. IEEE Transactions on Vehicular Technology 41, 57–62 (1992)CrossRefGoogle Scholar
  4. 4.
    Zander, J.: Distributed cochannel interference control in cellular radio systems. IEEETransactions on Vehicular Technology 41, 305–311 (1992)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Grandhi, S.A., Vijayan, R., Goodman, D.J.: Distributed power control in cellular radio systems. IEEE Transactions on Communications 42, 226–228 (1994)CrossRefGoogle Scholar
  7. 7.
    Foschini, G.J., Miljanic, Z.: Asimple distributed autonomous power control algorithm and its convergence. IEEE Transactions on Vehicular Technology 42, 641–646 (1993)CrossRefGoogle Scholar
  8. 8.
    Mitra, D.: An asynchronous distributed algorithm for power control in cellular radio systems. In: Proceedings of the 1993 WINLAB Workshop, pp. 249–259 (1993)Google Scholar
  9. 9.
    Grandhi, S.A., Zander, J., Yates, R.: Constrained power control. Wireless Personal Communications 1, 257–270 (1995)CrossRefGoogle Scholar
  10. 10.
    Yates, R.D., Huang, C.Y.: Integrated power control and base station assignment. IEEE Transactions on Vehicular Technology 44, 638–644 (1995)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Yates, R.: A framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications 13, 1341–1347 (1995)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Jantti, R., Kim, S.L.: Second-order power control with asymptotically fast convergence. IEEE Journal on Selected Areas in Communications 18(3) (2000)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    TIA/EIA Interim Standard-95: Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System (1993)Google Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    Viterbi, A.J.: CDMA: Principles of Spread Spectrum Communication. Addison-Wesley, Reading (1995)zbMATHGoogle Scholar
  20. 20.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)zbMATHGoogle Scholar
  21. 21.
    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)CrossRefGoogle Scholar
  22. 22.
    Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 2nd edn. Springer, Heidelberg (1994)zbMATHGoogle Scholar
  23. 23.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Won Jay Song
    • 1
  • Sun Jin Kim
    • 1
  • Won Hee Kim
    • 2
  • Byung Ha Ahn
    • 3
  • Munkee Choi
    • 1
  • Bo Gwan Kim
    • 2
  1. 1.Optical Internet Research Center and Grid Middleware Research CenterInformation and Communications UniversityRepublic of Korea
  2. 2.VLSI and CAD Labs, Department of Electronics EngineeringChungnam National UniversityRepublic of Korea
  3. 3.Systems Control and Management Labs, Department of MechatronicsKwangJu Institute of Science and TechnologyRepublic of Korea

Personalised recommendations