The Positioning of Base Station in Wireless Communication with Genetic Approach

  • Yong Seouk Choi
  • Kyung Soo Kim
  • Nam Kim
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT, volume 245)


This paper addresses the displacement of a base station with optimization approach. A genetic algorithm is used as optimization approach. A new representation that describes base station placement, transmitted power with real numbers and new genetic operators is proposed and introduced. In addition, this new representation can describe the number of base stations. For the positioning of the base station, both coverage and economy efficiency factors were considered. Using the weighted objective function, it is possible to specify the location of the base station, the cell coverage and its economy efficiency. The economy efficiency indicates a reduction if the number of base stations for cost effectiveness. To test the proposed algorithm, the proposed algorithm was applied to homogeneous traffic environment. Following this, the proposed algorithm was applied to an inhomogeneous traffic density environment in order to test it in actual conditions. The simulation results show that the algorithm enables the finding of a near optimal solution of base station placement and it determines the efficient number of base stations. Moreover, it can offer a proper solution by adjusting the weighted objective function.


Genetic Algorithm Genetic Operator Traffic Density Personal Wireless Communication Base Station Location 
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.


  1. [1]
    X. Huang, U. Nehr, and W. Wiesbeck, “Automatic Base Station Placement and Dimensioning for Mobile Network Planning,” Proc. IEEE VTC 2000 Fall, vol. 4, pp. 1544–1549, 2000.Google Scholar
  2. [2]
    Melanie Mitchell, An Introduction to Genetic Algorithms, The MIT Press, 1996.Google Scholar
  3. [3]
    Holland J.H., Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975Google Scholar
  4. [4]
    Thomas Back, Frank Hoffmeister, Hans-Paul Schwefel, “A Survey of Evolution Strategies”, Proceedings of the 4th International Conference on Genetic Algorithms, pp.2–9, San Diego, CA, My, 1991Google Scholar
  5. [5]
    Xuemin Huang, Ulrich Behr, Werner Wiesbeck, “Automatic Base Station Placement and Dimensioning for Mobile Network Planning”, IEEE Vehicular Technology Conference, October, 2000Google Scholar
  6. [6]
    A. H. Wright, Genetic Algorithms for Real Parameter Optimization, in Foundations of Genetic Algorithms (Ed. J. E. Rawlins), Morgan Kaufmann, 1991Google Scholar
  7. [7]
    Hata. M, “Empirical Formula for Propagation Loss in Land Mobile Radio Services”, IEEE Transactions on Vehicular Technology, Vol.VT-29, No.3, pp.317–325, August 1980Google Scholar
  8. [8]
    CM. Fonseca and P.J. Fleming, “An Overview of Evolutionary Algorithms in Multiobjective Optimization,” Evolutionary Computation 3(1), Massachusetts, MA: MIT-Press, 1995Google Scholar
  9. [9]
    Aracena, J, Lamine. SB, Mernet, MA, Cohen, O and Demongeot J “Mathematical modeling in genetic networks: relationships between the genetic expression and both chromosomic breakage and positive” IEEE Transactions on Systems, Man and Cybernetics, 2003Google Scholar
  10. [10]
    Hirasawa. K, Okubo. M, Katagiri. H, Hu. J, Murata. J, “Comparison between Genetic Network Programming (GNP) and Genetic Programming (GP)”, Proceedings of the 2001 Congress on Evolutionary Computation, 2001.Google Scholar
  11. [ll]
    Nuaymi, L., Godlewski, P., “Association of uplink power control and base station assignment in cellular CDMA systems” Proceedings ISCC 2000 Fifth IEEE Symposium on Computers and Communications, 2000.Google Scholar
  12. [12]
    Amaldi, E., Capone, A., Malucelli, F., “Optimizing UMTS radio coverage via base station configuration”, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2002.Google Scholar
  13. [13]
    Lee, C.Y., Kang, H.G., “Cell planning with capacity expansion in mobile communications: a tabu search approach”, IEEE Transactions on Vehicular Technology 2000.Google Scholar
  14. [14]
    Santiago, R.C, Lyandres, V., “A sequential algorithm for optimal base stations location in a mobile radio network” 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2004.Google Scholar
  15. [15]
    Yufei Wu, Pierre, S., “Base station positioning in third generation mobile networks”, IEEE CCECE 2003.Google Scholar
  16. [16]
    Hurley, S., “Automatic base station selection and configuration in mobile networks”, IEEE VTS-Fall VTC 2000.Google Scholar

Copyright information

© International Federation for Information Processing 2007

Authors and Affiliations

  • Yong Seouk Choi
    • 1
  • Kyung Soo Kim
    • 1
  • Nam Kim
    • 2
  1. 1.ETRlYuseong-Gu, DaejeonKorea
  2. 2.Chungbuk National UniversityHeungduk-Gu, ChungJuKorea

Personalised recommendations