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 :
