Retransmission Spurts of Deferred NAK ARQ in Fountain Coding Aided CCSDS File-Delivery Protocol

We propose a fountain coding aided CCSDS file-delivery protocol (FCFDP) and analyze its deferred negative acknowledgment (NAK) automatic repeat-request (ARQ) scheme. For ideal fountain codes, an expression for the expected number of retransmission spurts in the FCFDP is derived. The analytical and simulation results show that the expected number of retransmission spurts decreases with the increase of redundant packets. If there are sufficient redundant packets, the expected number of retransmission spurts is close to zero. Therefore, the delays introduced by propagation in deep space communications are dramatically reduced.

[1]  Mario Marchese,et al.  Reliable data delivery over deep space networks: Benefits of long erasure codes over ARQ strategies , 2010, IEEE Wireless Communications.

[2]  Daniel C. Lee,et al.  Expected file-delivery time of deferred NAK ARQ in CCSDS file-delivery protocol , 2004, IEEE Transactions on Communications.

[3]  Qinyu Zhang,et al.  Packets interleaving CCSDS file delivery protocol in deep space communication , 2011, IEEE Aerospace and Electronic Systems Magazine.

[4]  Ioannis Psaras,et al.  Deep-Space Transport Protocol: A novel transport scheme for Space DTNs , 2009, Comput. Commun..

[5]  Marco Chiani,et al.  Maximum Likelihood Erasure Decoding of LDPC Codes: Pivoting Algorithms and Code Design , 2012, IEEE Transactions on Communications.

[6]  Qinyu Zhang,et al.  RCLTP: A rateless coding-based Licklider transmission protocol in space delay/disrupt tolerant network , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

[7]  Hui Li,et al.  An erasure coding-based loss-tolerant file delivery protocol for deep spacecommunications , 2011 .

[8]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[9]  Patrick Gelard,et al.  Enabling E2E reliable communications with adaptive re-encoding over Delay Tolerant Networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[10]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[11]  Tomaso de Cola,et al.  Reliability Options for Data Communications in the Future Deep-Space Missions , 2011, Proceedings of the IEEE.