Slot Allocation in a TDMA Sattelite System: Simulated Annealing Approach

Abstract

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 different 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.

Radio Planning in Multibeam Geostationary Satellite Networks

“…In a second phase, the actual assigned bandwidth has to be translated to physical assigned resources such as slots, if a TDMA approach is used, or such as codes, if the CDMA approach is used. Here we do not address the second allocation problem, which involves complex combinatorial optimization (see, for instance 9 ). Yet, in order to simplify that second part of the assignment, we study the possibility of adding the following inter-spot compatibility condition (ISCC).…”