๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the throughput, capacity, and stability regions of random multiple access

โœ Scribed by Luo, J.; Ephremides, A.


Book ID
114640260
Publisher
IEEE
Year
2006
Tongue
English
Weight
495 KB
Volume
52
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.

โœฆ Synopsis


This paper studies finite-terminal random multiple access over the standard multipacket reception (MPR) channel. We characterize the relations among the throughput region of random multiple access, the capacity region of multiple access without code synchronization, and the stability region of ALOHA protocol. In the first part of the paper, we show that if the MPR channel is standard, the throughput region of random multiple access is coordinate convex. We then study the information capacity region of multiple access without code synchronization and feedback. Inner and outer bounds to the capacity region are derived. We show that both the inner and the outer bounds converge asymptotically to the throughput region. In the second part of the paper, we study the stability region of finite-terminal ALOHA multiple access. For a class of packet arrival distributions, we demonstrate that the stationary distribution of the queues possesses positive and strong positive correlation properties, which consequently yield an outer bound to the stability region. We also show the major challenge in obtaining the closure of the stability region is due to the lack of sensitivity analysis results with respect to the transmission probabilities. Particularly, if a conjectured "sensitivity monotonicity" property held for the stationary distribution of the queues, then equivalence between the closure of the stability region and the throughput region follows as a direct consequence, irrespective of the packet arrival distributions.


๐Ÿ“œ SIMILAR VOLUMES