Improving wireless TCP/IP performance using the median filter algorithm

Chan, Auc Fai (2010) Improving wireless TCP/IP performance using the median filter algorithm. [Thesis (PhD/Research)]

Text (Introductory Pages)

Download (5Mb)
Text (Whole Thesis)

Download (5Mb)


The estimation of Retransmission Timeout (RTO) in Transmission Control Protocol (TCP) affects the throughput of the transmission link. If RTO is just a little larger than Round Trip Time (RTT), retransmissions will occur too often, and this increases congestion in the transmission link. If RTO is much larger than RTT, the response to retransmit when a packet is lost will be too slow, and this will decrease the throughput in the transmission link (Comer

Currently, the Jacobson/Karels Algorithm is widely used for the estimation of RTO in TCP implementations. The algorithm uses an Exponential Weighted Moving Average (EWMA) fi�lter
to estimate RTT and then determines the RTO from this. The EWMA �filter is good if the RTT follows a Gaussian distribution. In reality, traffic in the Internet is bursty and tends to follow a heavy-tailed distribution. Using an EWMA approach to estimate heavy-tailed distribution is

The median fi�lter has been recognized as a useful non-linear fi�lter due to its edge preserving
and impulse suppressing characteristics, so it is eff�ective in removing impulsive noise (Nodes & Gallagher Jr. 1982). The median fi�lter has been applied to many areas of signal processing, particularly in image processing to remove positive and negative impulsive noise. Thus, it can
perform well for heavy-tailed distributions.

In this project, the median �filter is applied to estimate the RTT over TCP links, under bursty
traffic conditions. Experiments and simulations are conducted to determine if the median fi�lter performs better than the EWMA fi�lter. In the experiments, consistent RTT and a small RTO are obtained, which are desirable factors for high connection throughput. In the simulations,
the median fi�lter not only delivers higher throughput, but also drops fewer packets during transmission than EMWA filter does. Both the experiments and simulations show that the median �filter outperforms the EWMA �filter under bursty traffic conditions.

Statistics for USQ ePrint 19476
Statistics for this ePrint Item
Item Type: Thesis (PhD/Research)
Item Status: Live Archive
Additional Information: Master of Engineering Research thesis.
Faculty/School / Institute/Centre: Historic - Faculty of Engineering and Surveying - Department of Electrical, Electronic and Computer Engineering
Supervisors: Leis, John
Date Deposited: 11 Aug 2011 00:36
Last Modified: 27 Jul 2016 02:27
Uncontrolled Keywords: TCP/IP performance; retransmission median filter
Fields of Research : 08 Information and Computing Sciences > 0805 Distributed Computing > 080503 Networking and Communications
09 Engineering > 0906 Electrical and Electronic Engineering > 090609 Signal Processing
08 Information and Computing Sciences > 0801 Artificial Intelligence and Image Processing > 080110 Simulation and Modelling

Actions (login required)

View Item Archive Repository Staff Only