Optimization of Base Stations Positioning in Mobile Networks (original) (raw)

Abstract

Cell planning is a very complex task because many aspects should be taken into account including the traffic distribution, geography, antenna height of base stations, frequency, and so forth. This becomes more complicated when several constraints are considered such as the quality of service, maximum output power of transmitters, types of power control, and other network requirements. The problems are assignment of mobile stations to the appropriate base station and finding good locations of the base stations. This paper presents a constraint satisfaction problem model for base station location in 3G W-CDMA uplink environments. This is similar to a warehouse location problem, so it is NP-hard and consequently cannot be practically solved by exact methods for real size networks. Thus we apply constraint satisfaction techniques such as variable ordering and value ordering to get good approximate solutions. The algorithm has been implemented by using both integer programming and constraint programming.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. ITU-T Focus Group on Traffic Engineering for Personal Communication. E.750 Series of Recommendations on Traffic Engineering Aspects of Networks Supporting Mobile and UPT Services. Technical Reference, ITU, Geneva, CH (1999)
    Google Scholar
  2. Glasser, C., Reith, S., Vollmer, H.: The Complexity of Base Station Positioning in Cellular Networks. In: Approximation and Randomized Algorithms in Communication Networks, ICALP Workshops 2000, Proceedings in Informatics, vol. 8, pp. 167–177. Carleton Scientific, Ottawa (2000)
    Google Scholar
  3. Yates, R., Huang, C.Y.: Integrated Power Control and Base Station Assignment. IEEE Trans. Veh. Technol. 44, 638–644 (1995)
    Article Google Scholar
  4. ILOG OPL Studio 3.7 User’s Manual
    Google Scholar
  5. Smith, B.M.: Constraint Programming in Practice: Scheduling a Rehearsal. Report APES-67-2003 (September 2003)
    Google Scholar
  6. Gilhousen, K.S., Jacobs, I.M., Padovani, R., Viterbi, A.J., Weaver, L.A., Wheatley, C.E.: On the Capacity of a Cellular CDMA System. IEEE Trans. Veh. Technol. 40, 303–312 (1991)
    Article Google Scholar
  7. Amaldi, E., Capone, A., Malucelli, F.: Discrete Models and Algorithms for the Capacitated location Problem arising in UMTS network planning. In: Proc. 5th Int. Workshop Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 1–8. ACM, New York (2001)
    Chapter Google Scholar
  8. Amaldi, E., Capone, A., Malucelli, F.: Planning UMTS Base Station Location: Optimization Models with Power Control and Algorithms. IEEE Trans. on Wireless Communications 2, 939–952 (2003)
    Article Google Scholar
  9. Mathar, R., Schmeink, M.: Optimal Base Station Positioning and Channel Assignment for 3G Mobile Networks by Integer Programming. In: Ann. of Operations Research, pp. 225–236 (2001)
    Google Scholar
  10. Eisenblatter, A., Fledderus, E.R., Fugenschuh, A., Geerdes, H.F., Heideck, B., Junglas, D., Koch, T., Kurner, T., Martin, A.: Mathematical Methods for Automatic Optimization of UMTS Radio Networks. Technical Report IST-2000-28088-MOMENTUM-D43-PUB (2003)
    Google Scholar
  11. Kumar, V.: Algorithms for Constraint Satisfaction Problems: A Survey. AI Magazine 13, 32–44 (1992)
    Google Scholar
  12. Hata, M.: Empirical Formula for Propagation Loss in Land Mobile Radio Service. IEEE Trans. Veh. Technol. 29, 317–325 (1980)
    Article Google Scholar

Download references

Author information

Authors and Affiliations

  1. Division of Computer Engineering, Hoseo University, Asan, Korea
    Surgwon Sohn
  2. School of Computer Science & Engineering, Inha University, Incheon, Korea
    Geun-Sik Jo

Authors

  1. Surgwon Sohn
  2. Geun-Sik Jo

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada
    Marina L. Gavrilova
  2. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy
    Osvaldo Gervasi
  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA
    Vipin Kumar
  4. OptimaNumerics Ltd., Cathedral House, 23-31 Waring Street, BT1 2DX, Belfast, UK
    C. J. Kenneth Tan
  5. Clayton School of IT, Monash University, 3800, Clayton, Australia
    David Taniar
  6. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy
    Antonio Laganá
  7. School of Computing, Soongsil University, Seoul, Korea
    Youngsong Mun
  8. School of Information and Communication Engineering, Sungkyunkwan University, Korea
    Hyunseung Choo

Rights and permissions

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sohn, S., Jo, GS. (2006). Optimization of Base Stations Positioning in Mobile Networks. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751588\_81

Download citation

Keywords

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.

Publish with us