Stability Properties of Slotted Aloha with Multipacket Reception Capability

Sylvie Ghez; Sergio VerdÚ; Stuart C. Schwartz

doi:10.1109/9.1272

Stability Properties of Slotted Aloha with Multipacket Reception Capability

Sylvie Ghez, Sergio VerdÚ, Stuart C. Schwartz

Research output: Contribution to journal › Article › peer-review

384 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 language	English (US)
Pages (from-to)	640-649
Number of pages	10
Journal	IEEE Transactions on Automatic Control
Volume	33
Issue number	7
DOIs	https://doi.org/10.1109/9.1272
State	Published - Jul 1988

All Science Journal Classification (ASJC) codes

Control and Systems Engineering
Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.1109/9.1272

Cite this

@article{bc2f223ef89b46e8a3a3d805c19a4ee2,

title = "Stability Properties of Slotted Aloha with Multipacket Reception Capability",

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.",

author = "Sylvie Ghez and Sergio Verd{\'U} and Schwartz, {Stuart C.}",

note = "Funding Information: Manuscript received July 23, 1987; revised January 8, 1988. Paper recommended by Past Associate Editor A. Ephremides. This work was supported in part by the Office of Naval Research under Contract N00014-87-k-0054 and by the Army Research Office under Contract DAAL03-87-k-0062. The authors are with the Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. IEEE Log Number 8821359.",

year = "1988",

month = jul,

doi = "10.1109/9.1272",

language = "English (US)",

volume = "33",

pages = "640--649",

journal = "IEEE Transactions on Automatic Control",

issn = "0018-9286",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "7",

}

TY - JOUR

T1 - Stability Properties of Slotted Aloha with Multipacket Reception Capability

AU - Ghez, Sylvie

AU - VerdÚ, Sergio

AU - Schwartz, Stuart C.

N1 - Funding Information: Manuscript received July 23, 1987; revised January 8, 1988. Paper recommended by Past Associate Editor A. Ephremides. This work was supported in part by the Office of Naval Research under Contract N00014-87-k-0054 and by the Army Research Office under Contract DAAL03-87-k-0062. The authors are with the Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. IEEE Log Number 8821359.

PY - 1988/7

Y1 - 1988/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024048385&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024048385&partnerID=8YFLogxK

U2 - 10.1109/9.1272

DO - 10.1109/9.1272

M3 - Article

AN - SCOPUS:0024048385

SN - 0018-9286

VL - 33

SP - 640

EP - 649

JO - IEEE Transactions on Automatic Control

JF - IEEE Transactions on Automatic Control

IS - 7

ER -

Stability Properties of Slotted Aloha with Multipacket Reception Capability

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this