In this paper we propose a heuristic cost-based topological optimization method for UMTS transport networks. Our method optimizes the number and location of Radio Network Controllers jointly with the transmission network topology. The solution is based on the combination of a meta-heuristic called Simulated Annealing and a greedy algorithm. We test the algorithm on different inputs and analyse the optimality of the resulting network configurations. Results show that: a) our proposed algorithm provides solutions very close to the global optimum, b) the computational efficiency of the algorithm makes it usable for network planning tasks of practical sizes.
展开▼