[SA7 조합최적화] Packet Scheduling in Interactive Satellite Return Channels for Mobile Multimedia Services Using Hybrid CDMA/TDMA

Developing an interactive satellite multimedia system, such as a digital video broadcasting (DVB) return channel via satellite (RCS) system, is gaining popularity over the world. To accommodate the increasing traffic demand, we are motivated to investigate an alternative for improving return channel utilization. We develop an efficient method for optimal packet scheduling in an interactive satellite multimedia system using hybrid CDMA/TDMA channels. We formulate the timeslot-code assignment problem as a binary integer programming (BIP) problem, where the throughput maximization is the objective, and decompose this BIP problem into two sub-problems for the purpose of solution efficiency. With this decomposition, we promote the computational efficiency in finding the optimal solution of the original BIP problem. Since 2001, ETRI has been involved in a development project, where we have successfully completed an initial system integration test on broadband mobile Internet access via Ku-band channels using the proposed resource allocation algorithm.