DMCA
Stability and Delay of Finite User Slotted ALOHA with Multipacket Reception (2003)
| Venue: | IEEE Trans. Inform. Theory |
| Citations: | 35 - 8 self |
BibTeX
@ARTICLE{Naware03stabilityand,
author = {Vidyut Naware and Gökhan Mergen and Lang Tong},
title = {Stability and Delay of Finite User Slotted ALOHA with Multipacket Reception},
journal = {IEEE Trans. Inform. Theory},
year = {2003},
volume = {51},
pages = {2636--2651}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The effect of Multipacket Reception (MPR) on stability and delay of slotted ALOHA based random access systems is considered. A general asymmetric MPR model is introduced and the MAC capacity region is specified. An explicit characterization of the ALOHA stability region for the two user system is given. It is shown that the stability region undergoes a phase transition from a concave region to a convex region bounded by lines as the MPR capability improves. It is also shown that after this phase transition, slotted ALOHA is optimal i.e., the ALOHA stability region coincides with the MAC capacity region. Further, it is observed that there is no need for transmission control when ALOHA is optimal i.e., ALOHA with transmission probability one is optimal. These results are extended to a symmetric N > 2 user ALOHA system, where it is shown that for a large class of symmetric MPR channels no transmission control is optimal from a stability viewpoint. This finding suggests that if the physical layer is even reasonably good, there is no need for sophisticated Medium Access Control protocols.
Keyphrases
multipacket reception finite user slotted aloha transmission control phase transition mac capacity region transmission probability concave region random access system large class general asymmetric mpr model user system aloha stability region coincides explicit characterization symmetric mpr physical layer sophisticated medium access control user aloha system stability region stability viewpoint convex region aloha stability region mpr capability
