Browse > Article
http://dx.doi.org/10.9708/jksci.2011.16.1.133

A Sender-based Packet Loss Differentiation Algorithm based on Estimating the Queue Usage between a TCP sender/receiver  

Park, Mi-Young (부산대학교 컴퓨터공학과)
Chung, Sang-Hwa (부산대학교 컴퓨터공학과)
Lee, Yun-Sung (부산대학교 컴퓨터공학과)
Publication Information
Journal of the Korea Society of Computer and Information / v.16, no.1, 2011 , pp. 133-142 More about this Journal
Abstract
When TCP operates in multi-hop wireless networks, it suffers from severe performance degradation due to the different characteristics of wireless networks and wired networks. This is because TCP reacts to wireless packet losses by unnecessarily decreasing its sending rate assuming the losses as congestion losses. Although several loss differentiation algorithms (LDAs) have been proposed to avoid such performance degradation, their detection accuracies are not high as much as we expect. In addition the schemes have a tendency to sacrifice the detection accuracy of congestion losses while they improve the detection accuracy of wireless losses. In this paper, we suggest a new sender-based loss differentiation scheme which enhances the detection accuracy of wireless losses while minimizing the sacrifice of the detection accuracy of congestion losses. Our scheme estimates the rate of queue usage which is highly correlated with the congestion in the network path between a TCP sender and a receiver, and it distinguishes congestion losses from wireless losses by comparing the estimated queue usage with a certain threshold. In the extensive experiments based on a network simulator, QualNet, we measure and compare each detection accuracy of wireless losses and congestion losses, and evaluate the performance enhancement in each scheme. The results show that our scheme has the highest accuracy among the LDAs and it improves the most highly TCP performance in multi-hop wireless networks.
Keywords
multi-hop wireless networks; packet loss differentiation algorithm; TCP; queue usage;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Vern Paxson, "End-to-End Internet Packet Dynamics," IEEE/ACM Transactions on Networking, vol. 7, no. 3, pp. 277-292, June 1999.   DOI   ScienceOn
2 Lawrence S. Brakmo, and Larry L. Peterson, "TCP Vegas: End to end congestion avoidance on a global Internet," IEEE J. Select. Areas. Commun., vol. 13, pp. 1465-1480, IEEE, Oct. 1995.   DOI   ScienceOn
3 Eric Hsiao-Kuang Wu, and Mei-Zhen Chen, "JTCP: jitter-based TCP for heterogeneous wireless networks," IEEE Journal on Selected Areas in Communications, vol. 22, no. 4, pp. 757-766, May 2004.   DOI   ScienceOn
4 C.-H. Lim, and J.-W. Jang, "Robust end-to-end loss differentiation scheme for transport control protocol over wired/wireless networks," IET Communications, vol. 2, no. 2, pp. 284-291, Feb. 2008.   DOI
5 Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia Zhang, and Mario Gerla, "The impact of multihop wireless channel on TCP throughput and loss," Proc. of 22th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1744-1753, USA, Mar. 2003.
6 http://www.scalable-networks.com/index.php
7 Cheng Peng Fu, and Soung C. Liew, "TCP Veno: TCP enhancement for transmission over wireless access networks," IEEE Journal on Selected Areas in Communications, vol. 21, no. 2, pp. 216-228, Feb. 2003.   DOI   ScienceOn
8 Guang Yang, Ren Wang, Mario Gerla, and M.Y. Sanadidi, "TCPW bulk repeat," Computer Communications, vol. 28, no. 5, pp. 507-518, Mar. 2005.   DOI   ScienceOn
9 Song Cen, Pamela C. Cosman, and Geoffrey M. Voelker, "End-to-end differentiation of congestion and wireless losses," IEEE/ACM Transactions on Networking, vol. 11, no. 5, pp. 703-717, Oct. 2003.   DOI   ScienceOn
10 Li-Ping Tung, Wei-Kuan Shih, Te-Chung Cho, Yeali S. Sun, and Meng Chang Chen, "TCP Throughput Enhancement over Wireless Mesh Networks," IEEE Communications Magazine, vol. 45, no. 11, pp. 64-70, Nov. 2007.
11 J. Postel, Transmission control protocol, RFC 793, Sept. 1981. [TCP].