Channel allocation for cellular radio networks (Sept. 1994 - Nov. 1998)

Funded by the Deutsche Forschungsgemeinschaft (German Science Foundation)


Efficient channel allocation is essential to achieve high capacity and good quality of service in FDMA based cellular radio networks. Fast and efficient channel assignment algorithms are developed and implemented in this project. In particular the following subjects will be investigated.

a) Polynomial time optimization procedures for special types of interference structures.

b) Algorithms to detect blocks of efficiently solvable subnetworks.

c) Classifying network structures with respect to their computational complexity.

Aspects of dynamic and hybrid channel assignment policies are also taken into account. The ultimate goal is to design a complete software tool for channel assignment in cellular radio networks, particularly for GSM and related networks.

back to project list