Advertisement

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

  • Hongyun Zhang
  • Wanrong Yu
  • Chunqing Wu
  • Xiaofeng Hu
  • Liang Zhao
  • Xiangdong Cui
Part of the Communications in Computer and Information Science book series (CCIS, volume 396)

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.

Keywords

network coding TCP packet loss redundancy packet 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ahlswede, R., Cai, N., RobertLi, S.Y., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)CrossRefzbMATHGoogle Scholar
  2. 2.
    Li, S.R., Yeung, R.W., Cai, N.: Linear Network Coding. IEEE Transactions on Information Theory 49, 371–381 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 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. 4.
    Lefevre, F., Vibier, G.: Understanding TCPs behavior over wireless links. In: Proc. IEEE Symposium on Computers and Communications (June 2000)Google Scholar
  5. 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. 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. 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 CrossRefGoogle Scholar
  8. 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. 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. 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)CrossRefGoogle Scholar
  11. 11.
    Sundararajan, J.K., Shah, D., Medard, M.: ARQ for network coding. In: IEEE ISIT 2008, Toronto, Canada (July 2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Hongyun Zhang
    • 1
  • Wanrong Yu
    • 1
  • Chunqing Wu
    • 1
  • Xiaofeng Hu
    • 1
  • Liang Zhao
    • 1
  • Xiangdong Cui
    • 1
  1. 1.School of ComputerThe National University of Defense TechnologyChangshaChina

Personalised recommendations