TCP with network coding meets loss burstiness estimation for lossy networks

  • Nguyen Viet HaEmail author
  • Kazumi Kumazoe
  • Masato Tsuru
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 2)


Although Transmission Control Protocol (TCP) is still dominant in both wired and wireless networks, TCP in lossy networks suffers from good put reduction because it considers any packet loss as a network congestion signal and decreases its sending rate even if the loss is not due to congestion. TCP with network coding(TCP/NC) had been proposed to overcome this problem. It is expected to recover the lost packets without retransmission at the sink by proactively sending the redundant combination packets encoded at the source. However, the original TCP/NC is ineffective in burst loss channels because it does not provide any means to determine appropriate values of the network coding parameters, e.g., redundancy factor and coding window size, to adapt burst loss channels. We propose the new scheme called TCP/NC with loss rate and loss burstiness estimation (TCP/NCwLRLBE),which periodically estimates not only the loss rate but also the loss burstiness based on observation of the past communications and adaptively determines appropriate network coding parameters based on computation of the necessary recovery capability. We implemented and validated our proposal in Network Simulator 3. The results show that the TCP/NCwLRLBE can improve the TCP goodput in the burst loss channels.


Packet Loss Transmission Control Protocol Network Code Burst Loss Original Packet 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. K. Sundararajan, D. Shah and M. Medard (2008) ARQ for network coding. International symposium on information theory, 1651–1655Google Scholar
  2. 2.
    J. K. Sundararajan, D. Shah, M. Medard, S. Jakubczak, M. Mitzenmacher and J. Barros (2011) Network coding meets TCP: theory and implementation. In: Proc. of the IEEE, doi: 10.1109/JPROC.2010.2093850
  3. 3.
    S. Song, H. Li, K. Pan, J. Liu and S Y R Li (2011) Self-adaptive TCP Protocol Combined with Network Coding Scheme. International Conference on Systems and Networks Communications, 20–25. Barcelona, SpainGoogle Scholar
  4. 4.
    C. Y. Cheng and H. Y. Yi (2013) Adaptive Network Coding Scheme for TCP over Wireless Sensor Networks. International Journal of Computers, Communications and Control, doi:
  5. 5.
    N.V. Ha, M. Tsuru, K. Kumazoe (2016) Making TCP/NC adjustable to time varying loss rates. 8-th International Conference on Intelligent Networking and Collaborative Systems (INCoS), 6 pages. Ostrava, Czech RepublicGoogle Scholar
  6. 6.
    N.V. Ha, M. Tsuru, K. Kumazoe (2017) TCP Network Coding with Enhanced Retransmission for heavy and bursty loss. Journal of IEICE Transactions on Communications, doi: 10.1587/transcom.2016EBP3101
  7. 7.
    Network simulator (ns-3). Accessed 30 March 2016

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Kyushu Institute of TechnologyKitakyushuJapan

Personalised recommendations