Stability Properties of Slotted Aloha with Multipacket Reception Capability

Sylvie Ghez, Sergio Verdu, Stuart C. Schwartz

Research output: Contribution to journalArticlepeer-review

361 Scopus citations

Abstract

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 means of 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. Finally, the properties of the backlog in the nonergodicity region are examined.

Original languageEnglish (US)
Pages (from-to)640-649
Number of pages10
JournalIEEE Transactions on Automatic Control
Volume33
Issue number7
DOIs
StatePublished - Jan 1 1988

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Stability Properties of Slotted Aloha with Multipacket Reception Capability'. Together they form a unique fingerprint.

Cite this