The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Buffer Size-based Retransmission Persistence Control for ARQ Protocols

버퍼 크기 기반 자동재전송 프로토콜의 재전송 지속성 제어

  • 김범준 (계명대학교 전자공학과)
  • Received : 2011.06.28
  • Accepted : 2011.08.12
  • Published : 2011.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a retransmission persistence control scheme for automatic retransmit request (ARQ) protocol to improve the reliability of a wireless link. Most existing ARQ protocols adopt a fixed retransmission persistence. If the ARQ protocol sets the retransmission persistence too low, there is a limitation in providing transmission reliability. On the other hand, if the ARQ protocol sets the retransmission persistence too high, it increases transmission delay and jitter. In order to figure out the problem, the proposed scheme considers the number of frames in the buffer in controlling the retransmission persistence; it improves the throughput of ARQ protocol by increasing the retransmission persistence when the number of frames is small and decreasing otherwise. Simulation results show that the proposed scheme decreases the transmission delay and jitter significantly comparing to the existing schemes.

본 논문에서는 무선 링크의 신뢰성을 높이기 위한 자동재전송(Automatic Repeat reQuest; ARQ) 프로토콜의 재전송 시도 횟수 조정 방안을 제안한다. 기존의 자동재전송 프로토콜은 항상 고정된 재전송 지속성(retransmission persistence)을 사용하는데 이를 너무 작은 값을 설정하면 신뢰성을 보장하는데 한계가 있고 너무 큰 값으로 설정하면 지연과 지연 변이(jitter)가 크게 증가하는 문제점을 가지고 있다. 반면 제안된 방안은 버퍼 내의 프레임의 수를 근거로 재전송 지속성을 조정하여 프레임의 수가 많은 경우에는 재전송 지속성을 낮추어 자동재전송 프로토콜의 프레임 처리율을 높이고 적은 경우에는 재전송 지속성을 높여 무선 링크의 신뢰성을 높일 수 있다. 시뮬레이션 결과를 통해서 제안된 방안이 재전송으로 인한 지연과 지연 변이를 크게 감소시킬 수 있음을 보인다.

Keywords

References

  1. G. Fairhurst and L. Wood, "Advice to Link Designers on Link Automatic Repeat reQuest (ARQ)," RFC 3366, Aug., 2002.
  2. Shu Lin, Daniel J. Costello. Jr and Michael J. Miller, "Automatic-Repeat-Request Error Control Schemes," IEEE Communications Magazine, Vol. 22, No. 12, pp. 5-17, 1984.
  3. Lin, S. and D. Costello, Error Control Coding: Fundamentals and Applications, Prentice Hall, 1993.
  4. Don Towsley and Jack K. Wolf, "On the Statistical Analysis of Queue Lengths and Waiting Times for Statistical Multiplexers with ARQ Retransmission Schemes," IEEE/ACM Transactions on Networking, Vol. 27, No. 4, pp. 693-702, Apr., 1979.
  5. William Stallings, High-Speed Networks and Internets, 2nd Ed., Prentice Hall, 2002.
  6. Kwang-Sik Kim, Dong-Min Kim, Beum-Joon Kim and Jaiyong Lee, "Improving TCP performance using the adaptive link layer retransmission algorithm over wireless channel," ICT'2003, Feb., 2003.
  7. Y. Bai, A. T. Ogielski and Gang Wu, "Interactions of TCP and Radio Link ARQ Protocol," VTC'99, 1999.
  8. J. Robinson, "Reliable Link Layer Protocols," RFC 935, Jan., 1985.