Abstract
Erasure coding has attracted the attention of space research community due to its potential to present an alternative or complementary solution to ARQ schemes. Typically, erasure coding can enhance reliability and decrease delivery latency when long delays render ARQ-based solutions inefficient. In this paper, we explore the benefits of erasure coding for file transfers over space Delay Tolerant Networks, using a generic end-to-end mechanism built on top of the Bundle Protocol that incorporates LDPC codes along with an ARQ scheme. The results reveal significant insights on the tradeoff among efficient bandwidth exploitation and delivery latency. We quantify the performance gains when optimal erasure coding is applied and investigate in what extent theoretically optimal performance is affected when suboptimal code rates are used. Beyond that, we highlight the ability of erasure coding to provide different QoS to applications, in terms of file delivery latency, by properly tuning the code rate.
The research leading to these results has received funding from the European Community’s Seventh Framework Programme ([FP7/2007-2013_FP7-REGPOT-2010-1, SP4 Capacities, Coordination and Support Actions) under grant agreement n° 264226 (project title: Space Internetworking Center-SPICE). This presentation reflects only the authors views and the Community is not liable for any use that may be made of the information contained therein.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rationale, Scenarios, and Requirements for DTN in Space. CCSDS Draft Green Book (March 2010)
Cerf, V., Burleigh, S., Hooke, A., Torgerson, L., Durst, R., Scott, K., Fall, K., Weiss, H.: Delay-Tolerant Networking Architecture. IETF RFC 4838, Informational (April 2007)
Rizzo, L.: Effective Erasure Codes for Reliable Computer Communication Protocols. ACM SIGCOMM Computer Communication Review 27, 24–36 (1997)
Scott, K., Burleigh, S.: Bundle Protocol Specification. IETF RFC 5050, experimental (November 2007)
Gallager, R.: Low Density Parity-Check Codes. MIT Press, Cambridge (1963)
Koutsogiannis, E., Diamantopoulos, S., Papastergiou, G., Komnios, I., Aggelis, A., Peccia, N.: Experiences from architecting a DTN Testbed. Journal of Internet Engineering 3(1) (2009)
Bezirgiannidis, N., Tsaoussidis, V.: Packet size and DTN transport service: Evaluation on a DTN Testbed. In: International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT, Moscow, pp. 1198–1205 (2010)
Cola, T.: Use of Erasure Codes in CCSDS Upper Layers: Motivation and Implementation. In: CCSDS Meeting, Portsmouth (May 2010)
Paolini, E., Varrella, M., Chiani, M., Calzolari, G.: Recovering from Packet Losses in CCSDS Links. In: IEEE Advanced Satellite Mobile Systems, ASMS, pp. 283–288 (2008)
Cola, T., Ernst, H., Marchese, M.: Performance analysis of CCSDS File Delivery Protocol and erasure coding techniques in deep space environments. Elsevier Computer Networks 51(14), 4032–4049 (2007)
Cola, T., Ernst, H., Marchese, M.: Application of Long Erasure Codes and ARQ Schemes for Achieving High Data Transfer Performance Over Long Delay Networks. Signals and Communication Technology 5, 643–656 (2008)
Cola, T.: A protocol design for incorporating erasure codes within CCSDS: The case of DTN protocol architecture. In: IEEE Advanced Satellite Multimedia Systems Conference, ASMA and The 11th Signal Processing for Space Communications Workshop, SPSC, pp. 68–73 (2010)
Fang, J., Akyildiz, I.: RCP-Planet: A Rate Control Protocol for InterPlaNetary Internet. International Journal of Satellite Communications and Networking 25(2), 167–194 (2007)
Kutscher, D., Loos, K., Greifenberg, J.: Uni-DTN: A DTN Convergence Layer Protocol for Unidirectional Transport. Work in progress as an internet-draft, draft-kutscher-dtnrg-uni-clayer-00 (2007)
Jet Propulsion Laboratory. Interplanetary Overlay Network, https://ion.ocp.ohiou.edu/
Roca, V., Neumann, C., Furodet, C.: Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes. IETF RMT Working Group, RFC 5170 (June 2008)
Roca, V., Neumann, C.: Design, Evaluation and Comparison of Four Large Block FEC Codecs, LDPC, LDGM, LDGM Staircase and LDGM Triangle, plus a Reed-Solomon Small Block FEC Codec. INRIA Research Report RR-5225 (June 2004)
Papastergiou, G., Psaras, I., Tsaoussidis, V.: Deep-Space Transport Protocol: A Novel Transport Scheme for Space DTNs. Computer Communications (COMCOM). Special Issue on Delay-/Disruption-Tolerant Networks 32(16), 1757–1767 (2009)
Space Internetworking Center, http://spice-center.org
Hemminger, S.: Network Emulation with NetEm. In: 6th Australia’s National Linux Conference, LCA 2005, Canberra, Australia (April 2005)
European Space Agency, Mars Express, http://www.esa.int/esaMI/Mars_Express/
National Aeronautics Space Administration, Mars Exploration Program, http://mars.jpl.nasa.gov/
CCSDS File Delivery Protocol (CFDP). CCSDS Blue Book (January 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Papastergiou, G., Bezirgiannidis, N., Tsaoussidis, V. (2012). On the Performance of Erasure Coding over Space DTNs. In: Koucheryavy, Y., Mamatas, L., Matta, I., Tsaoussidis, V. (eds) Wired/Wireless Internet Communication. WWIC 2012. Lecture Notes in Computer Science, vol 7277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30630-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-30630-3_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30629-7
Online ISBN: 978-3-642-30630-3
eBook Packages: Computer ScienceComputer Science (R0)