Comparison of energy minimising algorithms for channel assignment in mobile radio networks

In the design of mobile radio networks assigning sufficient channels to base stations without causing unacceptable interference is an increasingly difficult task. In this paper a comparison of the performance of three channel assignment algorithms is made. The algorithms are based on general techniques for finding nearly optimal solutions to hard optimisation problems, namely simulated annealing, simulated jumping, and the subspace approach.