An optimal time slot assignment algorithm in SS/TDMA system with intersatellite link

Abstract

The time slot assignment problem in a cluster of two satellites interconnected via an intersatellite link is considered. It is shown how the optimal switching algorithm proposed by A.A. Bertossi et al. (1987) can be applied to a more general case where the number of uplink and downlink beams are not equal for each satellite in the cluster. Moreover, each uplink or downlink beam can have a different bandwidth. Details of the scheduling algorithm are given together with an illustrative example.<>