An optimum time slot assignment algorithm for an SS/TDMA system with variable number of transponders
Abstract
The satellite-switched time-division multiple access (SS/TDMA) system combines the frequency reuse offered by spatially separated multiple beams with the efficiency and flexibility of TDMA access. In such a system, a satellite has several spot-beam antennas and a solid-state RF switch which provides connections between uplink and downlink beams. This switch is controlled by a processor on-board the satellite. The general case is considered in which the number of uplink beams, downlink beams, and transponders need not be the same. An optimal scheduling algorithm (in the sense of minimizing the total duration) is proposed and studied. Upper and lower bounds for the worst case number of switching matrices generated by the proposed algorithm are given. Extensive simulation on randomly generated matrices is also carried out.
- Publication:
-
IEEE Transactions on Communications
- Pub Date:
- May 1981
- Bibcode:
- 1981ITCom..29..721B
- Keywords:
-
- Communication Satellites;
- Onboard Data Processing;
- Switching Circuits;
- Time Division Multiple Access;
- Time Optimal Control;
- Transponders;
- Airborne/Spaceborne Computers;
- Algorithms;
- Control Simulation;
- Downlinking;
- Network Control;
- Signal Processing;
- Systems Simulation;
- Transmission Efficiency;
- Uplinking;
- Space Communications, Spacecraft Communications, Command and Tracking