Stability properties of slotted Aloha with multipacket receptioncapability |
| |
Authors: | Ghez S Verdu S Schwartz SC |
| |
Affiliation: | Dept. of Electr. Eng., Princeton Univ., NJ; |
| |
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: | |
|
|