Discrete models and algorithms for the capacitated location problems arising in UMTS network planning
Open Access
- 21 July 2001
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-8
Abstract
In UMTS networks base station location cannot only be based on signal predictions, but it must also consider the traffic distribution, the power control mechanism as well as the power limits and the signal quality constraints. In this paper we discuss integer programming models and discrete algorithms aimed at supporting the decisions in the process of planning where to locate the new base stations. We consider the Signal-to-Interference Ratio (SIR) as quality measure and two power control mechanisms which keep the received signal power or the estimated SIR at a given target value. The focus is on the uplink (mobile to base station) direction which turns out to be the most stringent one in the presence of full-duplex balanced connections such as voice calls. To find good approximate solutions of these NP-hard problems which are extensions of standard capacitated location problems, we present randomized greedy and reverse greedy procedures as well as a randomized method combining the types of steps used in the two above procedures. Computational results are reported for small to large size realistic uplink instances generated using classical propagation models.Keywords
This publication has 14 references indexed in Scilit:
- Interference minimization using automatic design of cellular communication networks2002
- Demand-based radio network planning of cellular mobile communication systems2002
- UMTS overviewElectronics & Communication Engineering Journal, 2000
- Channel assignment problem in cellular systems: a new model and a tabu search algorithmIEEE Transactions on Vehicular Technology, 1999
- UMTS: the next generation of mobile radioIEE Review, 1999
- UMTS universal mobile telecommunications system: development of standards for the third generationIEEE Transactions on Vehicular Technology, 1998
- A low-cost cellular mobile communication system: a hierarchical optimization network resource planning approachIEEE Journal on Selected Areas in Communications, 1997
- Greedy Randomized Adaptive Search ProceduresJournal of Global Optimization, 1995
- A framework for uplink power control in cellular radio systemsIEEE Journal on Selected Areas in Communications, 1995
- Frequency assignment: Theory and applicationsProceedings of the IEEE, 1980