Assigning Frequencies in GSM Networks

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.