The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Delay Analysis of Selective Repeat ARQ for a Markovian Source Over a Wireless Channel

무선 채널에서의 Selective Repeat ARQ 프로토콜의 Delay 성능 분석

  • 김정근 (경희대학교 전자정보학부) ;
  • 김영수 (경희대학교 전자정보학부) ;
  • 이계산 (경희대학교 전자정보학부)
  • Published : 2004.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we analyze the delay performance for a Markovian source transported over a wireless channel with time-varying error characteristics. To improve the reliability of the channel, the end points of the wireless link implement a selective-repeat (SR) ARQ error control protocol. We provide an approximate discrete-time analysis of the end-to-end mean packet delay, which consists of transport and resequencing delays. Numerical results and simulations indicate that our approximate analysis is sufficiently accurate for a wide range of parameter values.

이 논문에서는 시간에 따라 채널 상태가 변화는 무선 채널 상에서 Markov 소스의 딜레이 성능을 분석하였다. 무선 링크의 양단에서 Selective-repeat (SR) ARQ 프로토콜을 사용한다고 가정했다. 이 논문에서는 대기 시간과 전송 및 재전송 시간 그리고 재 정렬 시간으로 구성된 단대단 평균 패킷 딜레이에 대한 근사화된 분석 방식을 제안하였다. 수치적인 분석과 시뮬레이tus 결과와의 분석을 통해서, 이 연구에서 제안한 분석 방식이 대부분의 경우 정확한 결과를 예측하고 있음을 증명하였다.

Keywords

References

  1. M. E. Anagnostou and E. N. Protonotarios, 'Performance of analysis of the selective repeat ARQ protocol,' IEEE Trans. Commun., 34(2), pp. 127-135, Feb. 1986 https://doi.org/10.1109/TCOM.1986.1096499
  2. E. Ayanoglu, K. Y. Eng, and M. J. Karol, 'Wireless ATM: limits, challenges, and protocols,' IEEE Pers. Commun., 3(4), pp. 18-34, 1996 https://doi.org/10.1109/98.536476
  3. J. W. Brewer, 'Kronecker products and matrix calculus in system theory,' IEEE Trans. Automat. Contr.,25(9), pp. 772-780, Sep. 1978
  4. J. Chang and T. Yang, 'End-to-end delay of an adaptive selective repeat ARQ protocol,' IEEE Trans. Commun., 42(11), pp. 2926-2928, Nov. 1994 https://doi.org/10.1109/26.328971
  5. R. Fantacci, 'Queueing analysis of the selective repeat automatic repeat request protocol wireless packet networks,' IEEE Trans. Veh. Technol., 45(2), pp. 258-264, May 1996 https://doi.org/10.1109/25.492849
  6. S. Kallel, 'Analysis of memory and incremental redundancy ARQ schemes over a nonstationary channel,' IEEE Trans. Commun., 40(9), pp. 1474-1480, Sep. 1992 https://doi.org/10.1109/26.163568
  7. A. G. Konheim, 'A queueing analysis of two ARQ protocols,' IEEE Trans. Commun., 28(7), pp. 1004-1014, Jui. 1980 https://doi.org/10.1109/TCOM.1980.1094766
  8. S. Li, 'A general solution technique for discrete queueing analysis of multimedia traffic on ATM,' IEEE Trans. Commun., 39(7), pp. 1115-1132, Jul. 1991 https://doi.org/10.1109/26.87217
  9. Z. Rosberg and N. Shacham, 'Resequencing delay and buffer occupancy under the selective-repeat ARQ,' IEEE Trans. Inform. Theory, 35(1), pp. 166-173, Jan. 1989 https://doi.org/10.1109/18.42186
  10. Z. Rosberg and M. Sidi, 'Selective-repeat ARQ: the joint distribution of the transmitter and the receiver resequencing buffer occupancies,' IEEE Trans. Commun., 38(9), pp. 1430-1438, Sep. 1990 https://doi.org/10.1109/26.61384