ALOHA random access that operates as a rateless code

IEEE Transactions on Communications

Volumn 61, Issue 11, 2013, Pages 4653-4662

  Stefanović, Čedomir ^a   Popovski, Petar ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

Distributed rateless coding; M2M communications; Random access protocols; Slotted ALOHA; Successive interference cancellation

Indexed keywords

M2M COMMUNICATIONS; RANDOM ACCESS PROTOCOL; RATELESS CODING; SLOTTED ALOHA; SUCCESSIVE INTERFERENCE CANCELLATIONS;

COMMUNICATION; ELECTRONICS ENGINEERING;

THROUGHPUT;

EID: 84890437273     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2013.100913.130232     Document Type: Article

References (22)

1. L. G. Roberts, "Aloha packet system with and without slots and capture, " SIGCOMM Comput. Commun. Rev., vol. 5, no. 2, pp. 28-42, Apr. 1975.
2. H. Okada, Y. Igarashi, and Y. Nakanishi, "Analysis and application of framed ALOHA channel in satellite packet switching networks - FADRA method, " Electron. and Commun. in Japan, vol. 60, pp. 60-72, Aug. 1977.
3. E. Cassini, R. D. Gaudenzi, and O. del Rio Herrero, "Contention resolution diversity slotted ALOHA (CRDSA): an enhanced random access scheme for satellite access packet networks, " IEEE Trans. Wireless Commun., vol. 6, no. 4, pp. 1408-1419, Apr. 2007. (Pubitemid 46645114)
4. G. L. Choudhury and S. S. Rappaport, "Diversity ALOHA - a random access scheme for satellite communications, " IEEE Trans. Commun., vol. 31, no. 3, pp. 450-457, Mar. 1983.
5. G. Liva, "Graph-based analysis and optimization of contention resolution diversity slotted ALOHA, " IEEE Trans. Commun., vol. 59, no. 2, pp. 477-487, Feb. 2011.
6. K. R. Narayanan and H. D. Pfister, "Iterative collision resolution for slotted ALOHA: an optimal uncoordinated transmission policy, " in Proc 2012 ISTC.
7. J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data, " in Proc. 1998 ACM SIGCOMM.
8. C. Stefanovic, P. Popovski, and D. Vukobratovic, "Frameless ALOHA protocol for wireless networks, " IEEE Commun. Lett., vol. 16, no. 12, pp. 2087-2090, Dec. 2012.
9. C. Stefanovic, K. F. Trilingsgaard, N. K. Pratas, and P. Popovski, "Joint estimation and contention-resolution protocol for wireless random access, " in Proc. 2013 IEEE ICC.
10. E. Paolini, G. Liva, and M. Chiani, "High throughput random access via codes on graphs: coded slotted ALOHA, " in Proc. 2011 IEEE ICC.
11. E. Paolini, M. P. C. Fossorier, and M. Chiani, "Generalized and doubly generalized LDPC codes with random component codes for the binary erasure channel, " IEEE Trans. Inf. Theory, vol. 56, no. 4, pp. 1651-1672, Apr. 2010.
12. E. Paolini, G. Liva, and M. Chiani, "Graph-based random access for the collision channel without feed-back: capacity bound, " in Proc. 2011 IEEE Globecom.
13. G. Liva, E. Paolini, M. Lentmaier, and M. Chiani, "Spatially-coupled random access on graphs, " in Proc. 2012 IEEE ISIT.
14. M. Luby, "LT codes, " in Proc. 2002 IEEE FOCS.
15. K. Fyhn, R. M. Jacobsen, P. Popovski, A. Scaglione, and T. Larsen, "Multipacket reception of passive UHF RFID tags: a communication theoretic approach, " IEEE Trans. Sigmal Process., vol. 59, no. 9, pp. 4225-4237, Sep. 2011.
16. A. Zanella and M. Zorzi, "Theoretical analysis of the capture probability in wireless systems with multiple packet reception capabilities, " IEEE Trans. Commun., vol. 60, no. 4, pp. 1058-1071, Apr. 2012.
17. E. Paolini, G. Liva, and M. Chiani, "Random access on graphs: a survey and new results, " in Proc. 2011 IEEE Globecom.
18. T. Richardson and R. Urbanke, Modern Coding Theory. Cambridge University Press, 2007.
19. M. G. Luby, M. Mitzenmacher, and A. Shokrollahi, "Analysis of random processes via and-or tree evaluation, " in Proc. 1998 ACM-SIAM SODA.
20. D. J. C. MacKay, "Fountain codes, " IEE Proc. Commun., vol. 152, no. 6, pp. 1062-1068, Dec. 2005.
21. F. Ricciato and P. Castiglione, "Pseudo-random ALOHA for enhanced collision-recovery in RFID, " IEEE Commun. Lett., vol. 17, no. 3, pp. 608-611, Mar. 2013.
22. A. Shokrollahi, "Raptor codes, " IEEE Trans. Info. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006. (Pubitemid 43898908)