Window-controlled Selective-repeat ARQ에서 중복된 순차 번호의 부여

Endowment of Duplicated Serial Number for Window-controlled Selective-repeat ARQ

  • 박진경 (단국대학교 전기전자컴퓨터공학부) ;
  • 신우철 (단국대학교 전기전자컴퓨터공학부) ;
  • 하준 (단국대학교 전기전자컴퓨터공학부) ;
  • 최천원 (단국대학교 전기전자컴퓨터공학부)
  • Park, Jin-Kyung (School of Electrical, Electronics and Computer Engineering, Dankook University) ;
  • Shin, Woo-Cheol (School of Electrical, Electronics and Computer Engineering, Dankook University) ;
  • Ha, Jun (School of Electrical, Electronics and Computer Engineering, Dankook University) ;
  • Choi, Cheon-Won (School of Electrical, Electronics and Computer Engineering, Dankook University)
  • 발행 : 2003.12.01

초록

통신 경로 상에 위치한 인접 노드간의 오류 제어를 위해 window-controlled selective repeat ARQ 방식을 고려한다. 이 방식에서 전송될 패킷은 순환적 그리고 순차적으로 순차 번호를 부여받는다. 한편 송신 노드는 이전 window에 소속된 모든 패킷에 대해 긍정적 응답을 받을 때까지 새 window에 소속된 패킷을 전송할 수 없으며, 이러한 전송의 연기로 인해 throughput 및 지연 성능의 저하가 야기된다. 본 논문에서는 지연 성능을 향상시키기 위한 방안으로 프레임 내에서 순차 번호를 중복 사용하는 부수적 방식을 고려한다. 이러한 중복 규칙을 고정형, 임의형, 적응형으로 분류하여 범주별 중복 규칙을 제시하고 각 중복 규칙에 따른 지연 성능을 평가한다. 계량적 분석 결과로부터 순차 번호를 중복 부여하여 (특히 ADR-T2의 도입으로) 평균 패킷 지연 시간을 효과적으로 줄일 수 있음을 관찰한다. 또한 이러한 지연 성능의 개선은 국지적으로 최적인 window 크기를 만족할 수 있는 확률의 증가에 기인함을 규명한다.

We consider a window-controlled selective-repeat ARQ scheme for error control between two adjacent nodes lying on a communication path. In this scheme, each packet to be transmitted is endowed with a serial number in a cyclic and sequential fashion. In turn, the transmitting node is not allowed to transmit a packet belonging to a window before every packet in the previous window is positively acknowledged. Such postponement of packet transmission incurs a degradation in throughput and delay performance. In this paper, aiming at improving packet delay performance, we employs a supplement scheme in which a serial number is duplicated within a frame. Classifying duplication rules into fixed, random and adaptive categories, we present candidate rules in each category and evaluate the packet delay performance induced by each duplication rule. From numerical examples, we observe that duplicating serial numbers, especially ADR-T2 effectively reduces mean packet delay for the forward channel characterized by a low packet error rate. We also reveal that such delay enhancement is achieved by a high probability of hitting local optimal window size.

키워드

참고문헌

  1. IEEE Communications Magazine v.22 no.12 Automatic Repeat Request Error Control Schemes Lin, S.;Costello, D.;Miller, M.
  2. Telecommunication Networks - Protocols, Modeling and Analysis Schwartz, M.
  3. Telecommunications - Protocols and Design Spragins, J.;Hammond, J.;Pawlikowski, K.
  4. Error Control Systems for Digital Communication and Storage Wicker, S.
  5. Introduction to Digital Communication Ziemer, R.;Peterson, R.
  6. Radio Link Control (RLC) Protocol Specification, 3GPP TS 25.322 version 5.3.0 3rd Generation Partnership Project;Technical Specification Group Radio Access Network
  7. WCDMA for UMTS - Radio Access for Third Generation Mobile Communications Holma, H.;Toskala, A.
  8. Proceedings of IEEE Vehicular Technology Conference Shared Sequence Number ARQ scheme for Multimedia Wireless Communication Systems Otsuki, S.;Sato, H.