Frequency Assignment in Mobile Phone Systems

Please always quote using this URN: urn:nbn:de:0297-zib-6265
  • 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 control mutual 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. In this paper we discuss this issue with respect to the GSM standard for mobile communication.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Martin Grötschel
Document Type:ZIB-Report
Tag:coloring; frequency assignment; integer programming; mobile phone; telecommunication
MSC-Classification:62-XX STATISTICS / 62Pxx Applications [See also 90-XX, 91-XX, 92-XX] / 62P30 Applications in engineering and industry
68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) / 68Mxx Computer system organization / 68M10 Network design and communication [See also 68R10, 90B18]
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B18 Communication networks [See also 68M10, 94A05]
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B90 Case-oriented studies
Date of first Publication:2001/01/11
Series (Serial Number):ZIB-Report (00-58)
Published in:Appeared in: Lecture Notes in Computer Science, 1974; FST TCS 2000: Foundations of Software Technology and Theoretical Computer Science, Dec 2000, Kapoor, Prasad (Eds.) pp. 81-86