Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Analysis of Stop-and-Wait ARQ Protocol under Markovian interruption

Markovian 간섭 신호하에서의 Stop-­and-­Wait ARQ Protocol의 성능 분석

  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The performance of a packet data multiplexer with stop­and­wait ARQ protocols under Markovian interruption is considered in this work It is assumed that the input process, into the system is Poisson process, and that the output channel is divided into a series of time slots and a data packet can be transmitted in a slot time. In this system the round­trip propagation delay is defined to be the frame time. It is modeled that the output channel can be blocked by some Markevian interruption, whose state change between the blocking and non­-blocking states is given by Markov process. The overall system has been analyzed by constructing a relationship, taking the Markovian interruption into account, about the buffer behavior between the successive frames of slots. The validity of this analytical results has been verified by computer simulation.

Markovian 신호의 간섭(interruption)하에서 Stop­-and-­Wait ARQ protocol을 적용한 패킷 데이터 다중화기의 성능을 분석한다. 시스템 모델을 살펴보면 입력 프로세스는 Poisson 프로세스로, 출력 채널은 연속되는 시간 슬롯(slot)으로 분할되고 데이터 패킷은 이 슬롯 시간 동안에 전송된다. 이 시스템에서, 프레임 시간은 왕복 지연 시간으로 정의되었다. 이 모델에서 출력 채널은 Markovian 간섭에 의해 데이타 전송이 중단되는 blocking state와 간섭이 없는 non-­blocking state로 구분된다. Markovian 간섭신호를 고려하면서, 2개의 연속적인 프레임이나 slot사이에 버퍼 상태에 관한 관계식을 고려하여 전체적인 시스템이 분석되었다. 분석된 자료 값이 시뮬레이션과 비교적 잘 일치함을 확인하였다.

Keywords

References

  1. 전화숙, 무선 멀티미디어 통신을 위한 링크계층 프로토콜에서의 재전송기법, 정보과학회논문지(A) 1999년 5월, vo1.26, No. 5, pp.602-608
  2. 한상섭, 무선 센서 네트워크에서의 동적 FEC기법 구현, 한국정보과학회 학술발표논문집(c) 2003년 4월， pp. 271-273
  3. J. M. Morris, 'On another go-back-N ARQ technique for high error rate conditions,' IEEE Trans. Commun, voI.COM-26, No. 1, Jan. 1978, pp. 187-189
  4. H.Bruneel and M. Moenenclaey, 'On the throughput performance of some continuous ARQ strategies with repeated transmission,' IEEE Trans. Commun, voI.COM-34, No3, March 1986, pp 244-249
  5. E. J. Weldon, Jr., 'An improved selective-repeat ARQ strategy,' IEEE Trans. Commun, vol. COM-34, No.3, March 1984, pp. 480-486
  6. Y. Chang and C. Leung, 'On Weldon's ARQ strategy,' IEEE Trans. Commun., vol. COM-32, No.3, March 1984, pp. 297-299 https://doi.org/10.1109/TCOM.1984.1096057
  7. M. J. Miller and S. Lin, 'The analysis of some selective-repeat ARQ schemes with finite receiver buffer,' IEEE Trans. Commun., vol.COM-29, No.9, Sep. 1981, pp. 1307-1315
  8. Y. J Cho, C. K. Un, 'Performance analysis of ARQ error controls under Markovian block error pattern,' IEEE Trans. Commun., vo1.42, No.2, Feb. 1994, pp. 2051-2061 https://doi.org/10.1109/TCOMM.1994.583419
  9. S. Lin and P. S. Yu, 'A hybrid ARQ scheme with parity retransmission for error control of satellite channels,' IEEE Trans Commun., vol COM-30, No.7, July 1982, pp 1701-1719 https://doi.org/10.1109/TCOM.1982.1095643
  10. Y. M. Wang and S. Lin, ' A modified selective repeat type-II hybrid ARQ system and its performance analysis,' IEEE Trans. Commun., vol COM-31, No.5, May 1983, pp. 593-607 https://doi.org/10.1109/TCOM.1983.1095873
  11. G. Benelli, 'An ARQ scheme with memory and soft error detectors,' IEEE Trans. Commun., vol.COM-33, No.3, March 1985, pp. 285-288 https://doi.org/10.1109/TCOM.1985.1096291
  12. T. Kasarni, T. Fujuwara, and S. Lin, 'A concatenated coding scheme for error control,' IEEE Trans. Commun., vol.COM-34, No. 5, May 1986, pp. 481-488 https://doi.org/10.1109/TCOM.1986.1096555
  13. D. Towsley and J. K. Wolf, 'On the statistical analysis of queue lengths and waiting times for statistical multiplexers with ARQ retransmission,' IEEE Trans. Commun., vol.COM-27, No.4, April 1979, pp. 693-701 https://doi.org/10.1109/TCOM.1979.1094446
  14. Don Towsley, 'A statistical analysis of ARQ protocols operating in a nonindependent error environment,' IEEE Trans. Commun., vol.COM-29, No.7, July 1981
  15. A. G. Konheim. 'A queueing analysis of two ARQ protocols,' IEEE Trans. Commun., vol. COM-28, No.7, July 1980, pp.1004-1014 https://doi.org/10.1109/TCOM.1980.1094766
  16. M. E. Anagnostou and E. N. Protonotarios, 'Performance analysis of the selective repeat ARQ protocol,' IEEE Trans. Commun., vol.COM-34, No.2, Feb. 1986, pp.127-135 https://doi.org/10.1109/TCOM.1986.1096499
  17. Maan A. kousa and Mushfigur Rahman, 'An adaptive error control system using hybrid ARQ scheme,' IEEE Trans. Commun., vo1.39, No.7, July 1991, pp.1049-1057 https://doi.org/10.1109/26.87210
  18. Romano Fantacci, 'Performance evaluation of some ARQ scheme using efficient modulation techiques and noncoherent detection,' IEEE Trans. Commun., vol.39, No.3, March 1991, pp. 445-451 https://doi.org/10.1109/26.79288
  19. Gerard R. Pieris and Galen H. Sasaki, 'Performance of the Go-Back-${\infty}$ protocol under correlated packet losses,' IEEE Trans. Commun., vol.41, No.5, May 1993, pp.660-663 https://doi.org/10.1109/26.225477
  20. R. H. Deng, 'Hybrid ARQ schemes for point-to-multipoint communication over nonstationary broadcast channels,' IEEE Trans. Commun., vol.41, No. 9, Sep. 1993, pp. 1379-1387 https://doi.org/10.1109/26.237857
  21. Samir Kallel, 'Analysis of memory and incremental redundancy ARQ schemes over a nonstationary channel,' IEEE Trans. Commun., vol.40, No .9, Sep. 1992, pp. 1474-1480 https://doi.org/10.1109/26.163568
  22. S. R. Kim and C. K. Un, 'Throughtput analysis for two ARQ schemes using combined transition matrix,' IEEE Trans. Commun., vol. 40, No 11, Nov. 1992, pp. 1673-1679
  23. P. T. Brady, 'A technique for investigating on-off patterns of speech,' Bell Syst. Tech. J., vol.44 Jan. 1965, pp. 1-22 https://doi.org/10.1002/j.1538-7305.1965.tb04135.x