TDMA communication for SS/TDMA satellites with optical intersatellite links

A novel approach for the optimal time slot assignment problem for two SS/TDMA (satellite-switched time division multiple access) satellites interconnected through WDM (wavelength division multiplexing) optical intersatellite links is presented. The protocol principle is time slot allocation of transmissions to earth zones while minimizing the transmission duration. The allocation algorithm accounts for the following factors: (1) each satellite covers an arbitrary number of nondisjoint zones, (2) no onboard buffering at the satellites, (3) parallel intersatellite links obtained by WDM, and (4) the intersatellite link delay. An analogy between the introduced system and the modified openshop scheduling problem is presented. In addition, a heuristic algorithm for the modified openshop problem is presented and compared with an optimal branch-and-bound algorithm.<<ETX>>

[1]  A. Ganz,et al.  Scheduling in SS/TDMA systems with intersatellite links , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[2]  C. Y. Liu,et al.  On the complexity of preemptive open-shop scheduling problems , 1985 .

[3]  R. G. Marshalek,et al.  Comparison Of Optical Technologies For Intersatellite Links , 1986, Photonics West - Lasers and Applications in Science and Engineering.

[4]  J. C. Baroni,et al.  Fiber Optic Link For Space Communication Application , 1986, Photonics West - Lasers and Applications in Science and Engineering.

[5]  L. P. Clare,et al.  Multiple Satellite Networks: Performance Evaluation via Simulation , 1987, MILCOM 1987 - IEEE Military Communications Conference - Crisis Communications: The Promise and Reality.

[6]  Tibor Fiala.  An Algorithm for the Open-Shop Problem , 1983, Math. Oper. Res..

[7]  Alan A. Bertossi,et al.  Time Slot Assignment in SS/TDMA Systems with Intersatellite Links , 1987, IEEE Trans. Commun..

[8]  Teofilo F. Gonzalez,et al.  Open Shop Scheduling to Minimize Finish Time , 1976, JACM.

[9]  R. G. Marshalek.  Optical Communications Link Design For The Tracking And Data Acquisition System , 1987, Photonics West - Lasers and Applications in Science and Engineering.

[10]  T. Inukai,et al.  An Efficient SS/TDMA Time Slot Assignment Algorithm , 1979, IEEE Trans. Commun..

[11]  G. Bongiovanni,et al.  An Optimum Time Slot Assignment Algorithm for an SS/TDMA System with Variable Number of Transponders , 1981, IEEE Trans. Commun..

[12]  Fumio Takahata.  An Optimum Traffic Loading to Intersatellite Links , 1987, IEEE J. Sel. Areas Commun..