The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Network Optimization in the Inhomogeneous Distribution Using Genetic Algorithm Traffic

유전자 알고리즘을 이용한 비균일 트래픽 환경에서의 셀 최적화 알고리즘

  • 박병성 (연세대학교 전기전자공학과 전파통신연구실) ;
  • 한진규 (연세대학교 전기전자공학과 전파통신연구실) ;
  • 최용석 (연세대학교 전기전자공학과 전파통신연구실) ;
  • 조민경 (연세대학교 전기전자공학과 전파통신연구실) ;
  • 박한규 (연세대학교 전기전자공학과 전파통신연구실)
  • Published : 2002.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we optimize the base station placement and transmission power using genetic approach. A new representation describing base station placement and transmit power with real number is proposed, and new genetic operators are introduced. This new representation can describe the locations, powers, and number of base stations, Considering coverage, power and economy efficiency, we also suggest a weighted objective function. Our algorithm is applied to an obvious optimization problem, and then it is verified. Moreover, our approach is tried in inhomogeneous traffic distribution. Simulation result proves that the algorithm enables to fad near optimal solution according to the weighted objective function.

본 논문에서는 유전자 알고리즘의 진화 연산을 이용하여 기지국의 위치와 송신전력을 최적화하는 알고리즘을 구현하였다. 기지국의 위치와 송신 전력을 실수형 파라미터로 정의하며 관련된 유전 연산자를 설계하였다. 최적화의 방향은 커버리지, 송신 전력, 경제성 효율이 고려되도록 다중 목적함수를 제안하였다. 본 논문에서 구현한 알고리즘음 최적 해를 직관적으로 알 수 있는 상황에 적용하여 검증하였으며 비균일 트래픽 분포를 가정한 상황에 대해 목적함수의 가중치에 따라 최적화를 수행하였다.

Keywords

References

  1. Jin-Kyu Han, Byoung-Seong Park, Yong-Seok Choi, and Han-Kyu Park, 'Genetic Approach with a New Representation for Base Station Placement in Mobile Communications', Proc. IEEE VTC 2001 fall, PP.2703-2707, 2001
  2. Calegah P., Guidec F., Kuonen P., Wagner D., 'Genetic Approach to Radio Network Optimization for Mobile Systems', IEEE Vehicular Technology Conference, PP.755-759, May, 1997
  3. Xuemin Huang, Ulrich Behr, Wemer Wiesbeck, 'Automatic Base Station Placement and Dimensioning for Mobile Network Planning', lEEE Vehicular Technology
  4. Goldberg, David E, Genetic Atgorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989
  5. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975
  6. Thomas Back, Frank Hoffmeister, Hans-Paul Schwefel, 'A Survey of Evolution Strategies', Proceedings of the 4th InternationalConference on Genetic Algorithms, PP.2-9, San Diego, CA, July, 1991
  7. A. H. Wright, Genetic AIgorithms for Real Parameter Optimization, in Foundations of Genetic Algorithms (Ed. J. E. Rawlins), Morgan Kaufmaim, 1991
  8. C.M. Fonseca and P.J. Fleming, 'An overview of evolutionary algorithms in multiobjective optimization', Evolutionary Computation, Vo1.3, No.l, Massachussets, MIT-Press, 1995
  9. Hata. M, 'Empirical Formula for Propagation Loss in Land Mobile Radio Services', IEEE Transactions on Vehicular Technoloey, Vo1.29, No-3, pp.317-325, August 1980 https://doi.org/10.1109/T-VT.1980.23859