Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2007.14-C.2.179

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

Sohn, Surg-Won (호서대학교 뉴미디어학과)
Publication Information
The KIPS Transactions:PartC / v.14C, no.2, 2007 , pp. 179-184 More about this Journal
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.
Keywords
Base Station Location; Mobile Communication; Mixed Integer Programming; Warehouse Location Problem; Approximate Solution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Yates, C.Y. Huang, 'Integrated Power Control and base Station Assignment,' IEEE Transactions on Vehicular Technology, Vol.44, pp.638-644, Aug., 1995   DOI   ScienceOn
2 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   DOI   ScienceOn
3 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
4 M, Hata, 'Empirical Formula for Propagation Loss in Land Mobile Radio Service,' IEEE Trans. on Vehicular Technology, vol.29, pp.317-325, Aug., 1980   DOI   ScienceOn
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   DOI   ScienceOn
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 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   DOI
8 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   DOI   ScienceOn
9 S.A. Ali, 'A Set Partitioning Approach for Cellular Planning of Mobile Radio Network,' IEEE Int'l Conference on Communications,' pp.1028-1032, 2002   DOI
10 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   DOI
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   DOI