End-to-End Loss Differentiation Algorithm Based on Estimation of Queue Usage in Multi-Hop Wireless Networks

Abstract

SUMMARYWhen TCP operates in multi-hop wireless networks, it suffers from severe performance degradation. This is because TCP reacts to wireless packet losses by unnecessarily decreasing its sending rate. Although previous loss differentiation algorithms (LDAs) can identify some of the packet losses due to wireless transmission errors as wireless losses, their accuracy is not high as much as we expect, and these schemes cannot avoid sacrificing the accuracy of congestion loss discrimination by misclassifying congestion losses as wireless losses. In this paper, we suggest a new end-to-end loss differentiation scheme which has high accuracy in both wireless loss discrimination and congestion loss discrimination. 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. Because the estimated queue usage is highly correlated to congestion, our scheme has an advantage to more exactly identify packet losses related to congestion and those unrelated to congestion. Through extensive simulations, we compare and evaluate our scheme with previous LDAs in terms of correlation, accuracy, and stability. And the results show that our scheme has the highest accuracy as well as its accuracy is more reliable than the other LDAs. key words: end-to-end loss differentiation, multi-hop wireless networks, TCP

T-DLRP: Detection of Fast Retransmission Losses Using TCP Timestamp for Improving the End-to-End Performance of TCP over Wireless Networks

“…Accuracy is another performance metric that we used to evaluate the performance of T-DLRP with DAC. It is one of the most important metrics used in loss differentiation algorithms to evaluate the performance of TCP in addition to end-to-end throughput [21]. We measured the accuracy of retransmission loss due to congestion (ARLC), wireless loss (ARLW), and the average accuracy (Average RLCW ), where where NRLC is the number of fast retransmission loss exactly identified as fast retransmission due to congestion loss by T-DLRP and DAC, and NRCL Total is the total number of fast retransmission lost packet due to congestion: where NRLWL is the number of fast retransmission loss exactly identified as fast retransmission due to congestion loss by T-DLRP and DAC, and NRCL Total is the total number of fast retransmission lost packet due to congestion.…”

“…Accuracy is another performance metric that we used to evaluate the performance of T-DLRP with DAC. It is one of the most important metrics used in loss differentiation algorithms to evaluate the performance of TCP in addition to end-to-end throughput[21]. We measured the accuracy of retransmission loss due to congestion ( RLC ), wireless loss ( RLW ), and the average accuracy (Average RLCW ), where…”

TCP NCE: A unified solution for non-congestion events to improve the performance of TCP over wireless networks

“…Because when accuracy of noncongestion event increases, obviously the TCP performance also increases [22][23][24] compared to traditional TCPs. The topology we used for our experiments as shown in Figure 6.…”