Fast and efficient automatic channel allocation in cellular radio networks

In this paper, a fully automated frequency planning tool is described, using integer linear programming as a basic building block. The algorithm itself is very versatile, and able to cope with a variety of demands. It aims at satisfying all requirements as well as minimizing the total sum of interference probabilities, regarding compatibility, coherence bandwidth and non-supplied cells. Traffic and broadcast control channels are treated under different quality requirements. Practical experience shows that channel designs of highest quality are achieved which clearly outperform those generated by standard planning tools