The doctoral dissertations of the former Helsinki University of Technology (TKK) and Aalto University Schools of Technology (CHEM, ELEC, ENG, SCI) published in electronic format are available in the electronic publications archive of Aalto University - Aaltodoc.
Aalto

Studies on the Performance of Some ARQ Schemes

Markku Liinaharja

Dissertation for the degree of Doctor of Science in Technology to be presented with due permission of the Department of Electrical and Communications Engineering for public examination and debate in Auditorium S4 at Helsinki University of Technology (Espoo, Finland) on the 31st of March, 2006, at 12 o'clock noon.

Overview in PDF format (ISBN 951-22-8115-5)   [373 KB]
Dissertation is also available in print (ISBN 951-22-8114-7)

Abstract

This thesis consists of a summary part and seven published articles. All the articles are about performance analysis of ARQ schemes.

Two of the publications study the performance of an ARQ scheme with packet combining, called the EARQ (extended ARQ) scheme. In the packet combining algorithm, the bitwise modulo-2 sum of two erroneous copies of a packet is computed to locate the errors. The packet combining algorithm involves a straightforward search procedure, the computational complexity of which easily becomes prohibitive. As a solution to this, a modified scheme is proposed, where the search procedure is attempted only when there are at most Nmax 1s at the output of the modulo-2 adder. In one article, time diversity was utilized, whereas space diversity reception was considered in the other work.

The remaining five publications study the throughput performance of adaptive selective-repeat and go-back-N ARQ schemes, where the switching between the transmission modes is done based on the simple algorithm proposed by Y.-D. Yao in 1995. In this method, α contiguous NACKs or β contiguous ACKs indicate changes from 'good' to 'bad' or from 'bad' to 'good' channel conditions, respectively. The numbers α and β are the two design parameters of the adaptive scheme. The time-varying forward channel is modelled by two-state Markov chains, known as Gilbert-Elliott channel models. The states are characterized by bit error rates, packet error rates or fading parameters. The performance of the adaptive ARQ scheme is measured by its average throughput over all states of the system model, which is a Markov chain. A useful upper bound for the achievable average throughput is provided by the performance of an (assumed) ideal adaptive scheme which is always in the 'correct' transmission mode. The optimization of α and β is done based on minimizing the mean-square distance between the actual and the ideal performance curves. Methods of optimizing the packet size(s) used in the adaptive selective-repeat scheme are also proposed.

This thesis consists of an overview and of the following 7 publications:

  1. S. S. Chakraborty, E. Yli-Juuti, and M. Liinaharja. An ARQ scheme with packet combining. IEEE Communications Letters, 2: 200-202, July 1998.
  2. S. S. Chakraborty and M. Liinaharja. Analysis of adaptive SR ARQ scheme in time-varying channels. Electronics Letters, 36: 2036-2037, November 2000.
  3. S. S. Chakraborty and M. Liinaharja. Performance analysis of an adaptive SR ARQ scheme for time-varying Rayleigh fading channels. In: Proceedings of the 2001 IEEE International Conference on Communications (ICC 2001), pages 2478-2482, June 2001.
  4. M. Liinaharja and S. S. Chakraborty. Analysis and optimization of an adaptive selective-repeat scheme for time-varying channels with feedback errors. AEÜ - International Journal of Electronics and Communications, 56: 177-186, March 2002.
  5. S. S. Chakraborty, M. Liinaharja, and P. Lindroos. Analysis of an adaptive selective-reject scheme in time-varying channel with non-negligible round-trip delay and erroneous feedback. Wireless Personal Communications, 26: 347-363, September 2003.
  6. S. S. Chakraborty, M. Liinaharja, and P. Lindroos. Analysis of adaptive GBN schemes in a Gilbert-Elliott channel and optimization of system parameters. Computer Networks, 48: 683-695, July 2005.
  7. S. S. Chakraborty, M. Liinaharja, and K. Ruttik. Diversity and packet combining in Rayleigh fading channels. IEE Proceedings - Communications, 152: 353-356, June 2005.

Keywords: adaptive protocol, automatic repeat request, diversity combining, error control, Markov model, packet combining

This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.

© 2006 Helsinki University of Technology

Last update 2011-05-26