Name
Title | ||
|---|---|---|
Site placement and site selection algorithms for UMTS radio planning with quality constraints |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/ICTEL.2010.5478775 | ICT |
Keywords | Field | DocType |
3g mobile communication,combinatorial mathematics,integer programming,radio links,search problems,telecommunication network planning,umts base station,umts radio planning,base station maximum power constraint,combinatorial optimization problem,constrained optimization problem,downlink signal-to-interference ratio,integer component,pattern search techniques,quality constraints,site placement algorithm,site selection algorithm,radio network planning,network optimization,wireless network deployment,base stations,signal to interference ratio,mathematical model,wireless networks,power control,base station,constraint optimization,wireless network,satisfiability,computer science,optimization,interference,pattern search,downlink,planning | Integer,Base station,Mathematical optimization,Transmitter power output,UMTS frequency bands,Computer science,Algorithm,Site selection,Integer programming,Pattern search,Telecommunications link | Conference |
ISBN | Citations | PageRank |
978-1-4244-5247-7 | 9 | 0.63 |
References | Authors | |
9 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Amin Abdel Khalek | 1 | 125 | 7.44 |
| Al-Kanj, L. | 2 | 9 | 0.63 |
| Dawy, Z. | 3 | 15 | 1.53 |
| Turkiyyah, G. | 4 | 9 | 0.63 |