Stability properties of slotted Aloha with multipacket reception capability
- 1 July 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 33 (7), 640-649
- https://doi.org/10.1109/9.1272
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 simultaneously 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.Keywords
This publication has 25 references indexed in Scilit:
- Slotted Random Access Spread-Spectrum Networks: An Analytical FrameworkIEEE Journal on Selected Areas in Communications, 1987
- Random Signal Levels for Channel Access in Packet Broadcast NetworksIEEE Journal on Selected Areas in Communications, 1987
- Capacity of Slotted ALOHA in Rayleigh-Fading ChannelsIEEE Journal on Selected Areas in Communications, 1987
- The near/far effect in local ALOHA radio communicationsIEEE Transactions on Vehicular Technology, 1987
- Analysis of Mobile Radio Slotted ALOHA NetworksIEEE Journal on Selected Areas in Communications, 1984
- Performance of Slotted ALOHA Random Access with Delay Capture and Randomized Time of ArrivalIEEE Transactions on Communications, 1980
- The Throughput of Packet Broadcasting ChannelsIEEE Transactions on Communications, 1977
- On the equivalence of certain Markov chainsJournal of Applied Probability, 1976
- ALOHA packet system with and without slots and captureACM SIGCOMM Computer Communication Review, 1975
- A Note on Feedback Queues with Bulk ServiceJournal of the ACM, 1972