SLOT ALLOCATION IN A TDMA SATELLITE SYSTEM: SIMULATED ANNEALING APPROACH

We consider in this paper the uplink slot assignment problem in a multi-spot geostationary satellite. Radio interference impose constraints on the slots that can simultaneously be assigned in difierent cells that have the same frequency. The problem is shown to be an NP-complete one, which motivates us to search for a heuristic solution approach. We describe here a heuristic solution based on simulated annealing. We further investigate how to improve the performance of the simulated annealing and the rate of convergence of the annealing. Numerical experimentations are provided to test our proposed improvements.