Time-spread multiple-access (TSMA) protocols for multihop mobile radio networks

被引:62
作者
Chlamtac, I [1 ]
Farago, A
Zhang, HB
机构
[1] Univ Texas, Erik Jonsson Sch Engn & Comp Sci, Richardson, TX 75083 USA
[2] Tech Univ Budapest, Dept Telecommun & Telemat, H-1111 Budapest, Hungary
[3] Ascent Commun Inc, Westford, MA 01886 USA
关键词
Multihop Mobile Radio Network; multiple access; protocol threading; QoS; TSMA;
D O I
10.1109/90.650140
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper introduces a novel technique called protocol threading, yielding a deterministic protocol that gives a guaranteed upper bound on the transmission delay of each packet at every node in a multihop mobile network. By eliminating the maximum degree constraint, the new method improves upon existing time-spread multiple-access (TSMA)-type protocols while preserving the advantages of the deterministic operation and topology transparency. In this paper we introduce the protocol threading solution, derive the maximum delay bound in a mobile topology, and analyze the performance of the protocol.
引用
收藏
页码:804 / 812
页数:9
相关论文
共 18 条
[1]  
[Anonymous], ROUTING COMMUNICATIO
[2]  
BAKER DJ, 1982, INT C COMMUN
[3]  
BAKER DJ, 1984, IEEE J SELECT AREAS, V2
[4]   A ROBUST MULTI-PRIORITY TOPOLOGY-INDEPENDENT TRANSMISSION SCHEDULE FOR PACKET RADIO NETWORKS [J].
BOZTAS, S .
INFORMATION PROCESSING LETTERS, 1995, 55 (05) :291-295
[5]  
CHLAMTAC I, 1987, IEEE T COMPUT, V36, P728, DOI 10.1109/TC.1987.1676965
[6]   A TOPOLOGY TRANSPARENT LINK ACTIVATION PROTOCOL FOR MOBILE CDMA RADIO NETWORKS [J].
CHLAMTAC, I ;
FARAGO, A ;
AHN, HY .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1994, 12 (08) :1426-1433
[7]   MAKING TRANSMISSION SCHEDULES IMMUNE TO TOPOLOGY CHANGES IN MULTIHOP PACKET RADIO NETWORKS [J].
CHLAMTAC, I ;
FARAGO, A .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1994, 2 (01) :23-29
[8]   FAIR ALGORITHMS FOR MAXIMAL LINK ACTIVATION IN MULTIHOP RADIO NETWORKS [J].
CHLAMTAC, I ;
LERNER, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1987, 35 (07) :739-746
[9]  
Chlamtac I., 1985, INFOCOM
[10]  
CHLAMTAC I, 1985, P GLOBECOM 85 NEW OR