DocumentCode
776174
Title
Minimizing the Number of Switchings in an SS/TDMA System
Author
Gopal, Inder S. ; Wong, C.K.
Author_Institution
IBM T.J. Watson Research Center, NY
Volume
33
Issue
6
fYear
1985
fDate
6/1/1985 12:00:00 AM
Firstpage
497
Lastpage
501
Abstract
In this paper, we investigate the problem of constructing a TDMA frame for a multibeam satellite system. Our 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. We find that the underlying optimization problem is computationally intractable, but go on to suggest an efficient heuristic algorithm which we validate through experiments on randomly generated traffic patterns.
Keywords
Satellite communication, multiaccess; Communication switching; Downlink; Heuristic algorithms; Polynomials; Satellite antennas; Societies; Switches; Time division multiple access; Transponders; Upper bound;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOM.1985.1096336
Filename
1096336
Link To Document