Improved models and algorithms for UMTS radio planning

Classical coverage models based on signal predictions, adopted for second generation cellular systems, are not suitable for planning the universal mobile telecommunication system (UMTS) base station location since the area actually covered by each base station depends on the traffic distribution, the power control mechanism as well as the signal quality constraints. In a previous paper Amaldi, Capone and Malucelli (see. Proceedings of IEEE VTC Spring 2001, 2001) presented a discrete optimization model for the UMTS base station location problem. In this paper we propose enhanced models which consider the signal-to-interference ratio (SIR) as quality measure and capture at different levels of detail the specific power control mechanism of the CDMA air interface. Moreover, we propose a tabu search algorithm for the uplink (mobile to base station) direction. The different models and algorithms are compared on realistic instances generated using classical propagation models.

[1]  M. Hata,et al.  Empirical formula for propagation loss in land mobile radio services , 1980, IEEE Transactions on Vehicular Technology.

[2]  Andrew J. Viterbi,et al.  Erlang Capacity of a Power Controlled CDMA System , 1993, IEEE J. Sel. Areas Commun..

[3]  J.C.S. Cheung,et al.  Network planning for third-generation mobile radio systems , 1994, IEEE Communications Magazine.

[4]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[5]  Hanif D. Sherali,et al.  Optimal location of transmitters for micro-cellular radio communication system design , 1996, IEEE J. Sel. Areas Commun..

[6]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 1996 .

[7]  D. Wagner,et al.  Radio network optimization with maximum independent set search , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[8]  P. Kuonen,et al.  Genetic approach to radio network optimization for mobile systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[9]  W. Mohr,et al.  Research activities on UMTS radio interface, network architectures, and planning , 1998, IEEE Commun. Mag..

[10]  Kurt Tutschku,et al.  Demand-based radio network planning of cellular mobile communication systems , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[11]  Antonio Capone,et al.  Channel assignment problem in cellular systems: a new model and a tabu search algorithm , 1999 .

[12]  Rudolf Mathar,et al.  Optimum positioning of base stations for cellular radio networks , 2000, Wirel. Networks.

[13]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[14]  Chae Y. Lee,et al.  Cell planning with capacity expansion in mobile communications: a tabu search approach , 2000, IEEE Trans. Veh. Technol..

[15]  Heribert Vollmer,et al.  A polynomial-time approximation scheme for base station positioning in UMTS networks , 2001, DIALM '01.

[16]  Antonio Capone,et al.  Optimizing base station siting in UMTS networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[17]  Edoardo Amaldi,et al.  Discrete models and algorithms for the capacitated location problems arising in UMTS network planning , 2001, DIALM '01.

[18]  Edoardo Amaldi,et al.  Planning UMTS base station location: optimization models with power control and algorithms , 2003, IEEE Trans. Wirel. Commun..