The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Optimal and Approximate Solutions of Object Functions for Base Station Location Problem

기지국 위치 문제를 위한 목적함수의 최적해 및 근사해

  • Published : 2007.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

The problem of selecting base station location in the design of mobile communication system has been basically regarded as a problem of assigning maximum users in the cell to the minimum base stations while maintaining minimum SIR. and it is NP hard. The objective function of warehouse location problem, which has been used by many researchers, is not proper function in the base station location problem in CDMA mobile communication, The optimal and approximate solutions have been presented by using proposed object function and algorithms of exact solution, and the simulation results have been assessed and analyzed. The optimal and approximate solutions are found by using mixed integer programming instead of meta-heuristic search methods.

이동 통신 시스템의 설계에 있어서 기지국의 위치를 선정하는 문제는 기본적으로 셀 내부 및 외부의 간접전파에 의한 최소 SIR을 만족하면서 최대한의 사용자를 최소의 기지국에 할당하는 문제로서 NP-hard 이다. 기존에 주로 사용된 목적함수는 창고위치문제에서 사용하던 것으로 CDMA 이동통신 시스템으로 직접 이용하는 단계에서 문제점이 발생한다. 그 문제점들을 해결하는 목적함수와 최적해 및 근사해를 구하는 알고리즘을 제안하고, 그에 따른 시뮬레이션을 하여 본 논문의 제안이 타당성이 있는지 평가 및 분석하였다. 본 논문에서는 기지국의 위치문제를 경험적 탐색방법을 사용하지 않고 혼합정수계획법의 완전해를 이용하여 최적해 및 근사해를 구하였다.

Keywords

References

  1. E. Amaldi, A. Capone, F. Malucelli, 'Discrete Models and Algorithms for the Capacitated location Problem arising in UMTS network planning,' The 5th Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp.1-8, ACM, 2001 https://doi.org/10.1145/381448.381449
  2. E. Amaldi, A. Capone, F. Malucelli, 'Planning UMTS Base Station Location: Optimization Models with Power Control and Algorithma,' IEEE Trans. on Wireless Communications, Vol.2, No.5, pp.939-952, Sep., 2003 https://doi.org/10.1109/TWC.2003.817438
  3. S.A. Ali, 'A Set Partitioning Approach for Cellular Planning of Mobile Radio Network,' IEEE Int'l Conference on Communications,' pp.1028-1032, 2002 https://doi.org/10.1109/ICC.2002.997010
  4. R. Mathar, M. Schmeink, 'Optimal Base Station Positioning and Channel Assignment for 3G Mobile Networks by Integer Programming,' Annals of Operations Research, pp.225-236, 2001 https://doi.org/10.1023/A:1014959317542
  5. L. Raisanen, R.M. Whitaker, 'Comparison and Evaluation of Multiple Objective Genetic Algorithms for the Antenna Placement Problem,' Mobile Networks and Applications, Vol.10, pp.79-88, Feb., 2005 https://doi.org/10.1023/B:MONE.0000048547.84327.95
  6. Y. Wu and S. Pierre, 'Base Station Positioning in Third generation Mobile Networks,' IEEE Canadian Conference on Electrical and Computer Engineering, pp.31-34, May 2003
  7. M, Hata, 'Empirical Formula for Propagation Loss in Land Mobile Radio Service,' IEEE Trans. on Vehicular Technology, vol.29, pp.317-325, Aug., 1980 https://doi.org/10.1109/T-VT.1980.23859
  8. E. Amaldi, A. Capone, F. Malucelli, 'Optimizing UMTS Radio Coverage via Base Station Configuration,' The 113th IEEE Int'l Symposium on Personnal, Indoor and Mobile Radio Communications, Sep., 2002
  9. K.S. Gilhousen, et. al., 'On the Capacity of a Cellular CDMA System,' IEEE Transactions on Vehicular Technology, Vol.40, No.2, pp.303-311, May, 1991 https://doi.org/10.1109/25.289411
  10. R. Yates, C.Y. Huang, 'Integrated Power Control and base Station Assignment,' IEEE Transactions on Vehicular Technology, Vol.44, pp.638-644, Aug., 1995 https://doi.org/10.1109/25.406632
  11. R.Yates, C.Y. Huang, 'Rate of Convergence for Minimum Power Assignment Algorithms in Cellular Radio Systems,' Baltzer/ACM Wireless Networks, Vol.4, pp.223-231, 1998 https://doi.org/10.1023/A:1019156106722