STABILITY PROPERTIES OF SLOTTED ALOHA WITH MULTIPACKET RECEPTION CAPABILITY

被引：330

作者：

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 条

[1] THROUGHPUT OF PACKET BROADCASTING CHANNELS [J].