Minimizing the number of switchings in an SS/TDMA system
Abstract
In this paper the problem of constructing a TDMA frame for a multibeam satellite system is investigated. The objective is to permit the transmission of a given pattern of traffic, while ensuring that the number of times that the on-board switch needs to be reconfigured is minimized. It is found that the underlying optimization problem is NP-complete, and an efficient heuristic algorithm, which is validated through experiments on randomly generated traffic patterns, is suggested.
- Publication:
-
Satellite and Computer Communications
- Pub Date:
- 1983
- Bibcode:
- 1983sacc.proc..159G
- Keywords:
-
- Communication Satellites;
- Network Control;
- Optimal Control;
- Packet Switching;
- Switching Circuits;
- Time Division Multiple Access;
- Airborne/Spaceborne Computers;
- Algorithms;
- Heuristic Methods;
- Multibeam Antennas;
- Off-On Control;
- Traffic Control;
- Transmission Efficiency;
- Communications and Radar