Comparison of End-to-End Loss Differentiation Algorithms in Multi-hop Wireless Networks

When TCP operates in wireless networks, it suffers from severe performance degradation. This is because TCP reacts to wireless packet losses by unnecessarily slowing down its sending rate. Although several loss differentiation schemes are proposed to avoid such performance reduction, their accuracies were not evaluated in multi-hop wireless networks because these schemes are designed for only the last-hop wireless networks. In this paper, not only we observe how the accuracies of these schemes vary in multi-hop wireless networks, but also we suggest a new end-to-end loss differentiation scheme. Our scheme estimates the rate of queue usage using information available to TCP. If the estimated queue usage is larger than 50% when a packet is lost, our scheme diagnoses the packet loss as congestion losses. Otherwise, it diagnoses the packet loss as wireless losses. Through extensive simulations, we show that the accuracies of previous schemes tend to decrease as the number of hops increases, and also show that our scheme has the highest accuracy in multi-hop wireless networks.

[1]  Pamela C. Cosman,et al.  End-to-end differentiation of congestion and wireless losses , 2003, TNET.

[2]  Eric Hsiao-Kuang Wu,et al.  JTCP: jitter-based TCP for heterogeneous wireless networks , 2004, IEEE Journal on Selected Areas in Communications.

[3]  Ren Wang,et al.  TCP bulk repeat , 2005, Comput. Commun..

[4]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[5]  N.K.G. Samaraweera Non-congestion packet loss detection for TCP error recovery using wireless links , 1999 .

[6]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Wei-Kuan Shih,et al.  TCP Throughput Enhancement over Wireless Mesh Networks , 2007, IEEE Communications Magazine.

[8]  Jon Postel,et al.  Transmission Control Protocol , 1981, RFC.

[9]  Soung Chang Liew,et al.  TCP Veno: TCP enhancement for transmission over wireless access networks , 2003, IEEE J. Sel. Areas Commun..

[10]  C.-H. Lim,et al.  Robust end-to-end loss differentiation scheme for transport control protocol over wired/wireless networks , 2008, IET Commun..