STABILITY PROPERTIES OF SLOTTED ALOHA WITH MULTIPACKET RECEPTION CAPABILITY

被引：326
作者：
GHEZ, S
VERDU, S
SCHWARTZ, SC
机构：
[1] Princeton Univ, Princeton, NJ, USA, Princeton Univ, Princeton, NJ, USA
来源：
IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 1988年 / 33卷 / 07期
关键词：
DATA TRANSMISSION - Packet Switching - DIGITAL COMMUNICATION SYSTEMS - PROBABILITY - Random Processes - RADIO SYSTEMS; MOBILE;
D O I：
10.1109/9.1272
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The stability of the Aloha random-access algorithm in an infinite-user slotted channel with multipacket-reception capability is considered. This channel is a generalization of the usual collision channel, in that it allows the correct reception of one or more packets involved in a collision. The number of successfully received packets in each slot is modeled as a random variable which depends exclusively on the number of simultaneous attempted transmissions. This general model includes as special cases channels with capture, noise, and code-division multiplexing. It is shown by drift analysis that the channel backlog Markov chain is ergodic if the packet-arrival rate is less than the expected number of packets successfully received in a collision of n as n goes to infinity. The properties of the backlog in the nonergodicity region are examined.
引用
收藏
页码：640 / 649
页数：10
相关论文
共 31 条
1234