Loss-Rate Driven Network Coding for Transmission Control

  • Chaoyuan Chiang
  • Yihjia Tsai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8707)


As the growth of network based applications and services, the amount of data transmissions on the network is much more than ever. Transmission control is an important part of the Internet or other computer networks today. Network coding can help to optimize the efficiency of data transmissions by generating the redundant data for error correction. In this paper, we proposed the loss-rate driven coding, LRC, for transmission control. The goal of proposed mechanism is to minimize the coding operations. As a result, the power consumption and computing resource requirement can be reduced. Moreover, the proposed mechanism is compatible with standard TCP and feasible to implement.


linear network coding transmission control TCP 


  1. 1.
    Ahlswede, R., Cai, N., Li, S.Y., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46, 1204–1216 (2000)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Gkantsidis, C., Rodriguez, P.R.: Network coding for large scale content distribution. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings IEEE (INFOCOM), vol. 4, pp. 2235–2245 (2005)Google Scholar
  3. 3.
    Chan, Y.-C., Hu, Y.-Y.: Adaptive Network Coding Scheme for TCP over Wireless Sensor Networks. International Journal of Computers. Communications and Control 8(6) (2013)Google Scholar
  4. 4.
    Hasslinger, G., Hohlfeld, O.: The Gilbert-Elliott Model for Packet Loss in Real Time Services on the Internet, Measuring. In: 14th GI/ITG Conference on Modelling and Evaluation of Computer and Communication Systems (MMB), pp. 1–15 (2008)Google Scholar
  5. 5.
    Postel, J.: RFC793, Transmission Control Protocol (1981)Google Scholar
  6. 6.
    Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., Crowcroft, J.: XORs in the air: practical wireless network coding. IEEE/ACM Trans. Netw. 16(3), 497–510 (2008)CrossRefGoogle Scholar
  7. 7.
    Hohlfeld, O.: Stochastic packet loss model to evaluate QoE impairments. PIK-Praxis der Informationsverarbeitung und Kommunikation 32(1), 53–56 (2009)CrossRefGoogle Scholar
  8. 8.
    Kim, M., Klein, T., Soljanin, E., Barros, J., Medard, M.: Modeling Network Coded TCP: Analysis of Throughput and Energy Cost, arXiv preprint arXiv:1208.3212 (2012)Google Scholar
  9. 9.
    Kim, M., Medard, M., Barros, J.O.: Modeling network coded TCP throughput: A simple model and its validation. In: Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools, pp. 131–140 (2011)Google Scholar
  10. 10.
    Mathis, M., et al.: RFC 2018, Internet Engineering Task Force (IETF) (1996)Google Scholar
  11. 11.
    Li, S.Y., Yeung, R.W., Cai, N.: Linear network coding. IEEE Transactions on Information Theory 49, 371–381 (2003)CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    Stallings, W.: Handbook of computer-communications standards. The open systems interconnection (OSI) model and OSI-related standards, vol. 1. Macmillan Publishing Co., Inc. (1987)Google Scholar
  13. 13.
    Sundararajan, J.K., Jakubczak, S., Medard, M., Mitzenmacher, M., Barros, J.: Interfacing network coding with TCP: an implementation, arXiv preprint arXiv:0908.1564 (2009)Google Scholar
  14. 14.
    Sundararajan, J.K., Shah, D., Medard, M., Jakubczak, S., Mitzenmacher, M., Barros, J.: Network coding meets TCP: Theory and implementation. Proceedings of the IEEE 99(3), 490–512 (2011)CrossRefGoogle Scholar
  15. 15.
    Sundararajan, J.K., Shah, D., Medard, M., Mitzenmacher, M., Barros, J.: Network coding meets TCP. IEEE INFOCOM, 280–288 (2009)Google Scholar
  16. 16.
    Zhang, Z.: Linear Network Error Correction Codes in Packet Networks. IEEE Transactions on Information Theory 54, 209–218 (2008)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2014

Authors and Affiliations

  • Chaoyuan Chiang
    • 1
  • Yihjia Tsai
    • 1
  1. 1.Dept. of Computer Science and Information EngineeringTamkang UniversityNew Taipei CityTaiwan (R.O.C.)

Personalised recommendations