AN EFFICIENT ALGORITHM FOR GENERALIZED SS/TDMA SCHEDULING WITH SATELLITE CLUSTER AND INTERSATELLITE LINKS

被引：4
作者：
KIM, S
KIM, SH
机构：
[1] Department of Management Science, Korea Advanced Institute of Science and Technology, Taejon, 305-701, 373‐1, Kusong‐Dong, Yusong‐Gu
来源：
INTERNATIONAL JOURNAL OF SATELLITE COMMUNICATIONS | 1995年 / 13卷 / 01期
关键词：
SS/TDMA; SATELLITE CLUSTER SCHEDULING PROBLEM; ISL;
D O I：
10.1002/sat.4600130104
中图分类号：
V [航空、航天];
学科分类号：
08 ; 0825 ;
摘要：
We consider the satellite cluster scheduling problem, which is one of the most interesting problems in the satellite communication scheduling area. This problem is known to be NP-complete, and a couple of heuristic algorithms have been developed. In this paper, we suggest another algorithm for this problem which has the same computational complexity as the best existing one and provides much better solution quality. Extensive computational simulation results are reported.
引用
收藏
页码：31 / 37
页数：7
相关论文
共 11 条
  • [1] Bongiovanni G., Coppersmith D., Wong C.K., IEEE Trans. Commun., 29 COM, 5, pp. 721-726, (1981)
  • [2] Gopal I.S., Bongiovanni G., Bonuccelli M.A., Tang D.T., Wong C.K., An optimal switching algorithm for multi‐beam satellite systems with variable bandwidth beams, IEEE Trans. Commun., 30 COM, 11, pp. 2475-2481, (1982)
  • [3] Pomalaza-Raez C.A., A note on efficient SS/TDMA assignment algorithms, IEEE Transactions on Communications, 36 COM, 9, pp. 1078-1082, (1988)
  • [4] Ganz A., Gao Y., Efficient algorithms for an SS/TDMA scheduling, IEEE Trans. Commun., 40 COM, 8, pp. 1367-1374, (1992)
  • [5] Ito Y., Urano Y., Muratani T., Yamaguchi M., Analysis of a switch matrix for an SS/TDMA system, Proc. IEEE, 65, 3, pp. 411-419, (1977)
  • [6] Inukai T., Comments on “Analysis of a switch matrix for an SS/TDMA system, Proceedings of the IEEE, 66, 12, pp. 1669-1670, (1978)
  • [7] Inukai T., An efficient SS/TDMA time slot assignment algorithm, IEEE Trans. Commun., 27 COM, 10, pp. 1449-1455, (1979)
  • [8] Gopal I.S., Wong C.K., Minimizing the number of switchings in an SS/TDMA system, IEEE Trans. Commun., 33 COM, 6, pp. 497-501, (1985)
  • [9] Bertossi A.A., Bongiovanni G., Bonuccelli M.A., Time slot assignment in SS/TDMA systems with intersatellite links, IEEE Trans. Commun., 35 COM, 6, pp. 602-608, (1987)
  • [10] Takahata F., An optimum traffic loading to intersatellite links, IEEE J. Select. Areas Commun., 5 SAC, 4, pp. 662-673, (1987)
12