Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Traffic Scheduling Algorithms for a SS/TDMA Cluster with Inter-Satellite Links

위성간 링크가 있는 위성군집시스템의 트래픽 스케줄링

  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The traffic scheduling problem for a satellite cluster with an arbitrary number of satellites is considered. which is one of the most interesting problems in the satellite communication scheduling area. This problem is to find a time slot assignment maximizing the transponder utilization for a satellite cluster This problem is known to be NP-complete, and several heuristic algorithms have been proposed. In this paper, we suggest new efficient algorithms for this problem, which have less time complexity than the best existing one and provide much better solution quality. Extensive simulation results are reported.

Keywords

References

  1. IEEE Transactions on Communications v.35 Time Slot Assignment in SS/TDMA Systems with Inter-satellite Links Bertossi,A.A.;G.Bongiovanni;M.A.Bonuccelli
  2. IEEE Transactions on Communications v.29 An Optimum Time Slot Assignment Algorithm for an SS/TDMA System with Variable Number of Transponders Bongiovanni,G.;D.Coppersmith;C.K.Wong
  3. IEEE Transactions on Communications v.40 Efficient Algorithms for an SS/TDMA Scheduling Ganz,A.;Y.Gao
  4. IEEE Transactions on Communications v.40 SS/TDMA Scheduling for Satellite Clusters Ganz,A.;Y.Gao
  5. IEEE Transactions on Communications v.30 An Optimal Switching Algorithm for Multibeam Satellite Systems with Variable Bandwidth Beams Gopal,I.S.;G.Bongiovanni;M.A.Bonuccelli;D.T.Tang;C.K.Wong
  6. IEEE Transactions on Communications v.33 Minimizing the Number of Switchings in an SS/TDMA System Gopal,I.S.;C.K.Wong
  7. IEEE Transactions on Communications v.27 An Efficient SS/TDMA Time Slot Assignment Algorithm Inukai,T.
  8. Proc. IEEE v.66 Comments on Analysis of a Switch Matrix for an SS/TDMA System Inukai,T.
  9. Proc. IEEE v.65 Analysis of a Switch Matrix for an SS/TDMA System Ito,Y.;Y.Urano;T.Muratani;M.Yamaguchi
  10. Int. J. Satellite Com v.13 An Efficient Algorithm for Generalized SS/TDMA Scheduling with Satellite Cluster and Inter-satellite Links Kim,S.;S.H.Kim
  11. Int. J. Satellite Com v.15 Time Slot assignment in a Heterogeneous Environment of a SS/TDMA System Kim,S.H.;S.Kim
  12. IEEE Transactions on Communications v.36 A Note on Efficient SS/TDMA assignment algorithms Pomalaza-Raez,C.A.
  13. IEEE J. Selected Areas of Communications v.5 An Optimum Traffic Loading to Inter-satellite Links Takahata F.