Minimizing the Number of Switchings in an SS/TDMA System

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...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on communications Vol. 33; no. 6; pp. 497 - 501
Main Authors Gopal, I., Wong, C.
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.01.1985
Institute of Electrical and Electronics Engineers
Subjects
Applied sciences
Circuit properties
Communication switching
Downlink
Electric, optical and optoelectronic circuits
Electronic circuits
Electronics
Exact sciences and technology
Heuristic algorithms
Polynomials
Satellite antennas
Societies
Switches
Switching, multiplexing, switched capacity circuits
Time division multiple access
Transponders
Upper bound
Multiple access
Time division multiple access
Switching
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0090-6778
1558-0857
DOI:10.1109/TCOM.1985.1096336