Optimizing base station location and configuration in UMTS networks (original) (raw)
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.
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.
A mixed integer programming model for the cellular telecommunication network design
The cellular telecommunication network design aims to define and dimension the cellular telecommunication system topology in order to serve the voice and/or data traffic demand of a particular geographic region. In this article, we introduce a novel model that addresses the cellular system design problem in a complete fashion. We propose a linear mixed-integer programming model that gathers together into the same model the base station location problem, the frequency channel assignment problem and the base station connection to the fixed network. The purpose of unifying these three problems in the same model is to treat the tradeoffs among them providing a higher quality solution to the cellular system design. We still present some computational analyses in order to evaluate the model tradeoffs and its time complexity. In conclusion, we mention our current work towards an effective technique to solve the proposed model.
IEEE Transactions on Vehicular Technology, 2011
Universal mobile telecommunication system (UMTS) networks should be deployed according to cost-effective strategies that optimize a cost objective and satisfy target quality-of-service (QoS) requirements. In this paper, we propose novel algorithms for joint uplink/downlink UMTS radio planning with the objective of minimizing total power consumption in the network. Specifically, we define two components of the radio planning problem: 1) continuous-based site placement and 2) integer-based site selection. In the site-placement problem, our goal is to find the optimal locations of UMTS base stations (BSs) in a certain geographic area with a given user distribution to minimize the total power expenditure such that a satisfactory level of downlink and uplink signal-to-interference ratio (SIR) is maintained with bounded outage constraints. We model the problem as a constrained optimization problem with SIR-based uplink and downlink power control scheme. An algorithm is proposed and implemented using pattern search techniques for derivative-free optimization with augmented Lagrange multiplier estimates to support general constraints. In the site-selection problem, we aim to select the minimum set of BSs from a fixed set of candidate sites that satisfies quality and outage constraints. We develop an efficient elimination algorithm by proposing a method for classifying BSs that are critical for network coverage and QoS. Finally, the problem is reformulated to take care of location constraints whereby the placement of BSs in a subset of the deployment area is not permitted due to, e.g., private property limitations or electromagnetic radiation constraints. Experimental results and optimal tradeoff curves are presented and analyzed for various scenarios.
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.
A mathematical optimization approach for cellular radio network planning with co-siting
Wireless Networks, 2012
Wireless network operators are continuously enhancing their networks by deploying newly developed wireless technologies. In order to reduce the deployment costs, the operators try to reuse as many components of the existing networks as possible. This includes the possibility of reusing base station sites in order to reduce costs such as site rental, site acquisition, and backhaul connectivity. In this paper, we model the problem of base station co-siting as a nested mixed integer optimization problem in order to optimize target objectives that are a function of performance and cost. The formulated problem takes as input an area of interest with existing fixed sites and obtains as output the optimal number and locations of required sites including newly deployed and co-sited with the fixed sites. The goal is to minimize the deployment cost of the new network by reusing as many existing sites of the existing network as possible while guaranteeing that the outage probability is below a target threshold. We propose and implement an algorithm to solve the formulated optimization problem as a function of the mobile station distribution and the existing fixed site locations. A UMTS/GSM co-siting scenario is used as a case study in order to evaluate the performance of the proposed algorithm. Results show that the optimal solution depends on the mobile station distribution and the existing sites in addition to a threshold parameter that provides a tradeoff between the deployment cost and the outage probability.
Optimization Models for Selecting Base Station Sites for Cellular Network Planning
2019
Increasing number of base station sites with continuously growing customers not only lifted up the total cost of the cellular network but it also has radiation hazard issues affecting health. So, it is vital to select most favorable sites in the planning of cellular networks. For this, various site optimization models based on Meta-heuristic approaches (like Genetic Algorithm GA) and Geographical Information system GIS have been presented in this paper. Outcomes of this study will help us in developing a new model for placement of optimal number of base stations in Uttarakhand (study area). Paper concludes with the pros and cons of different models and also outlines all the necessary variables and/or parameters required for the study area.