Comparison of weighted average and median filters for wireless retransmission timeout estimation

Chan, Auc Fai and Leis, John (2008) Comparison of weighted average and median filters for wireless retransmission timeout estimation. In: ICSPCS 2008: 2nd International Conference on Signal Processing and Communication Systems, 15-17 Dec 2008, Gold Coast, Australia.

PDF (Accepted Version)

Download (547Kb)
PDF (Published Version)

Download (781Kb)
PDF (Documentation)

Download (398Kb)


Estimation of retransmission timeout (RTO) in TCP networks is important in order to maximize throughput. If the RTO is too small, packets will be unnecessarily declared lost, thus resulting in a retransmission. If RTO is too large, applications will wait too long before declaring a packet to be lost, thus reducing throughput. The conventional method due to Karn and Jacobson for estimating RTO is using a smoothing filter [1], [2], and this was later refined to utilize mean deviation measurements [1], [2]. In wireless links, the delay can often be impulsive, and weighted-average filters perform poorly. This paper presents results for mobile wireless transmission, and investigates the use of a median filter for timeout estimation in the presence of competing traffic flows. We demonstrate the applicability of this approach to estimating TCP round-trip times, and UDP packet jitter.

Statistics for USQ ePrint 4625
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: Author's version deposited in accordance with the copyright policy of the publisher. © 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purpose or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Faculty / Department / School: Historic - Faculty of Engineering and Surveying - Department of Electrical, Electronic and Computer Engineering
Date Deposited: 19 Feb 2009 06:14
Last Modified: 02 Jul 2013 23:09
Uncontrolled Keywords: median filter; TCP; wireless; congestation
Fields of Research : 10 Technology > 1005 Communications Technologies > 100503 Computer Communications Networks
09 Engineering > 0906 Electrical and Electronic Engineering > 090609 Signal Processing
10 Technology > 1005 Communications Technologies > 100510 Wireless Communications
Socio-Economic Objective: E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences
Identification Number or DOI: 10.1109/ICSPCS.2008.4813668

Actions (login required)

View Item Archive Repository Staff Only