2014
Journal article  Open Access

Generalized encoding CRDSA: maximizing throughput in enhanced random access schemes for satellite

Bacco F. M., Cassarà P., Gotta A.

CRDSA  DVB-RCS2  Slotted Aloha  Random access  Satellite  Interference Cancellation 

This work starts from the analysis of the literature about the Random Access protocols with contention resolution, such as Contention Resolution Diversity Slotted Aloha (CRDSA), and introduces a possible enhancement, named Generalized Encoding Contention Resolution Diversity Slotted Aloha (GE-CRDSA). The GE-CRDSA aims at improving the aggregated throughput when the system load is less than 50%, playing on the opportunity of transmitting an optimal combination of information and parity packets frame by frame. This paper shows the improvement in terms of throughput, by performing traffic estimation and adaptive choice of information and parity rates, when a satellite network undergoes a variable traffic load profile.

Source: ICST Transactions on Mobile Communications and Applications 2 (2014): 1–16. doi:10.4108/mca.2.5.e2

Publisher: ICST, Gent , Belgio


[1] Digital Video Broadcasting (DVB); Second Generation DVB Interactive Satellite System (RCS2); Part 2: Lower Layers for Satellite standard., Draft ETSI EN 301 545-2 V1.1.1 ed., June 2011.
[2] Labovitz C., Lekel-Johnson S., McPherson D., Oberheide J.,Jahanian F., Karir M., “Atlas internet observatory annual report", in 47th NANOG, 2009.
[3] Roseti, Cesare, and Erling Kristiansen. "TCP behavior in a DVB-RCS environment." In 24th AIAA International Communications Satellite Systems Conference (ICSSC), San Diego (June 2006). 2006.
[4] Casini, Enrico, Riccardo De Gaudenzi, and Od R. Herrero. "Contention resolution diversity slotted ALOHA (CRDSA): An enhanced random access schemefor satellite access packet networks." Wireless Communications, IEEE Transactions on 6, no. 4 (2007): 1408-1419.
[5] Choudhury Gagan, L., and S. Rappaport Stephen. "Diversity ALOHA-A Random Access Scheme for Satellite Communications." Communications, IEEE Transactions volume 31, no. 3 (1983): 450-457.
[6] Roberts, Lawrence G. "ALOHA packet system with and without slots and capture." ACM SIGCOMM Computer Communication Review 5, no. 2 (1975): 28-42.
[7] Del Rio Herrero, O., Riccardo De Gaudenzi. "A highperformance MAC protocol for consumer broadband satellite systems." in Proc. of 27th AIAA Int. Communications Satellite Systems Conf. (ICSSC), Edinburgh, UK, June 2009.
[8] Liva, Gianluigi. "Graph-based analysis and optimization of contention resolution diversity slotted ALOHA." Communications, IEEE Transactions on 59, no. 2 (2011): 477-487.
[9] Celandroni, N., F. Davoli, E. Ferro, and A. Gotta. "Employing contention resolution random access schemes for elastic traffic on satellite channels." In 18th Ka and Broadband Communications Navigation and Earth Observation Conference, Ottawa, Canada, pp. 24-27. 2012.
[10] Paolini, Enrico, Gianluigi Liva, and Marco Chiani. "High throughput random access via codes on graphs: Coded slotted ALOHA." In Communications (ICC), 2011 IEEE International Conference on, pp. 1-6. IEEE, Kyoto, 2011.
[11] Bacco M., Cassará P., Ferro E., Gotta A., "Generalized Encoding CRDSA: Maximizing Throughput in Enhanced Random Access Schemes for Satellite" in Personal Satellite Services, LNICST vol. 123, pp. 115- 122, Springer International Publishing, 2013.
[12] Zanella, Andrea. "Estimating collision set size in framed slotted aloha wireless networks and RFID systems." Communications Letters, IEEE 16, no. 3 (2012): 300-303.
[13] Boyd, Stephen, and Lieven Vandenberghe. Convex optimization. Cambridge university press, 2009.
[14] Botev, Zdravko I., and Dirk P. Kroese. "The generalized cross entropy method, with applications to probability density estimation." Methodology and Computing in Applied Probability 13, no. 1 (2011): 1-27.
[15] Matlab, www.mathworks.com/products/matlab/.

Metrics



Back to previous page
BibTeX entry
@article{oai:it.cnr:prodotti:295721,
	title = {Generalized encoding CRDSA: maximizing throughput in enhanced random access schemes for satellite},
	author = {Bacco F.  M. and Cassarà P. and Gotta A.},
	publisher = {ICST, Gent , Belgio},
	doi = {10.4108/mca.2.5.e2},
	journal = {ICST Transactions on Mobile Communications and Applications},
	volume = {2},
	pages = {1–16},
	year = {2014}
}