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

Mi-Young PARK; Sang-Hwa CHUNG; Prasanthi SREEKUMARI

doi:10.1587/transinf.E92.D.2082

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

Mi-Young PARK, Sang-Hwa CHUNG, Prasanthi SREEKUMARI

Full Text Views

0

Cite this

Summary :

When 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.

Publication: IEICE TRANSACTIONS on Information Vol.E92-D No.10 pp.2082-2093

Publication Date: 2009/10/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1587/transinf.E92.D.2082

Type of Manuscript: PAPER

Category: Networks

Cite this

Copy

Mi-Young PARK, Sang-Hwa CHUNG, Prasanthi SREEKUMARI, "End-to-End Loss Differentiation Algorithm Based on Estimation of Queue Usage in Multi-Hop Wireless Networks" in IEICE TRANSACTIONS on Information, vol. E92-D, no. 10, pp. 2082-2093, October 2009, doi: 10.1587/transinf.E92.D.2082.
Abstract: When 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E92.D.2082/_p

Copy

@ARTICLE{e92-d_10_2082,
author={Mi-Young PARK, Sang-Hwa CHUNG, Prasanthi SREEKUMARI, },
journal={IEICE TRANSACTIONS on Information},
title={End-to-End Loss Differentiation Algorithm Based on Estimation of Queue Usage in Multi-Hop Wireless Networks},
year={2009},
volume={E92-D},
number={10},
pages={2082-2093},
abstract={When 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.},
keywords={},
doi={10.1587/transinf.E92.D.2082},
ISSN={1745-1361},
month={October},}

Copy

TY - JOUR
TI - End-to-End Loss Differentiation Algorithm Based on Estimation of Queue Usage in Multi-Hop Wireless Networks
T2 - IEICE TRANSACTIONS on Information
SP - 2082
EP - 2093
AU - Mi-Young PARK
AU - Sang-Hwa CHUNG
AU - Prasanthi SREEKUMARI
PY - 2009
DO - 10.1587/transinf.E92.D.2082
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E92-D
IS - 10
JA - IEICE TRANSACTIONS on Information
Y1 - October 2009
AB - When 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.
ER -