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

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

  • 김정근 (경희대학교 전자정보학부) ;
  • 김영수 (경희대학교 전자정보학부) ;
  • 이계산 (경희대학교 전자정보학부)
  • 발행 : 2004.11.01

초록

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

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.

키워드

참고문헌

  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