Optimizing base station location and configuration in UMTS networks (original) (raw)

Planning base station location for the UMTS network

The planning of the second generation mobile network can be carried out in two distinct stages. The first stage sets out to determine the position of the base stations so as to ensure a total coverage. The second step aims to attribute frequency bands to the base stations in a view to responding to a given traffic requirement. Such a method is no longer adequate for the planning of the base stations location in UMTS as it is based only on the signal prediction and does not take into account the traffic distribution, the signal quality and the power control mechanism. In this paper we present different discrete optimization models and algorithms aimed at supporting the decisions in the process of planning where to locate new base stations for the UMTS networks.

Optimizing UMTS radio coverage via base station configuration

2002

Abstract 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.

Planning UMTS base station location: Optimization models with power control and algorithms

2003

Abstract Classical coverage models, adopted for second-generation cellular systems, are not suited for planning Universal Mobile Telecommunication System (UMTS) base station (BS) location because they are only based on signal predictions and do not consider the traffic distribution, the signal quality requirements, and the power control (PC) mechanism. We propose discrete optimization models and algorithms aimed at supporting the decisions in the process of planning where to locate new BSs.

UMTS radio planning: Optimizing base station configuration

2002

Abstract The planning of UMTS radio networks must take into account not only signal levels in the service area but also signal quality requirements since in the W-CDMA air interface the radio resources are shared by all base stations. In previous work we have proposed discrete optimization models and algorithms for the UMTS base station location problem. However, optimizing BS configuration is often more critical than BS location since service providers may have a very limited set of candidate sites due to authority constraints.

Site placement and site selection algorithms for UMTS radio planning with quality constraints

2010

In this paper, we address the problem of finding the optimal deployment of UMTS base stations (BSs) in a certain geographic area with a given user distribution to minimize the total BS transmit power while maintaining a satisfactory level of downlink signal-to-interference ratio (SIR) for all users and satisfying the base station maximum power constraint. We define a continuous component of the problem, referred to as the site placement problem, and an integer component, referred to as the site selection problem. The continuous component involves finding the optimal BS locations given a fixed number of BSs in the area of interest. We model the continuous problem as a constrained optimization problem with the BS locations as decision variables and the powers allocated to their assigned users as state variables, and we propose and implement an algorithm using pattern search techniques. On the other hand, the integer component is a combinatorial optimization problem which involves finding the minimum number of BSs given fixed candidate BS locations to satisfy the SIR constraints. We devise an efficient algorithm based on successive elimination of BSs in order to obtain a minimal BS set. Finally, experimental results are presented for different scenarios and different user distributions.

Optimization models and algorithms for downlink UMTS radio planning

2003

Abstract The problem of planning third generation UMTS networks with a W-CDMA radio interface in investigated. In previous work, we have proposed discrete optimization models and algorithms for supporting the decisions on where to locate base stations in which antenna configuration to select considering quality constraints for the uplink (mobile to base station) direction. The signal-to-interference ratio (SIR) is considered as quality measure and we aim at a trade-off between maximizing coverage and minimizing installation costs.

Modelling Feasible Network Configurations for UMTS

2008

A model for the optimisation of the location and configuration of base stations in a UMTS network is described. The focus is primarily on modelling the configuration problem sufficiently accurate using mixed-integer variables and (essentially) linear constraints. These constraints reflect the limited downlink code capacity in each cell, the interference limitations for successful up- and downlink transmissions, the need for sufficiently strong (cell) pilot signals, and the potential gain for mobiles from being in soft(er) hand-over. It is also explained how to use the model as a basis for rating network configurations.

Modelling Feasible Network Configurations for UMTS 1

A model for the optimisation of the location and configuration of base stations in a UMTS network is described. The focus is primarily on modelling the configuration problem sufficiently accurate using mixed-integer variables and (essentially) linear constraints. These constraints reflect the limited downlink code capacity in each cell, the interference limitations for successful upand downlink transmissions, the need for sufficiently strong (cell) pilot signals, and the potential gain for mobiles from being in soft(er) hand-over. It is also explained how to use the model as a basis for rating network configurations.

A possibilistic approach to UMTS base-station location problem

Soft Computing, 2015

In this paper, we address the problem of planning the universal mobile telecommunication system base stations location for uplink direction. The objective is to maximize the total traffic covered and minimize the total installation cost based on data involving fuzziness. To define the cost, researchers used the current period market prices as constants. However prices may change over time. Our aim here is to deal with the imprecise and uncertain information of prices. For this we introduce a model of problem where each cost is a fuzzy variable, and then we present a decision-making model based on possibility theory. To solve the problem we propose a search algorithm based on the hybridization of genetic algorithm and local search method. To validate the proposed method some numerical examples are given.

The automatic location of base-stations for optimised cellular coverage: a new combinatorial approach

1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363), 1999

The cost and complexity of a network is closely related to the number of base-stations (BSs) required to achieve the system operator's service objectives. The location of BSs is not an easy task and there are numerous factors that must be taken into account when deciding the optimum position of BSs. This paper discusses the performance of three different algorithms developed to solve the BS location problem: the greedy algorithm (GR), the genetic algorithm (GA) and the combination algorithm for total optimisation (CAT). These three methods are compared and results are given for a typical test scenario.