DocumentCode
755506
Title
An Efficient SS/TDMA Time Slot Assignment Algorithm
Author
Inukai, Thomas
Author_Institution
COMSAT Labs.,Clarksburg, MD
Volume
27
Issue
10
fYear
1979
fDate
10/1/1979 12:00:00 AM
Firstpage
1449
Lastpage
1455
Abstract
This paper presents an efficient time slot assignment algorithm for an SS/TDMA system. The technique utilized in the algorithm is a systematic method of finding distinct representatives from the row sets of a traffic matrix. The assignment efficiency resulting from the algorithm is 100% for any traffic matrix. The number of switching modes generated by the algorithm is bounded by 
for an 
traffic matrix. The computational procedures are illustrated by an example for the Advanced WESTAR system. Also included in the paper are the computer simulation results on the numbers of required switching modes for various simulated traffic matrices.
for an traffic matrix. The computational procedures are illustrated by an example for the Advanced WESTAR system. Also included in the paper are the computer simulation results on the numbers of required switching modes for various simulated traffic matrices.Keywords
Satellite communication, multiaccess; Communication system traffic control; Computer simulation; Greedy algorithms; Satellite antennas; Satellite ground stations; Switches; Telecommunication traffic; Time division multiple access; Traffic control; Transponders;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOM.1979.1094297
Filename
1094297
Link To Document