Planning base station location for the UMTS network (original) (raw)

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.

Optimizing base station location and configuration in UMTS networks

2006

Abstract Radio planning and coverage optimization are critical issues when deploying and expanding third generation cellular systems. We investigate mixed integer programming models for locating and configuring base stations in UMTS networks so as to maximize coverage and minimize installation costs. The overall model considers both uplink and downlink directions, that we studied separately in Amaldi et al.(2002, 2003b).

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.

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.

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.

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.

Optimization Methods for UMTS Radio Network Planning⋆,⋆⋆

2004

The UMTS radio network planning problem poses the challenge of designing a cost-effective network that provides users with sufficient coverage and capacity. We describe an optimization model for this problem that is based on comprehensive planning data of the EU project MOMENTUM. We present heuristic mathematical methods for this realistic model, including computational results.

UMTS Base Station Location Planning with Invasive Weed Optimization

Lecture Notes in Computer Science, 2010

The problem of finding optimal locations of base stations, their pilot powers and channel assignments in UMTS mobile networks belongs to a class of NP-hard problems, and hence, metaheuristics optimization algorithms are widely used for this task. Invasive Weed Optimization (IWO) algorithm is relatively novel and succussed in several real-world applications. Our experiments demonstrate that the IWO algorithm outperforms the algorithms such as Evolutionary Strategies (ES) and Genetic Algorithms (GA) for optimizing the UMTS mobile network.