Skip to main content

Network Coding over SATCOM: Lessons Learned

  • Conference paper
  • First Online:

Abstract

Satellite networks provide unique challenges that can restrict users’ quality of service. For example, high packet erasure rates and large latencies can cause significant disruptions to applications such as video streaming or voice-over-IP. Network coding is one promising technique that has been shown to help improve performance, especially in these environments. However, implementing any form of network code can be challenging. This paper will use an example of a generation-based network code and a sliding-window network code to help highlight the benefits and drawbacks of using one over the other. In-order packet delivery delay, as well as network efficiency, will be used as metrics to help differentiate between the two approaches. Furthermore, lessoned learned during the course of our research will be provided in an attempt to help the reader understand when and where network coding provides its benefits.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Sprague, K., Grijpink, F., Manyika, J., Moodley, L., Chappuis, B., Pattabiraman, K., Bughin, J.: Offline and falling behind: barriers to internet adoption. McKinsey & Company,Technical Report (2014)

    Google Scholar 

  2. Vieira, F., Shintre, S., Barros, J.: How feasible is network coding in current satellite systems? In: 5th Advanced Satellite Multimedia Systems Conference (ASMA) and the 11th Signal Processing for Space Communications Workshop (SPSC), pp. 31–37. IEEE Press, New York (2010)

    Google Scholar 

  3. Rezaee, A., Zeger, L., Médard, M.: Speeding multicast by acknowledgment reduction technique (SMART). In: IEEE Global Telecommunications Conference (GLOBECOM), pp. 1–6. IEEE Press, New York (2011)

    Google Scholar 

  4. Lucani, D.E., Stojanovic, M., Médard, M.: Random linear network coding for time division duplexing: when to stop talking and start listening. In: IEEE INFOCOM, pp. 1800–1808. IEEE Press, New York (2009)

    Google Scholar 

  5. Lucani, D.E., Médard, M., Stojanovic, M.: Systematic network coding for time-division duplexing. In: 2010 IEEE International Symposium on Information Theory Proceedings (ISIT), pp. 2403–2407. IEEE Press, New York (2010)

    Google Scholar 

  6. Cloud, J., Leith, D.J., Médard, M.: A coded generalization of selective repeat ARQ. In: IEEE INFOCOM, pp. 1–9. IEEE Press, New York (2015)

    Google Scholar 

  7. Karzand, M., Leith, D.J.: Low delay random linear coding over a stream. In: 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp. 521–528. IEEE Press, New York (2014)

    Google Scholar 

  8. Ho, T., Médard, M., Koetter, R., Karger, D.R., Effros, M., Shi, J., Leong, B.: A random linear network coding approach to multicast. IEEE Trans. Inf. Theory 52(10), 4413–4430 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  9. Teerapittayanon, S., Fouli, K., Médard, M., Montpetit, M.-J., Shi, X., Seskar, I., Gosain, A.: Network coding as a WiMAX link reliability mechanism. In: Bellalta, B., Vinel, A., Jonsson, M., Barcelo, J., Maslennikov, R., Chatzimisios, P., Malone, D. (eds.) MACOM 2012. LNCS, vol. 7642, pp. 1–12. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  10. Adams, D.C., Du, J., Médard, M., Yu, C.C.: Delay constrained throughput-reliability tradeoff in network-coded wireless systems. In: IEEE Global Communications Conference (GLOBECOM), pp. 1590–1595. IEEE Press, New York (2014)

    Google Scholar 

  11. Lucani D.E., Pedersen, M.V., Heide, J., Fitzek, F.H.P.: Fulcrum network codes: a code for fluid allocation of complexity. In: CoRR, Cornell University Library, New York (2014). abs/1404.6620

  12. Thomos, N., Frossard, P.: Toward one symbol network coding vectors. IEEE Commun. Lett. 16(11), 1860–1863 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jason Cloud .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Institute for Computer Sciences, Social informatics and Telecommunication Engineering

About this paper

Cite this paper

Cloud, J., Médard, M. (2015). Network Coding over SATCOM: Lessons Learned. In: Pillai, P., Hu, Y., Otung, I., Giambene, G. (eds) Wireless and Satellite Systems. WiSATS 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 154. Springer, Cham. https://doi.org/10.1007/978-3-319-25479-1_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25479-1_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25478-4

  • Online ISBN: 978-3-319-25479-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics