Frequency Assignment in Mobile Phone Systems

  • Martin Grötschel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1974)


Wireless communication technology is the basis of radio and television broadcasting, it is used in satellite-based cellular telephone systems, in point-to-multipoint radio access systems, and in terrestrial mobile cellular networks, to mention a few such systems (see [5] for more detailed information).

Wireless communication networks employ radio frequencies to establish communication links. The available radio spectrum is very limited. To meet today’s radio communication demand, this resource has to be administered and reused carefully in order to controlmutual interference. The reuse can be organized via separation in space, time, or frequency, for example. The problem, therefore, arises to distribute frequencies to links in a “reasonable manner”. This is the basic form of the frequency assignment problem. What “reasonable” means, how to quantify this measure of quality, which technical side constraints to consider cannot be answered in general. The exact specification of this task and its mathematical model depend heavily on the particular application considered.


Mobile Phone Channel Assignment Universal Mobile Telecommunication System Adjacent Channel Frequency Assignment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. Borndörfer, A. Eisenblätter, M. Grötschel, and A. Martin, “Frequency Assignment inCellular Phone Networks”,Annals of Operations Research, 76:73–93 (1998).zbMATHCrossRefGoogle Scholar
  2. [2]
    R. Borndörfer, A. Eisenblätter, M. Grötschel, and A. Martin, “The orientation model forFrequency Assignment Problems”, Technical Report TR 98-013, Konrad-Zuse-Zentrum fürInformationstechnik Berlin, (1998a).Google Scholar
  3. [3]
    A. Eisenblätter, “Frequency Assignment in GSM Networks: Models, Heuristics, and LowerBounds”, Ph.D. Thesis, TU Berlin 2000, to appear.Google Scholar
  4. [4]
    A.M.C.A. Koster, “Frequency Assignment-Models and Algorithms”, Ph.D. Thesis, UniversiteitMaastricht, Maastricht, The Netherlands (1999).Google Scholar
  5. [5]
    FAP Web-A Website about Frequency Assignment Problems,

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Martin Grötschel
    • 1
  1. 1.Konrad-Zuse-Zentrum für Informationstechnik andTechnische UniversitätBerlin

Personalised recommendations