Browse > Article

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

김성일 (충북대학교)
신병철 (충북대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.7, no.8, 2003 , pp. 1674-1683 More about this Journal
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.
Keywords
Markovian interruption; Stop-­and-­Wait protocol; available.blocked state;
Citations & Related Records
연도 인용수 순위
  • Reference
1 한상섭, 무선 센서 네트워크에서의 동적 FEC기법 구현, 한국정보과학회 학술발표논문집(c) 2003년 4월， pp. 271-273
2 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   DOI   ScienceOn
3 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   DOI
4 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   DOI   ScienceOn
5 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   DOI   ScienceOn
6 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   DOI   ScienceOn
7 P. T. Brady, 'A technique for investigating on-off patterns of speech,' Bell Syst. Tech. J., vol.44 Jan. 1965, pp. 1-22   DOI
8 Don Towsley, 'A statistical analysis of ARQ protocols operating in a nonindependent error environment,' IEEE Trans. Commun., vol.COM-29, No.7, July 1981
9 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
10 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   DOI
11 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   DOI   ScienceOn
12 전화숙, 무선 멀티미디어 통신을 위한 링크계층 프로토콜에서의 재전송기법, 정보과학회논문지(A) 1999년 5월, vo1.26, No. 5, pp.602-608
13 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
14 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   DOI   ScienceOn
15 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
16 A. G. Konheim. 'A queueing analysis of two ARQ protocols,' IEEE Trans. Commun., vol. COM-28, No.7, July 1980, pp.1004-1014   DOI
17 E. J. Weldon, Jr., 'An improved selective-repeat ARQ strategy,' IEEE Trans. Commun, vol. COM-34, No.3, March 1984, pp. 480-486
18 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
19 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   DOI
20 Y. Chang and C. Leung, 'On Weldon's ARQ strategy,' IEEE Trans. Commun., vol. COM-32, No.3, March 1984, pp. 297-299   DOI
21 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   DOI   ScienceOn
22 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   DOI
23 G. Benelli, 'An ARQ scheme with memory and soft error detectors,' IEEE Trans. Commun., vol.COM-33, No.3, March 1985, pp. 285-288   DOI