Browse > Article
http://dx.doi.org/10.3837/tiis.2011.05.008

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.5, no.5, 2011 , pp. 1013-1027 More about this Journal
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
Adaptive; network coding; TCP; satellite IP networks;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 D. S. Lun, M. Medard and M. Effros, "On coding for reliable communication over packet networks," in Proc. of Allerton, Urbana Champaign, Sep. 2004.
2 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.
3 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.
4 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.
5 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.
6 S.M. Bellovin, "Security problems in the TCP/IP protocol suite," ACM SIGCOMM Computer Communication Review, 1989.
7 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.   DOI   ScienceOn
8 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.
9 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.
10 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.
11 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.
12 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.
13 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.   DOI
14 D. Lun, M. Medard and R. Koetter, "Network coding for efficient wireless unicast," IEEE International Zurich Seminar on Communications, pp. 74 - 77, Jul. 2006.
15 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.   DOI   ScienceOn
16 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.
17 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.
18 R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Transactions on Networking, vol. 11, no. 5, pp. 782-795, 2003.   DOI   ScienceOn
19 J. K. Sundararajan, D. Shah, M. M′edard, M. Mitzenmacher and J. Barros, "Network coding meets TCP," in Proc. of IEEE INFOCOM, 2009.
20 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.   DOI
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.   DOI
22 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.
23 Y. Tian, K. Xu and N. Ansari, "TCP in Wireless Environments: Problems and Solutions," IEEE Radio Communications, pp. 27-32, Mar. 2005.