Abstract
Telecommunications operators worldwide are facing the challenge of deploying UMTS. These networks have to meet consumers’ expectations, tight budget constraints and governmental regulations. The careful dimensioning of the radio access infrastructure plays an essential role in achieving these goals.
This paper presents an optimisation model for selecting well—tuned base station locations and configurations. The mixed integer programming model reflects the overall design problem fairly accurately. The interference limitations for successful up— and downlink transmissions, the need for sufficiently strong (cell) pilot signals, the limited downlink code capacity in each cell and the potential gain for mobiles from being in soft(er) hand—over are taken into account. This comprehensive model can be used as a core for refined UMTS planning tools.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aardal, K. I., van Hoesel, S. P. M, Koster, A. M. C. A., Mannino, C, and Sassano, A. (2001). Models and solution techniques for frequency assignment problems. Technical Report ZIB 01–40, Konrad—Zuse—Zentrum für Informationstechnik Berlin (ZIB), Germany.
Akl, R. G., Hegde, M. V., Naraghi-Pour, M., and Min, P. S. (1999). Cell placement in a CDMA network. IEEE Wireless Communications and Networking Conference, 2:903–907.
Arnaldi, E., Capone, A., and Malucelli, F. (2001a). Base station configuration and location problems in UMTS networks. In Proceedings of the 9th International Conference on Telecommunication Systems, pages 341–348, Dallas, USA.
Arnaldi, E., Capone, A., and Malucelli, F. (2001b). Discrete models and algorithms for the capacitated location problems arising in UMTS network planning. In Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications ACM DIAL—M, pages 1–8, Rome, Italy.
Arnaldi, E., Capone, A., and Malucelli, F. (2001c). Improved models and algorithms for UMTS radio planning. IEEE Vehicular Technology Conference, 2(54):920–924.
Arnaldi, E., Capone, A., and Malucelli, F. (2001d). Optimizing base station siting in UMTS networks. IEEE Vehicular Technology Conference, 4(53):2828–2832.
Bambos, N. D., Chen, S.C., and Pottie, G.J. (1995). Radio link admission algorithms for wireless networks with power control and active link quality protection. IEEE, pages 97–104.
Berruto, E., Gudmundson, M., Menolascino, R., Mohr, W., and Pizarroso, M. (1998). Research activities on UMTS radio interface, network architectures, and planning. IEEE Communications Magazine, 36(2):82–95.
Correia, L. M., editor (2001). Wireless Flexible Personalised Communications — COST 259: European Co—operation in Mobile Radio Research. John Wiley & Sons.
Ehrenberger, U. and Leibnitz, K. (1999). Impact of clustered traffic distributions in CDMA radio networks. Technical report, University of Würzburg, Germany.
Eisenblätter, A., Fügenschuh, A., Koch, T., Koster, A., Martin, A., Pfender, T., Wegel, O., and Wessäly, R. (2002). Mathematical model of feasible network configurations — Deliverable D4.2. Technical report, IST—2000–28088 MOMENTUM.
Eisenblätter, A. (2001). Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds. Cuvillier Verlag, Göttingen, Germany.
Fallot-Josselin, S. (1998). Automatic radio network planning in the context of 3rd generation mobile systems. COST 259 (WG3) 98TD 102. Publication from AC016—STROMS.
Galota, M., Glaßer, C, Leibnitz, K., Reith, S., Tran-Gia, P., Vollmer, H., and Wagner, K. W. (2000a). Base station positioning in UMTS networks: an optimization framework. Technical report, University of Würzburg, Germany.
Galota, M., Glaßer, C, Reith, S., and Vollmer, H. (2000b). A polynomial—time approximation scheme for base station positioning in UMTS networks. Technical Report 264, University of Würzburg, Germany.
Holma, H., Honkasalo, Z., Haemaelaeinen, S., Laiho, J., Sipilä, K., and Wacker, A. (2001). Radio Network Planning, chapter 8, pages 149–182. In Holma and Toskala, 2001.
Holma, H. and Toskala, A. (2001). WCDMA for UMTS. John Wiley & Sons Ltd.
Howitt, I. and Seung-Yong, H. (1999). Base station location optimization. IEEE Vehicular Technology Conference, 4(50):2067–2071.
Hurley, S. (2000). Automatic base station selection and configuration in mobile networks. IEEE Vehicular Technology Conference, 6(52):2585–2592.
Ibbetson, L. J. and Lopes, L. B. (1997). An automatic base site placement algorithm. IEEE Vehicular Technology Conference, 2(47):760–764.
Konstantinopoulou, C. N., Koutsopoulos, K. A., Lyberopoulos, G. L., and Theologou, M. E. (2000). Core network planning, optimization and forecasting in GSM/GPRS networks. In SCVT—200 Symposium on Communications and Vehicular Technology, pages 55–61.
Koster, A. M. C. A. (1999). Frequency Assignment — Models and Algorithms. PhD thesis, Maastricht University, The Netherlands.
Laiho, J., Wacker, A., andNovosad, T., editors (2001). Radio Network Planning and Optimization for UMTS. John Wiley & Sons Ltd.
Lee, C. Y. and Kang, H. G. (2000). Cell planning with capacity expansions in mobile communications: A tabu search approach. IEEE Vehicular Technology Conference, 49(5): 1678–1691.
Mathar, R. (2001). Mathematical modeling, design, and optimization of mobile communication networks. DMV Jahresbericht, 103(3): 101–114.
Mathar, R. and Niessen, T. (2000). Optimum positioning of base stations for cellular radio networks. Wireless Networks, 6(6):421–428.
Mathar, R. and Schmeink, M. (2000). Optimal base station positioning and channel assignment for 3G mobile networks by integer programming. Technical report, RWTH Aachen, Germany.
Molina, A., Athanasiadou, G. E., and Nix, A. R. (1999). The automatic location of base—stations for optimised cellular coverage: a new combinatorial approach. IEEE Vehicular Technology Conference, 1(49): 606–610.
Noblet, C. M. H., Owen, R. H., Saraiva, C, and Wahid, N. (2001). Assessing the effects of GSM cell location re—use for UMTS network. In IEEE Second International Conference on 3G Mobile Communication Technologies, pages 82–86.
Pasquale, A. D., Magnani, N. P., and Zanini, P. (1998). Optimizing frequency planning in the GSM system. In IEEE 1998 International Conference on Universal Personal Communications, volume 1, pages 293–297.
Schultz, R. (2001). Personal communication. Gerhard—Mercator Universität Duisburg, Germany.
Tutschku, K., Leibnitz, K., and Tran-Gia, P. (1997). ICEPT — An integrated cellular network planning tool. IEEE Vehicular Technology Conference, 2(47): 765–769.
Tutschku, K., Mathar, R., and Niessen, T. (1999). Interference minimization in wireless communication systems by optimal cell site selection. 3rd European Personal Mobile Communication Conference.
Wong, J., Neve, M., and Sowerby, K. (2001). Optimisation strategy for wireless communications system planning using linear programming. IEE Electronics Letters, 37(17): 1086–1087.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Eisenblätter, A. et al. (2003). Modelling Feasible Network Configurations for UMTS. In: Anandalingam, G., Raghavan, S. (eds) Telecommunications Network Design and Management. Operations Research/Computer Science Interfaces Series, vol 23. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3762-2_1
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3762-2_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5326-1
Online ISBN: 978-1-4757-3762-2
eBook Packages: Springer Book Archive