TDMA communication for SS/TDMA satellites with optical intersatellite links

Author

Ganz, Aura ; Gao, Yao

Author_Institution

Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA

fYear

1990

fDate

16-19 Apr 1990

Firstpage

1081

Abstract

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

Keywords

delays; frequency division multiplexing; optical links; satellite links; scheduling; telecommunication traffic; time division multiple access; SS/TDMA satellites; WDM; heuristic algorithm; intersatellite link delay; modified openshop scheduling; nondisjoint zones; optical intersatellite links; parallel intersatellite links; time slot assignment; Artificial satellites; Delay; Earth; Heuristic algorithms; Optical buffering; Optical interconnections; Protocols; Satellite ground stations; Time division multiple access; Wavelength division multiplexing;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 1990. ICC '90, Including Supercomm Technical Sessions. SUPERCOMM/ICC '90. Conference Record., IEEE International Conference on

Conference_Location

Atlanta, GA

Type

conf

DOI

10.1109/ICC.1990.117239

Filename

117239