시변 패킷 기반 무선 링크에서 정지-대기 ARQ 기반 메시지의 지연 시간 분석

Delay Analysis of a Message based on the Stop-and-Wait ARQ in a Time- Varying Radio Link

  • 정명순 (강원대학교 전기전자정보통신공학부) ;
  • 박홍성 (강원대학교 전기전자정보통신공학부)
  • 발행 : 2003.09.01

초록

본 논문에서는 시변 패킷 기반 무선 링크에서 메시지와 패킷의 전송 지연 시간을 분석하였다. 메시지는 베르누이(Bernoulli) 프로세스에 따라 도착하고 생성되는 메시지의 길이는 지수 분포를 가진다고 가정하였다. 또한 시간 변이성을 가지는 무선 링크의 특성을 반영하기 위하여 2-상태 마코프 모델을 사용하여 해석하였다. 이 마코프 모델로부터, 패킷의 도착율과 패킷 전송 서비스 시간, 무선 링크의 평균 PER(packet error rate)의 항으로 패킷의 평균 전송 지연 시간과 평균 큐 길이를 해석적으로 분석하였고, 이러한 패킷의 성능 지표들로부터 메시지의 전송지연 시간 및 큐 길이를 유도하였다. 수치적 결과로부터 시변 패킷 기반 무선 링크의 안정적 동작과 전송 성능을 보장하기 위해서는 PER에 따라 메시지 도착율 및 길이가 제한되어야 한다는 것을 알 수 있었다. 또한 성능에는 각 상태의 머무는 시간보다 PER의 영향이 큼을 알 수 있었다.

This paper analyzes transmissiondelays of a message and a packet in a time-varying and packet-based radio link. The paper assumes that thearrivals of messages have a Bernoulli process and the lengths of the messages a exponential distribution. To reflect the feature of the time-varying radio link, we use a two-state Markov model. From the model the mean transmission delay of and the mean queue length of the packet are analyzed in terms of the packet distribution function, the packet transmission service time, and the PER of the radio link. And the mean message transmission delay time and the mean queue length are derived using the performance indices of the packet. Numerical results show that the message arrival rate and the message length have some bounds to keep the transmission of the message steady and to improve the performance indices of the message. It can be known that the PER of the state influences on the performance indices more than the sojourn time of the state.

키워드

참고문헌

  1. IEEE Tr. Comm. v.28 A queueing analysis of two ARQ protocols A.G.Konheim
  2. IEEE Tr. Comm. v.34 Performance Analysis of the selective repeat ARQ protocol M.E.Anagnostou;E.N.Protonotarios
  3. IEEE Tr Veh. Tech. v.45 Queueing Analysis of the Selective Repeat Automatic Repeat Request Protocol Wireless Packet Networks R.Fantacci
  4. IEEE Tr. Veh. Tech. v.49 Delay Analysis of Selective Repeat ARQ for a Markovian Source Over a Wireless Channel J.G.Kim;M.M.Krunz
  5. Queueing Systems v.1 Theory L.Kleinrock
  6. IEEE Tr. Comm v.40 Analysis of Memory and Incremental Redundancy ARQ scheme over a Nonstationary Channel S.Kalle
  7. IEEE Tr. on Communications v.42 no.2/3/4 Calculation of Message Delay and Message Waiting Times in Switching Elements with Slow Access Lines H.Bruneel
  8. Computer Networks and ISDN Systems v.25 Packet Delay and queue length for statistical multiplexes with low-speed access Iines
  9. IEEE Tr. on Communications v.38 no.4 Message Delays at Packet-Switching Nodes Serving Multiple Classes J.N.Daigle
  10. IEEE Tr. on Communications v.32 no.12 The Behavior of a Finite Queue with Batch Poisson Inputs Resulting from Message Packetization and a Synchronous Server J.Chang;R.Chang
  11. 한국통신학회논문지 v.26 no.9A 무선 링크에서의 블루토스 ACL 패킷의 성능 분석 박홍성;정명순