Acknowledgement
Supported by : 신라대학교
IE interfaces (산업공학)
- Volume 12 Issue 1
- /
- Pages.19-25
- /
- 1999
- /
- 1225-0996(pISSN)
- /
- 2234-6465(eISSN)
Time Slot Scheduling Algorithm for SS/TDMA Networks with Intersatellite Links
위성간 링크를 가진 SS/TDMA 망에 대한 타임슬롯 스케줄링 알고리즘
- Chang, Kun-Nyeong (Department of Management Information System, silla University)
- 장근녕 (신라대학교 경영정보학과)
- Published : 1999.03.31
Abstract
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.
Keywords