Skip to main content

Self-adaptive Scheme to Adjust Redundancy for Network Coding with TCP

  • Conference paper
Computer Engineering and Technology (NCCET 2013)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 396))

Included in the following conference series:

Abstract

Network coding has emerged as an important potential approach to improve the robustness and efficiency of data transmission over lossy wireless network. TPC/NC protocol proposed by Sundararajan et al incorporating network coding into TCP by online coding, TCP/NC has the advantage of naturally adding network coding to current network systems and masking non-congestion packet losses from the congestion control algorithm, However, in TCP/NC the values of redundancy factor R can’t be adapted based on the characteristics of the underlying channel.

In this paper we propose a novel self-adaptive scheme to dynamically adjust R based on the collective feedback information of ACKs, which contain the information of sinks decoding matrix. Since the scale of decoding matrix is indicators of the lossy channel condition, the source adjusts R based on the channel conditions, avoiding unnecessary TCP rate reduction and preventing the network from entering in a congestion state. The TCP/NC with our self-adaptive scheme is realized in OMNET++. Simulation results over realistic network scenarios show that our scheme in conjunction with the standard TCP/NC significantly outperforms the previous redundancy approach in reducing size of decoding matrix , and produces better TCP-throughputs than the standard TCP/NC, TCP-Reno.

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

Access this chapter

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 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahlswede, R., Cai, N., RobertLi, S.Y., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)

    MathSciNet  MATH  Google Scholar 

  2. Li, S.R., Yeung, R.W., Cai, N.: Linear Network Coding. IEEE Transactions on Information Theory 49, 371–381 (2003)

    MathSciNet  MATH  Google Scholar 

  3. Polyzos, G.C., Xylomenos, G.: Internet Protocols over Wireless Networks. In: Gibson, J.D. (ed.) Multimedia Communications: Directions and Innovations. Academic Press (2000)

    Google Scholar 

  4. Lefevre, F., Vibier, G.: Understanding TCPs behavior over wireless links. In: Proc. IEEE Symposium on Computers and Communications (June 2000)

    Google Scholar 

  5. Sundararajan, J.K., Shah, D., Medard, M., Mitzenmacher, M., Barros, J.: Network coding meets TCP. In: Proceedings of IEEE INFOCOM, pp. 280–288 (April 2009)

    Google Scholar 

  6. Sundararajan, J.K., Jakubcza, S., Medard, M., Mitzenmacher, M., Barros, J.: Interfacing network coding with TCP: An implementation. In: Proceedings of IEEE INFOCOM, pp. 280–288 (April 2009)

    Google Scholar 

  7. Fragouli, C., Le Boudec, J.-Y., Widmer, J.: Network coding: an instant primer. SIGCOMM Comput. Commun. Rev. 36(1), 63–68 (2006), http://doi.acm.org/10.1145/1111322.1111337

    Google Scholar 

  8. Paul, S., Ayanoglu, E., Porta, T.F.L., Chen, K.-W.H., Sabnani, K.E., Gitlin, R.D.: An asymmetric protocol for digital cellular communications. In: Proceedings of INFOCOM (1995)

    Google Scholar 

  9. DeSimone, A., Chuah, M.C., Yue, O.-C.: Throughput performance of transport-layer protocols over wireless LANs. In: IEEE Global Telecommunications Conference (GLOBECOM 1993), vol. 1, pp. 542–549 (1993)

    Google Scholar 

  10. Balakrishnan, H., Seshan, S., Katz, R.H.: Improving reliable transport and handoff performance in cellular wireless networks. ACM Wireless Networks 1(4), 469–481 (1995)

    Google Scholar 

  11. Sundararajan, J.K., Shah, D., Medard, M.: ARQ for network coding. In: IEEE ISIT 2008, Toronto, Canada (July 2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, H., Yu, W., Wu, C., Hu, X., Zhao, L., Cui, X. (2013). Self-adaptive Scheme to Adjust Redundancy for Network Coding with TCP. In: Xu, W., Xiao, L., Zhang, C., Li, J., Yu, L. (eds) Computer Engineering and Technology. NCCET 2013. Communications in Computer and Information Science, vol 396. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41635-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41635-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41634-7

  • Online ISBN: 978-3-642-41635-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics