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
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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–772
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–952
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–18
Berman A, Plemmons RJ (1994) Nonnegative matrices in the mathematical sciences. Classics in applied mathematics vol 9. SIAM, Philadelphia, PA
Bertoni HL (2000). Radio progation for modern wirless applications. Prentice-Hall, Englewood Cliffs, USA
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–1785
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, Australia
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, Dordrecht
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-28088
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 MOMENTUM
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, UK
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), Germany
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, UK
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, Portugal
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, Sweden
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
Geng N, Wiesbeck W (1998). Planungsmethoden für die Mobilkommunikation. Springer, Berlin Heidelberg New York
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–226
Goldberg D (1991). What every computer scientist should know about floating-point arithmetic. ACM Comput Surv 23(1):5–48
Grandhi SA, Vijayan R, Goodman DJ (1993). Centralized power control in cellular radio systems. IEEE Trans Veh Technol 42(4):466–468
Grandhi SA, Yates RD, Goodman DJ (1997). Resource allocation for cellular radio systems. IEEE Trans Veh Technol 46(3):581–587
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–1340
Holma H, Toskala A (eds) (2001). WCDMA for UMTS. Wiley
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 France
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–139
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–148
Laiho J, Wacker A, Johnson C (2002) Radio network planning for 3G. TD (02) 061, COST 273, Helsinki, Finland
Laiho J, Wacker A, Novosad T (eds) (2001). Radio network planning and optimization for UMTS. Wiley, New York
Leibnitz K (2003). Analytical modeling of power control and its impact on wideband CDMA capacity and planning. Ph.D. thesis, University of Würzburg, Germany
Marchand H, Wolsey LA (2001). Aggregation and mixed integer rounding to solve MIPs. Operations Res 49:363–371
Mathar R, Schmeink M (2001). Optimal base station positioning and channel assignment for 3G mobile networks by integer programming. Ann Oper Res 107:225–236
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)
Mendo L, Hernando JM (2001). On dimension reduction for the power control problem. IEEE Trans. Comm. 49(2):243–248
Momentum Project, IST-2000-28088 (2003). MOMENTUM public UMTS planning scenarios. Avaliable online at http://momentum.zib.de/data.php
Nemhauser GL, Wolsey LA (1990). A recursive procedure to generate all cuts for 0-1 mixed integer programs. Math Program 46:379–390
Rakoczi B, Fledderus ER, Heideck B, Lourenço P, Kürner T (2003) Reference scenarios. TR D5.2, IST-2000-28088 MOMENTUM
Siomina I, Yuan D (2004) Pilot power optimization in WCDMA networks. In: Proceedings of WiOpt’04. Cambridge, UK
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–100
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, Portugal
Värbrandt P, Yuan D (2003) A mathematical programming approach for pilot power optimization in WCDMA networks. In: Proceedings of ATNAC 2003. Melbourne, Australia
Whitaker RM, Hurley S (2003) Evolution of planning for wireless communication systems. In: Proceedings of HICSS’03. IEEE, Big Island, Hawaii, pp. 1–1
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Eisenblätter, A., Geerdes, HF., Koch, T. et al. UMTS radio network evaluation and optimization beyond snapshots. Math Meth Oper Res 63, 1–29 (2006). https://doi.org/10.1007/s00186-005-0002-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-005-0002-z