Radio planning and coverage optimization of 3G cellular networks

Abstract

Radio planning and coverage optimization are critical issues for service providers and vendors that are deploying third generation mobile networks and need to control coverage as well as the huge costs involved. Due to the peculiarities of the Code Division Multiple Access (CDMA) scheme used in 3G cellular systems like UMTS and CDMA2000, network planning cannot be based only on signal predictions, and the approach relying on classical set covering formulations adopted for second generation systems is not appropriate.In this paper we investigate mathematical programming models for supporting the decisions on where to install new base stations and how to select their configuration (antenna height and tilt, sector orientations, maximum emission power, pilot signal, etc.) so as to find a trade-off between maximizing coverage and minimizing costs. The overall model takes into account signal-quality constraints in both uplink and downlink directions, as well as the power control mechanism and the pilot signal.Preliminary results have been presented in [5,7,8].Since even small and simplified instances of this NP-hard problem are beyond the reach of state-of-the-art techniques for mixed integer programming, we propose a Tabu Search algorithm which provides good solutions within a reasonable computing time. Computational results obtained for realistic instances, generated according to classical propagation models, with different traffic scenarios (voice and data) are reported and discussed.

Optimization of the coverage zone for a cellular network based on mathematical programming

“…Существует большое количество работ, посвященных решению задач планирования сети с учетом особенностей функционирования стандартов UMTS [2][3][4][5][6], CDMA и LTE [7,8], использующих методы линейного целочисленного программирования [9][10][11][12], метаэвристические [13], игровые [14] и другие алгоритмы оптимизации.…”

Radio Frequency Optimization of Mobile Networks in Abeokuta, Nigeria for Improved Quality of Service

“…A lot of effort is made by a network operator to monitor the networks and maintain current, comprehensive and accurate status of its quality. This status, together with new traffic demand data is used by the operators to improve their network and adjust its operation [2].…”

Min-cut based partitioning for urban LTE cell site planning

“…This makes an optimal selection a hard combinatorial problem that, moreover, is of multi-objective nature. Typical Key Performance Indicators (KPIs) that are combined into a joint objective are coverage, capacity, and economical aspects [3], [4].…”