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
关键词
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 条