Back to search

University of British Columbia

Automatic-repeat-request protocols for data communication networks

Abstract

dc:description

The performances of a number of Automatic-Repeat-Request (ARQ) protocols are compared on the basis of the expected wasted time per message incurred over random-error and Rayleigh fading channels. These include the standard Stop-And-Wait, Go-Back-N, and Selective-Repeat schemes. The reductions in expected wasted times achievable through the use of forward-error-correction (FEC) are demonstrated. It is found that in general, substantial improvements in performance can be obtained by using FEC. A new ARQ protocol proposed by Weldon is studied. It is shown that the throughput of Weldon's scheme can be increased by allowing multiple copies of a new data block to be sent. In order to maximize the throughput in Weldon's scheme, a number of parameters need to be selected optimally. An efficient method for choosing these parameters is obtained by exploiting the structure of a simplified expression for the throughput. The problem of the optimal block length that minimizes the expected wasted time per message is also considered. An exact analysis of the optimal block length is developed for the Stop-And-Wait scheme using an end-of-message character in the last block of a message. The optimal block length is a function of average message length, channel error rate, overhead per packet, acknowledgement delay and transmission rate. It is found that the optimal block length converges to a constant value when the average message length becomes large. Finally, the performance of an algorithm that computes the optimal block length in an adaptive way is examined.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
1983

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chang, Yet Keung

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/24810

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Chang, Yet Keung. Automatic-repeat-request protocols for data communication networks. master's thesis, University of British Columbia, 1983. http://hdl.handle.net/2429/24810