Optimal scheduling for timeslot assignment in MF-TDMA broadband satellite communications

Recently, developing interactive satellite multimedia networks, such as digital video broadcasting (DVB) return channel via satellite (RCS) systems, has become important. We develop a dynamic resource allocation algorithm in a multifrequency time-division multiple access (MF-TDMA) basis for return link of an interactive satellite multimedia network. The proposed timeslot assignment algorithm, very efficient dynamic timeslot assignment (VEDTA) algorithm, gives an optimal assignment plan within a very short period of time. Owing to the optimality of the resulting solution and computational efficiency, we believe that our algorithm could be utilized in field applications.