Optimizing base station location and configuration in UMTS networks

Edoardo Amaldi (), Pietro Belotti, Antonio Capone and Federico Malucelli

Annals of Operations Research, 2006, vol. 146, issue 1, 135-151

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). The two-stage Tabu Search algorithm we propose exploits solutions of a simplified model for the uplink direction to drastically reduce the computational time required to find good approximate solutions of the overall uplink and downlink model.Computational results obtained for realistic instances %with voice as well as data traffic are reported and discussed. Copyright Springer Science+Business Media, LLC 2006

Keywords: Network planning; Location problem; Base station configuration; Mixed integer programming models; Cutting planes; Tabu search (search for similar items in EconPapers)
Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-006-0046-3 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:146:y:2006:i:1:p:135-151:10.1007/s10479-006-0046-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-006-0046-3

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().