KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

ATCS: An Adaptive TCP Coding Scheme for Satellite IP Networks

  • Dong, Wei (College of Computer Science, Sichuan University) ;
  • Wang, Junfeng (College of Computer Science, Sichuan University) ;
  • Huang, Minhuan (National Key Laboratory of Science and Technology on Information System Security, Beijing Institute of System Engineering) ;
  • Tang, Jian (National Key Laboratory of Science and Technology on Information System Security, Beijing Institute of System Engineering) ;
  • Zhou, Hongxia (Sichuan Military District)
  • Received : 2011.02.03
  • Accepted : 2011.04.18
  • Published : 2011.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we propose ATCS, a practical TCP protocol coding scheme based on network coding for satellite IP networks. The proposal is specially designed to enhance TCP performance over satellite networks. In our scheme, the source introduces a degree of redundancy and transmits a random linear combination of TCP packets. Since the redundant packets are utilized to mask packet loss over satellite links, the degree of redundancy is determined by the link error rates. Through a simple and effective method, ATCS estimates link error rates in real time and then dynamically adjusts the redundant factor. Consequently, ATCS is adaptable to a wide range of link error rates by coding TCP segments with a flexible redundancy factor. Furthermore, the scheme is compatible with traditional TCP variants. Simulation results indicate that the proposal improves TCP performance considerably.

Keywords

References

  1. R. Ahlswede, N. Cai, S.-Y. R. Li and R. W. Yeung, "Network information flow," IEEE Trans. on Info. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000. https://doi.org/10.1109/18.850663
  2. Y. Wu, P. A. Chou and S.-Y. Kung, "Information exchange in wireless networks with network coding and physical-layer broadcast," Microsoft Research, Tech. Rep. MSR-TR-2004-78, Aug. 2004.
  3. C. Fragouli, J. Widmer and J.-Y. L. Boudec, "On the benefits of network coding for wireless applications," in Proc. of WiOpt, pp. 1-6, Apr. 2006.
  4. J. Liu, D. Goeckel and D. Towsley, "Bounds on the gain of network coding and broadcasting in wireless networks," in Proc. of IEEE INFOCOM, pp. 724-732, May 2007.
  5. S. Deb, M. Effros, T. Ho, D. R. Karger, R. Koetter, D. S. Lun, M. Medard and N. Ratnakar, "Network coding for wireless applications: A brief tutorial," in Proc. of International Workshop on Wireless Ad-hoc Networks, May 2005.
  6. A. A. Hamra, C. Barakat and T. Turletti, "Network coding for wireless mesh networks: A case study," in Proc. IEEE WoW MoM, pp. 103.114, Jun. 2006.
  7. S. Katti, H. Rahul, W. Hu, D. Katabi, M. M. M′edard and J. Crowcroft, "XORs in the air: Practical wireless network coding," in Proc. of ACM SIGCOMM, pp. 243-254, Sep. 2006.
  8. P. A. Chou, Y. Wu and K. Jain, "Practical network coding," in Proc. of Allerton Conference on Communication, Control, and Computing, pp. 40-49, 2003.
  9. P.S. David and A. Kumar,"Network coding for TCP throughput enhancement over a multi-hop wireless network," in Proc. of COMSWARE, pp. 224-233, Jan. 2008.
  10. Y. Tian, K. Xu and N. Ansari, "TCP in Wireless Environments: Problems and Solutions," IEEE Radio Communications, pp. 27-32, Mar. 2005.
  11. D. S. Lun, M. Medard and M. Effros, "On coding for reliable communication over packet networks," in Proc. of Allerton, Urbana Champaign, Sep. 2004.
  12. S. Katti, D. Katabi, W. Hu, H. Rahul and M. Medard, "The Importance of Being Opportunistic: Practical Network Coding for Wireless Environments," in Proc. of Allerton Conference on Communication, Control, and Computing, 2005.
  13. T. Ho, R. Koetter, M. Medard, D. Karger and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting," in Proc. of International Symposium on Information Theory (ISIT 2003), 2003.
  14. T. Ho, M. Medard, J. Shi, M. Effros and D. Karger, "On Randomized Network Coding" in Proc. of Allerton Conference on Communication, Control, and Computing, 2003.
  15. M. Ghaderi, D. Towsley and Jim Kurose, "Reliability benefit of network coding" in Tech. Report 07-08, Computer Science Department, University of Massachusetts Amherst, Feb. 2007.
  16. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inform. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006. https://doi.org/10.1109/TIT.2006.881746
  17. D. Lun, M. Medard and R. Koetter, "Network coding for efficient wireless unicast," IEEE International Zurich Seminar on Communications, pp. 74 - 77, Jul. 2006.
  18. J. K. Sundararajan, D. Shah, M. M′edard, M. Mitzenmacher and J. Barros, "Network coding meets TCP," in Proc. of IEEE INFOCOM, 2009.
  19. S.-Y. R. Li, R. W. Yeung and N. Cai, "Linear network coding," IEEETrans. Inform. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003. https://doi.org/10.1109/TIT.2002.807285
  20. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Transactions on Networking, vol. 11, no. 5, pp. 782-795, 2003. https://doi.org/10.1109/TNET.2003.818197
  21. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inform. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006. https://doi.org/10.1109/TIT.2006.881746
  22. S.M. Bellovin, "Security problems in the TCP/IP protocol suite," ACM SIGCOMM Computer Communication Review, 1989.
  23. Akyildiz, I.F., G. Morabito and S. Palazzo, "Research Issues for Transport Protocols in Satellite IP Networks," IEEE Personal Communications, vol. 8, no. 3, pp. 44-48, Jun. 2001. https://doi.org/10.1109/98.930096

Cited by

  1. A bit error rate analysis for TCP traffic over parallel free space photonics vol.56, pp.4, 2011, https://doi.org/10.1007/s11235-013-9764-4