Contention Resolution Diversity Slotted ALOHA Research Articles

On elastic traffic via contention resolution diversity slotted aloha satellite access

SummaryThis paper presents a performance study relative to the coupling of the Transmission Control Protocol (TCP) with the Contention Resolution Diversity slotted aloha (CRDSA) protocol, in the case of greedy TCP connections (also called elephants) on Digital Video Broadcasting‐Return Channel via a geostationary satellite. CRDSA, which takes advantage of interference cancellation algorithms for collision/contention resolution, has already exhibited interesting performance when the power levels of all received bursts are perfectly balanced. In this paper, we extend the study to a more realistic case, where a certain spreading of the bursts' power levels is taken into account. The consequent capture effect even facilitates the collision resolution mechanism and yields an improvement in the overall TCP performance with respect to the balanced case. Furthermore, in certain conditions, the adoption of packet level forward error correction allows achieving even higher peaks of throughput than the expected ones. Copyright © 2014 John Wiley & Sons, Ltd.

Random Access in DVB-RCS2: Design and Dynamic Control for Congestion Avoidance

In the current DVB generation, satellite terminals are expected to be interactive and capable of transmission in the return channel with satisfying quality. Considering the bursty nature of their traffic and the long propagation delay, the use of a random access technique is a viable solution for such a Medium Access Control (MAC) scenario. In this paper, random access communication design in DVB-RCS2 is considered with particular regard to the recently introduced Contention Resolution Diversity Slotted Aloha (CRDSA) technique. This paper presents a model for design and tackles some issues on performance evaluation of the system by giving intuitive and effective tools. Moreover, dynamic control procedures that are able to avoid congestion at the gateway are introduced. Results show the advantages brought by CRDSA to DVB-RCS2 with regard to the previous state of the art.

Generalized Analytical Framework for the Performance Assessment of Slotted Random Access Protocols

This manuscript provides a general analytical framework to accurately predict the performance of several slotted Random Access (RA) schemes such as Slotted Aloha and Diversity Slotted Aloha. Compared to past literature the proposed analytical framework allows to perform accurate performance estimation of these RA schemes exploiting state-of-the-art forward error correction schemes in the presence of packet power unbalance as it is the case in many practical systems. Furthermore, the analytical framework is also capable to accurately approximate the performance of more recent RA schemes particularly suitable for satellite communications such as Contention Resolution Diversity Slotted Aloha exploiting iterative interference cancellation techniques on top of packet repetition within the frame to further improve the RA scheme performance. The analytical results have been successfully verified against a comprehensive set of simulations covering cases of practical interest.

R-CRDSA: Reservation-Contention Resolution Diversity Slotted ALOHA for Satellite Networks

In this letter, a reservation scheme with contention resolution diversity slotted ALOHA (CRDSA), called R-CRDSA, is proposed. Although CRDSA promises excellent performance compared to slotted ALOHA (SA), there are two barriers to be overcome for its use in satellite networks. The first is a low critical point of an offered load; i.e., at this point, as the offered load increases, the throughput will decrease. CRDSA has a lower critical point than that of SA. The second barrier is that CRDSA has a lower capacity efficiency compared to SA; i.e., on average, CRDSA requires more power or bandwidth than SA for transmission. R-CRDSA can overcome these barriers at the same cost as CRDSA, especially for multi-packet messages. The analytic performances are derived by the observation of the transition between two successive frames, and the average number of packets in a message. The simulation results show that the analytic derivations are valid, and they confirm that the barriers are resolved by R-CRDSA.

Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA

Contention resolution diversity slotted ALOHA (CRDSA) is a simple but effective improvement of slotted ALOHA. CRDSA relies on MAC bursts repetition and on interference cancellation (IC), achieving a peak throughput T ≅ 0.55, whereas for slotted ALOHA T ≅ 0.37. In this paper we show that the IC process of CRDSA can be conveniently described by a bipartite graph, establishing a bridge between the IC process and the iterative erasure decoding of graph-based codes. Exploiting this analogy, we show how a high throughput can be achieved by selecting variable burst repetition rates according to given probability distributions, leading to irregular graphs. A framework for the probability distribution optimization is provided. Based on that, we propose a novel scheme, named irregular repetition slotted ALOHA, that can achieve a throughput T ≅ 0.97 for large frames and near to T ≅ 0.8 in practical implementations, resulting in a gain of ~ 45% w.r.t. CRDSA. An analysis of the normalized efficiency is introduced, allowing performance comparisons under the constraint of equal average transmission power. Simulation results, including an IC mechanism described in the paper, substantiate the validity of the analysis and confirm the high efficiency of the proposed approach down to a signal-to-noise ratio as a low as E <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">b</sub> /N <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0</sub> =2 dB.

Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Schemefor Satellite Access Packet Networks

In this paper a new multiple access scheme dubbed contention resolution diversity slotted ALOHA (CRDSA) is introduced and its performance and implementation are thoroughly analyzed. The scheme combines diversity transmission of data bursts with efficient interference cancellation techniques. It is shown that CRDSA largely outperforms the classical lotted ALOHA (SA) technique in terms of throughput under equal packet loss ratio conditions (e.g. 17-fold improvement at packet loss ratio = 2 middot 10-2). CRDSA allows to boost the performance of random access (RA) channels in the return link of interactive satellite networks, making RA very efficient and providing low latency for the transmission of small size sparse packets. Implementation-wise it is shown that the CRDSA technique can be easily integrated in systems equipped with digital burst demodulators.