ASSIGNED-SLOT LISTEN-BEFORE-TRANSMISSION PROTOCOL FOR A MULTIACCESS DATA CHANNEL

被引:17
作者
HANSEN, LW [1 ]
SCHWARTZ, M [1 ]
机构
[1] COLUMBIA UNIV,DEPT ELECT ENGN & COMP SCI,NEW YORK,NY 10027
关键词
D O I
10.1109/TCOM.1979.1094474
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In the multiaccess protocol described in this paper, users are each assigned specific slots of time in which to listen to the channel and determine if the channel is busy or idle. If the channel is idle, a ready user may transmit a fixed length message, or packet; otherwise he must wait a random time and try again. When two or more users transmit simultaneously, none are successful and each must retry after a random time. Though we have considered random slot assignment in general, in this paper we treat only fixed assignment. An interesting special case is when only one user is assigned to each sensing slot. Then there can be no collision and none of the channel capacity is wasted on retransmissions; that is, the channel is conflict-free. Delay-throughput performance curves are presented and compared with some other current multiaccess schemes of interest. Stability considerations are also Copyright © 1979 by The Institute of Electrical and Electronics Engineers, Inc.
引用
收藏
页码:846 / 857
页数:12
相关论文
共 14 条
[1]   BISTABLE BEHAVIOR OF ALOHA-TYPE SYSTEMS [J].
CARLEIAL, AB ;
HELLMAN, ME .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1975, CO23 (04) :401-410
[2]   STABILITY AND OPTIMAL-CONTROL OF PACKET SWITCHING BROADCAST CHANNEL [J].
FAYOLLE, G ;
GELENBE, E ;
LABETOULLE, J .
JOURNAL OF THE ACM, 1977, 24 (03) :375-386
[3]  
HANSEN LW, 1978, THESIS COLUMBIA U
[4]  
HANSEN LW, 1978 INT C COMM C RE, V1
[5]  
KLEINROCK L, 1975, IEEE T COMMUN, V23, P1400, DOI 10.1109/TCOM.1975.1092768
[6]  
KLEINROCK L, 1975, IEEE T COMMUN, VCO23, P410, DOI 10.1109/TCOM.1975.1092814
[7]  
KLEINROCK L, 1975 NCC P, P187
[8]  
KLEINROCK L, 1977 INT C COMM C RE, V2
[9]  
Lam S., 1974, THESIS U CALIFORNIA
[10]   PACKET SWITCHING IN A MULTIACCESS BROADCAST CHANNEL - DYNAMIC CONTROL PROCEDURES [J].
LAM, SS ;
KLEINROCK, L .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1975, 23 (09) :891-904