Graph-based analysis and optimization of contention resolution diversity slotted ALOHA

IEEE Transactions on Communications

Volumn 59, Issue 2, 2011, Pages 477-487

  Liva, Gianluigi ^a  

^a GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

Bipartite graphs; contention resolution diversity slotted ALOHA; density evolution; diversity slotted ALOHA; erasure channel; slotted ALOHA; successive interference cancellation

Indexed keywords

BIPARTITE GRAPHS; CONTENTION RESOLUTION; DENSITY EVOLUTION; DIVERSITY SLOTTED ALOHA; ERASURE CHANNEL; SLOTTED ALOHA; SUCCESSIVE INTERFERENCE CANCELLATIONS;

GRAPH THEORY; ITERATIVE DECODING; OPTIMIZATION; RADIO INTERFERENCE; SIGNAL TO NOISE RATIO; THROUGHPUT;

PROBABILITY DISTRIBUTIONS;

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

References (33)

1. N. Abramson, "The ALOHA system-another alternative for computer communications," in Proc. 1970 Fall Joint Comput. Conf., vol. 37, pp. 281-285.
2. L. G. Roberts, "ALOHA packet systems with and without slots and capture," ARPANET System Note 8 (NIC11290), June 1972.
3. N. Abramson, "The throughput of packet broadcasting channels," IEEE Trans. Commun., vol. COM-25, no. 1, pp. 117-128, Jan. 1977.
4. "Interaction channel for satellite distribution systems," ETSI EN 301 790 v1.5.1, DVB, 2009.
5. D. Raychaudhuri and K. Joseph, "Channel access protocols for Kuband VSAT networks: a comparative evaluation," IEEE Commun. Mag., vol. 26, no. 5, pp. 34-44, May 1998.
6. D. Raychaudhuri, "ALOHA with multipacket messages and ARQ-type retransmission protocols-throughput analysis," IEEE Trans. Commun., vol. 32, no. 2, pp. 148-154, Feb. 1984. (Pubitemid 14547957)
7. D. Bertsekas and R. G. Gallager, Data Networks. Upper Saddle River, NJ: Prentice-Hall, Inc., 1987.
8. 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.
9. E. Casini, R. De 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)
10. T. M. Cover, Some Advances in Broadcast Channels, chapter in the book, "Advances in Communication Theory," vol. 4, edited by A. J. Viterbi. Academic Press, 1975.
11. S. Verdú, Multiuser Detection. Cambridge University Press, 1998, chapter 7.
12. A. J. Viterbi, "Very low rate convolutional codes for maximum theoretical performance of spread-spectrum multiple-access channels," IEEE J. Sel. Areas Commun., vol. 8, no. 4, pp. 641-649, May 1990.
13. P. Patel and J. Holtzman, "Analysis of a simple successive interference cancellation scheme in a DS/CDMA system," IEEE J. Sel. Areas Commun., vol. 12, no. 5, pp. 796-807, June 1994.
14. O. del Rio Herrero and R. De Gaudenzi, "A high-performance MAC protocol for consumer broadband satellite systems," in Proc. 27th AIAA International Commun. Satellite Syst. Conf. (ICSSC), Edinburgh, UK, June 2009.
15. Next generation DVB-RCS standardization group. [Online]. Available: http://www.dvb.org/technology/dvbrcs/.
16. C. Morlet, A. B. Alamanac, G. Gallinaro, L. Erup, P. Takats, and A. Ginesi, "Introduction of mobility aspects for DVB-S2/RCS broadband systems," IOS Space Commun., vol. 21, no. 1-2, pp. 5-17, 2007.
17. R. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inf. Theory, vol. 27, no. 5, pp. 533-547, Sep. 1981. (Pubitemid 12446960)
18. M. Luby, M. Mitzenmacher, and A. Shokrollahi, "Analysis of random processes via and-or tree evaluation," in Proc. 9th Annual ACM-SIAM Symp. Discrete Algorithms, San Francisco, CA, USA, Jan 1998.
19. M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. A. Spielman, "Improved low-density parity-check codes using irregular graphs," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 585-598, Feb. 2001. (Pubitemid 32318091)
20. T. J. Richardson, A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes " IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001. (Pubitemid 32318093)
21. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: M.I.T. Press 1963.
22. L. Kleinrock and S. Lam, "Packet switching in a multiaccess broadcast channel: performance evaluation," IEEE Trans. Commun., vol. 23, no. 4, pp. 410-423, Apr. 1975.
23. M. Luby, "LT codes," in Proc. 43rd Annual IEEE Symp. Foundations Computer Science, Vancouver, Canada, Nov. 2002.
24. R. Storn and K. Price, "Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces," J. Global Optimization, vol. 11, no. 4, pp. 341-359, Dec. 1997. (Pubitemid 127502202)
25. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd edition Wiley, 2006, chapter 15.
26. G. Liva, M. Papaleo, C. Niebla, S. Scalise, S. Cioni, A. Vanelli-Coralli, G. E. Corazza, P. Kim, and H. J. Lee, "The very short frame of mobile DVB-RCS: code design and QoS performance," Int. J. Satellite Commun. Netw. (Wiley), vol. 28, no. 3-4, pp. 209-231, May-Aug. 2010.
27. C. Di, D. Proietti, T. Richardson, E. Telatar, and R. Urbanke, "Finite length analysis of low-density parity-check codes on the binary erasure channel," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1570-1579, June 2002. (Pubitemid 34759861)
28. A. Orlitsky, K. Viswanathan, and J. Zhang, "Stopping set distribution of LDPC code ensembles," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 929-953, Mar. 2005. (Pubitemid 40377559)
29. M. Chiani and A. Ventura, "Design and performance evaluation of some high-rate irregular low-density parity-check codes," in Proc. IEEE GLOBECOM, San Antonio, TX, Nov. 2001, pp. 990-994. (Pubitemid 34058763)
30. Y. Zhang and W. E. Ryan, "Structured IRA codes: performance analysis and construction," IEEE Trans. Commun., vol. 55, no. 5, pp. 837-844, May 2007. (Pubitemid 46795997)
31. W. E. Ryan and S. Lin, Channel Codes-Classical and Modern. Cambridge University Press, 2009.
32. G. Liva, "A slotted ALOHA scheme based on bipartite graph optimization," in Proc. International ITG Conf. Source Channel Coding, Siegen, Germany, Jan 2010.
33. C. Herzet, N. Noels, V. Lottici, H. Wymeersch, M. Luise, M. Moeneclaey, and L. Vandendorpe, "Code-aided turbo synchronization," in IEEE Proc., vol. 95, no. 6, pp. 1255-1271, June 2007.