Abstract
Mobile communication is a key technology in today’s information age. Despite the ongoing improvements in equipment design, interference remains a limiting factor for the use of radio communication. The author investigates in his PhD thesis how to largely prevent interference in GSM networks by carefully assigning the available frequencies to the installed base stations. The topic is addressed from two directions: first, new algorithms are presented to compute “good” frequency assignments fast; second, a novel approach, based on semidefinite programming, is employed to provide lower bounds for the amount of unavoidable interference.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aardal K.I., van Hoesel S.C.P.M., Koster A.M.C.A., Mannino C., Sassano A. (2001). Models and solution techniques for the frequency assignment problem. ZIB-report 01-40, Konrad-Zuse-Zentrum für Informationstechnik Berlin, Germany. URL http://www.zib.de/PaperWeb/abstracts/ZR-01-40//PaperWeb/abstracts/ZR-01-40/.
Amaldi E., Capone A., Malucelli F. (2002). Planning UMTS base station locations: Optimization models with power control and algorithms.IEEE Transactions on Wireless Communications,1.
Burer S., Monteiro R.D., Zhang Y. (1999). Interior-point algorithms for semidefinite programming based on a nonlinear programming formulation. Tech. Rep. TR 99-27, Department of Computational and Applied Mathematics, Rice Unviversity.
Correia L.M. (ed.) (2001). COST259: Wireless Flexible Personalized Communications. John Wiley & Sons Ltd.
Eisenblätter A. (2001). Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds. Cuvillier-Verlag.URL ftp://1Iftp.zib.de/pub/zib-publications/books/PhD_eisenblaetter.ps.Z./pub/zib-publications/books/PhD_eisenblaetter.ps.Z.
Eisenblätter A., Grötschel M., Koster A.M.C.A. (2002). Frequency assignment and ramifications of coloring Discussiones Mathematicae Graph Theory, 22:51–88. URLhttp://www.zib.de/PaperWeblabstracts/ZR-OO-47//PaperWeblabstracts/ZR-OO-47/
Eisenblätter A., Grötschel M., Koster A.M.C.A. (2002). Frequenzplanung im Mobilfunk. DMV-Mitteilungen, (1):18-25. URL http://www.zib.de In German.
Eisenblätter A., Koch T., Martin A., Achterberg T., Fügenschuh A., Koster A., Wegel 0., Wessäly R. (2002). Modelling feasible network configurations for UMTS. In Telecommunications Network Design and Management, pp. 1-24. Kluwer Academic Publishers.
FAP web (2000). FAP web-A website about Frequency Assignment Problems. Eisenblätter A., Koster A. URL http://fap.zib.de/.
Helmberg C. (2000). Semidefinite programming for combinatorial optimization. Habilitationsschrift. Technische Universität Berlin, Germany.
Jaumard B., Marcotte 0., Meyer C. (1999). Mathematical models and exact methods for channel assignment in cellular networks. In Sansò B., Soriano P. (eds.)Telecommunications Network Planning chap. 13, pp. 239-255. Kluwer Academic Publishers.
Koster A.M.C.A. (1999). Frequency Assignment - Models and Algorithms. Ph.D. thesis, Universiteit Maastricht, The Netherlands.
Mathar R., Schmeink M. (2000). Optimal base station positioning and channel assignment for 3G mobile networks by integer programming. Tech. rep., RWTH Aachen, Germany.
MOMENTUM (2001). Models and simulations for network planning and control of UMTS. URL http://momentum.zib.de. European Information Society Technologies (1ST) project, IST-2000-28088.
Murphey R.A., Pardalos P.M., Resende M.G.C. (1999). Frequency assignment problems. In Du D.Z., Pardalos P.M. (eds.), Handbook of Combinatorial Optimization, Kluwer Academic Publishers.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eisenblätter, A. (2003). Assigning Frequencies in GSM Networks. In: Leopold-Wildburger, U., Rendl, F., Wäscher, G. (eds) Operations Research Proceedings 2002. Operations Research Proceedings 2002, vol 2002. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55537-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-55537-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00387-8
Online ISBN: 978-3-642-55537-4
eBook Packages: Springer Book Archive