Optimizing UMTS radio coverage via base station configuration

Due to the W-CDMA radio interface, the area covered by a set of UMTS base stations depends on the signal quality requirements, the power control mechanism as well as on the traffic distribution. In previous work we have proposed discrete optimization models and algorithms for locating base stations in UMTS networks. In this paper we address the general problem of optimizing base station locations as well as their configurations, such as antenna height, tilt, and sector orientation. The proposed model, which can also be used to only optimize the base station configurations, accounts for the power control mechanism typical of W-CDMA and considers the signal-to-interference ratio (SIR) as quality measure. To find good approximate solutions of this NP-hard problem, we develop a Tabu Search algorithm which takes into account traffic coverage and installation costs. Experimental results showing the effect of considering base station configurations in the planning process are reported.

[1]  Edoardo Amaldi,et al.  Improved models and algorithms for UMTS radio planning , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

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

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

[4]  J. D. Parsons,et al.  The Mobile Radio Propagation Channel , 1991 .

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

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

[7]  Qi Hao,et al.  A Low-Cost Cellular Mobile Communication System: A Hierarchical Optimization Network Resource Planning Approach , 1997, IEEE J. Sel. Areas Commun..

[8]  Armin Fügenschuh,et al.  Modelling Feasible Network Configurations for UMTS , 2003 .

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

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

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

[12]  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.

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

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

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

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