EFFICIENT SS-TDMA TIME SLOT ASSIGNMENT ALGORITHM

被引:149
作者
INUKAI, T [1 ]
机构
[1] WESTERN UNION TELEGRAPH CO,DEPT ADV DEV,UPPER SADDLE RIVER,NJ 07458
关键词
D O I
10.1109/TCOM.1979.1094297
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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 n2- 2n + 2 for an n X n 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. Copyright © 1979 by The Institute of Electrical and Electronics Engineers, Inc.
引用
收藏
页码:1449 / 1455
页数:7
相关论文
共 8 条
[1]  
HALL M, 1969, COMBINATORIAL THEORY
[2]   ANALYSIS OF A SWITCH MATRIX FOR AN SS-TDMA SYSTEM - COMMENT [J].
INUKAI, T .
PROCEEDINGS OF THE IEEE, 1978, 66 (12) :1669-1670
[3]   ANALYSIS OF A SWITCH MATRIX FOR AN SS-TDMA SYSTEM [J].
ITO, Y ;
URANO, Y ;
MURATANI, T ;
YAMAGUCHI, M .
PROCEEDINGS OF THE IEEE, 1977, 65 (03) :411-419
[4]  
Ito Y., 1978, Transactions of the Institute of Electronics and Communication Engineers of Japan, Section E (English), VE61, P98
[5]   MULTIPLE-ACCESS TECHNIQUES FOR COMMERCIAL SATELLITES [J].
PUENTE, JG ;
SCHMIDT, WG ;
WERTH, AM .
PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1971, 59 (02) :218-&
[6]  
RAMASASTRY J, 1978, AIAA 78, P497
[7]  
REUDINK DO, 1978, IEEE SPECTRUM SEP, P36
[8]  
SCHMIDT WG, 1969 INTELSATIEE INT, P388