Mathematical Methods of Operations Research

, Volume 63, Issue 1, pp 1–29 | Cite as

UMTS radio network evaluation and optimization beyond snapshots

  • Andreas Eisenblätter
  • Hans-Florian Geerdes
  • Thorsten Koch
  • Alexander Martin
  • Roland Wessäly
Original Article

Abstract

A new evaluation scheme for universal mobile telecommunications system (UMTS) radio networks is introduced. The approach takes the complex coupling of coverage and capacity through interference into account. Cell load estimates, otherwise obtained through Monte-Carlo simulation, can now be approximated without time-consuming iterative simulations on user snapshots. The two cornerstones are the generalization of interference coupling matrices from user snapshots to average load and the emulation of load control by an analytical scaling scheme. Building on the new evaluation scheme, two novel radio network optimization algorithms are presented: an efficient local search procedure and a mixed integer program that aims at designing the coupling matrix. Computational experiments for optimizing antenna tilts show that our new approaches outperform traditional snapshot models

Keywords

UMTS radio interface Network design Network planning 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amaldi E, Capone A, Malucelli F, Signori F (2002). UMTS radio planning: Optimizing base station configuration. In: Proceedings of IEEE VTC Fall 2002 2:768–772Google Scholar
  2. Amaldi E, Capone A, Malucelli F (2003a). Planning UMTS base station location: Optimization models with power control and algorithms. IEEE Trans Wirel Comm 2(5):939–952CrossRefGoogle Scholar
  3. Amaldi E, Capone A, Malucelli F, Signori F (2003b). Optimizing base station location and configuration in UMTS networks. In: Proceedings of INOC 2003, pp 13–18Google Scholar
  4. Berman A, Plemmons RJ (1994) Nonnegative matrices in the mathematical sciences. Classics in applied mathematics vol 9. SIAM, Philadelphia, PAGoogle Scholar
  5. Bertoni HL (2000). Radio progation for modern wirless applications. Prentice-Hall, Englewood Cliffs, USAGoogle Scholar
  6. Catrein D, Imhof L, Mathar R (2004). Power control, capacity, and duality of up- and downlink in cellular CDMA systems. IEEE Trans Comm 52(10):1777–1785CrossRefGoogle Scholar
  7. Catrein D, Mathar R (2003) On the existence and efficient computation of feasible power control for CDMA cellular radio. In: Proceedings of ATNAC 2003. Melbourne, AustraliaGoogle Scholar
  8. Eisenblätter A, Koch T, Martin A, Achterberg T, Fügenschuh A, Koster A, Wegel O, Wessäly R (2002). Modelling feasible network configurations for UMTS. In: Anandalingam G, Raghavan S (eds). Telecommunications network design and management. Kluwer, DordrechtGoogle Scholar
  9. Eisenblätter A, Fledderus ER, Fügenschuh A, Geerdes HF, Heideck B, Junglas D, Koch T, Kürner T, Martin A (2003a) Mathematical methods for automatic optimisation of UMTS radio networks. TR D4.3, MOMENTUM IST-2000-28088Google Scholar
  10. Eisenblätter A, Geerdes HF, Junglas D, Koch T, Kürner T, Martin A (2003b) Final report on automatic planning and optimisation. TR D4.7, IST-2000-28088 MOMENTUMGoogle Scholar
  11. Eisenblätter A, Fügenschuh A, Geerdes HF, Junglas D, Koch T, Martin A (2004a) Integer programming methods for UMTS radio network planning. In: Proceedings of WiOpt’04. Cambridge, UKGoogle Scholar
  12. Eisenblätter A, Geerdes HF, Türke U, Koch T (2004b) MOMENTUM data scenarios for radio network planning and simulation ZR-04-07. Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB), GermanyGoogle Scholar
  13. Eisenblätter A, Geerdes HF, Türke U, Koch T (2004c) MOMENTUM data scenarios for radio network planning and simulation (extended abstract). In: Proceedings of WiOpt’04. Cambridge, UKGoogle Scholar
  14. Eisenblätter A, Geerdes HF (2005a) A novel view on cell coverage and coupling for UMTS radio network evaluation and design. In: Proceedings of INOC’05. Lisbon, PortugalGoogle Scholar
  15. Eisenblätter A, Geerdes HF, Munna A, Verdone R (2005b) Comparison of models for WCDMA downlink capacity assessment based on a Morans reference scenario. In: Procedings of VTC-2005 Spring. IEEE, Stockholm, SwedenGoogle Scholar
  16. Geerdes HF, Lamers E, Lourenço P, Meijerink E, Türke U, Verwijmeren S, Kürner T (2003) Evaluation of reference and public scenarios. TR D5.3, IST-2000-28088 MOMENTUM Google Scholar
  17. Geng N, Wiesbeck W (1998). Planungsmethoden für die Mobilkommunikation. Springer, Berlin Heidelberg New YorkGoogle Scholar
  18. Gerdenitsch A, Jakl S, Toeltsch M, Neubauer T (2002) Intelligent algorithms for system capacity optimization of UMTS FDD networks. In: Proceedings of IEEE 4th international conference on 3G mobile communication technology, London, pp 222–226Google Scholar
  19. Goldberg D (1991). What every computer scientist should know about floating-point arithmetic. ACM Comput Surv 23(1):5–48CrossRefGoogle Scholar
  20. Grandhi SA, Vijayan R, Goodman DJ (1993). Centralized power control in cellular radio systems. IEEE Trans Veh Technol 42(4):466–468CrossRefGoogle Scholar
  21. Grandhi SA, Yates RD, Goodman DJ (1997). Resource allocation for cellular radio systems. IEEE Trans Veh Technol 46(3):581–587CrossRefGoogle Scholar
  22. Hanly SV (1995). An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity. IEEE J Sel Area Comm 13(2):1332–1340CrossRefGoogle Scholar
  23. Holma H, Toskala A (eds) (2001). WCDMA for UMTS. WileyGoogle Scholar
  24. Jamaa SB, Altman Z, Picard J, Fourestie B, Mourlon J (2003). Manual and automatic design for UMTS networks. In: Proceedings of WiOpt’03. INRIA Press, Sophia Antipolis FranceGoogle Scholar
  25. Jedidi A, Caminada A, Finke G (2004). 2-objective optimization of cells overlap and geometry with evolutionary algorithms. In: Proceedings of EvoWorkshops 2004, vol 3005 of Lecture Notes in Computer Science. Springer, Portugal, pp. 130–139Google Scholar
  26. Kürner T (1999) Propagation models for macro-cells. In: COST 231 report: digital mobile radio towards future generation systems, COST Telecom Secretariat, pp 134–148Google Scholar
  27. Laiho J, Wacker A, Johnson C (2002) Radio network planning for 3G. TD (02) 061, COST 273, Helsinki, FinlandGoogle Scholar
  28. Laiho J, Wacker A, Novosad T (eds) (2001). Radio network planning and optimization for UMTS. Wiley, New YorkGoogle Scholar
  29. Leibnitz K (2003). Analytical modeling of power control and its impact on wideband CDMA capacity and planning. Ph.D. thesis, University of Würzburg, GermanyGoogle Scholar
  30. Marchand H, Wolsey LA (2001). Aggregation and mixed integer rounding to solve MIPs. Operations Res 49:363–371CrossRefMathSciNetGoogle Scholar
  31. Mathar R, Schmeink M (2001). Optimal base station positioning and channel assignment for 3G mobile networks by integer programming. Ann Oper Res 107:225–236MATHCrossRefMathSciNetGoogle Scholar
  32. Meijerink E, Fledderus ER, Mantel OC, Türke U, Winter T, Serrador A (2003) Characterisation of the impact of UMTS multi-service traffic on the air interface. TR D2.3, IST-2000-28088 MOMENTUM. (Internal)Google Scholar
  33. Mendo L, Hernando JM (2001). On dimension reduction for the power control problem. IEEE Trans. Comm. 49(2):243–248MATHCrossRefGoogle Scholar
  34. Momentum Project, IST-2000-28088 (2003). MOMENTUM public UMTS planning scenarios. Avaliable online at http://momentum.zib.de/data.phpGoogle Scholar
  35. Nemhauser GL, Wolsey LA (1990). A recursive procedure to generate all cuts for 0-1 mixed integer programs. Math Program 46:379–390MATHCrossRefMathSciNetGoogle Scholar
  36. Rakoczi B, Fledderus ER, Heideck B, Lourenço P, Kürner T (2003) Reference scenarios. TR D5.2, IST-2000-28088 MOMENTUM Google Scholar
  37. Siomina I, Yuan D (2004) Pilot power optimization in WCDMA networks. In: Proceedings of WiOpt’04. Cambridge, UKGoogle Scholar
  38. Türke U, Perera R, Lamers E, Winter T, Görg C (2003a) An advanced approach for QoS analysis in UMTS radio network planning. In: Proceedings of 18th ITC, VDE, pp 91–100Google Scholar
  39. Türke U, Perreira R, Lamers E, Winter T, Görg C (2003b) Snapshot based simulation techniques for UMTS network planning. In: Proceedings of IST-mobile summit, PortugalGoogle Scholar
  40. Värbrandt P, Yuan D (2003) A mathematical programming approach for pilot power optimization in WCDMA networks. In: Proceedings of ATNAC 2003. Melbourne, AustraliaGoogle Scholar
  41. Whitaker RM, Hurley S (2003) Evolution of planning for wireless communication systems. In: Proceedings of HICSS’03. IEEE, Big Island, Hawaii, pp. 1–1Google Scholar

Copyright information

© Springer-Verlag 2005

Authors and Affiliations

  • Andreas Eisenblätter
    • 1
    • 2
  • Hans-Florian Geerdes
    • 1
  • Thorsten Koch
    • 1
  • Alexander Martin
    • 3
  • Roland Wessäly
    • 1
    • 2
  1. 1.Zuse Institute Berlin (ZIB)Berlin-DahlemGermany
  2. 2.atesio GmbHBerlinGermany
  3. 3.Department of MathematicsDarmstadt University of TechnologyDarmstadtGermany

Personalised recommendations