Time Slot Scheduling Algorithm for SS/TDMA Networks with Intersatellite Links

위성간 링크를 가진 SS/TDMA 망에 대한 타임슬롯 스케줄링 알고리즘

The time slot scheduling problem for a satellite cluster with an arbitrary number of satellite is considered, which is one of the most interesting problems in the satellite communication scheduling area. This problem is known to be NP-complete, and several heuristic algorithms have been proposed. In this paper, a new efficient algorithm is suggested, which has lower computational complexity and provides much better solution than other existing algorithms.