On the Stability of Contention Resolution Diversity Slotted ALOHA (CRDSA)

descriptionPublicationkeyboard_double_arrow_right Article , Preprint , Conference object , Other literature type 01 Dec 2011Embargo end date: 01 Mar 2012 Germany Publisher:IEEEJournal:2011 IEEE Global Telecommunications Conference - GLOBECOM 2011

Authors: Kissling, Christian;

doi: 10.1109/glocom.2011.6134329 , 10.48550/arxiv.1203.4693

arXiv: 1203.4693

On the Stability of Contention Resolution Diversity Slotted ALOHA (CRDSA)

- Summary
- Subjects
- Metrics

Abstract

In this paper a Time Division Multiple Access (TDMA) based Random Access (RA) channel with Successive Interference Cancellation (SIC) is considered for a finite user population and reliable retransmission mechanism on the basis of Contention Resolution Diversity Slotted ALOHA (CRDSA). A general mathematical model based on Markov Chains is derived which makes it possible to predict the stability regions of SIC-RA channels, the expected delays in equilibrium and the selection of parameters for a stable channel configuration. Furthermore the model enables the estimation of the average time before reaching instability. The presented model is verified against simulations and numerical results are provided for comparison of the stability of CRDSA versus the stability of traditional Slotted ALOHA (SA). The presented results show that CRDSA has not only a high gain over SA in terms of throughput but also in its stability.

10 pages, 12 figures This paper is submitted to the IEEE Transactions on Communications for possible publication. The IEEE copyright notice applies

Country

Germany

Related Organizations

German Aerospace Center
Germany

Keywords

SIC, FOS: Computer and information sciences, Digitale Netze, Successive Interference Cancellation, Delay, Successive interference cancellation, Random Access, Computer Science - Information Theory, Information Theory (cs.IT), Satellitennetze, ALOHA, Satellite, Contention Resolution, Stability, CRDSA, Slotted ALOHA

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	12
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%