Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Performance analysis of packet transmission for a Signal Flow Graph based time-varying channel over a Wireless Network

무선 네트워크 시변(time-varying) 채널에서 SFG (Signal Flow Graph)를 이용한 패킷 전송 성능 분석

  • Kim Sang Yong (Dept. of Communication and Multimedia Engineering, Kangwon National University) ;
  • Park Hong Seong (Dept. of Electrical and Computer Engineering, Kangwon National University) ;
  • Oh Hoon (Dept. of Electrical and Computer Engineering, Kangwon National University) ;
  • LI Vitaly (Dept. of Communication and Multimedia Engineering, Kangwon National University)
  • 김상용 (강원대학교, 통신 멀티미디어공학과) ;
  • 박홍성 (강원대학교 전기전자정보통신공학부) ;
  • 오훈 (강원대학교 전기전자정보통신공학부) ;
  • 리비탈리 (강원대학교, 통신 멀티미디어공학과)
  • Published : 2005.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

The state of channel between two or more wireless terminals is changed frequently due to noise or multiple environmental conditions in wireless network. In this paper, we analyze packet transmission time and queue length in a time-varying channel of packet based Wireless Networks. To reflect the feature of the time-varying channel, we model the channel as two-state Markov model and three-state Markov model Which are transformed to SFG(Signal Flow Graph) model, and then the distribution of the packet transmission can be modeled as Gaussian distribution. If the packet is arrived with Poisson distribution, then the packet transmission system is modeled as M/G/1. The average transmission time and the average queue length are analyzed in the time-varying channel, and are verified with some simulations.

무선 네트워크에서는 여러 가지의 환경적 요인으로 인해 발생하는 페이딩 현상 및 노이즈로 인하여 무선 단말기 간의 채널의 상태가 자주 변화한다. 따라서 시변 채널 특성을 지니는 무선 네트워크에서 신뢰성 있는 데이터 전송을 위해서는 시변 채널 특성을 파악하는 것이 중요하다. 본 논문에서는 무선 네트워크 시변(Time-varying) 채널 상에서 패킷 전송 시간 및 대기큐에 대해 분석한다. 무선 네트워크 시변 채널 상태를 반영하기 위해 채널의 상태를 2-상태, 3-상태 각각의 경우로 구분하고 SFG(Signal Flow Graph) 모델을 이용하여 채널 상태를 해석한다. 각각의 상태에 대한 SFG 모델로부터 하나의 패킷에 대해 평균 전송시간과 분산을 구하고 이에 대한 확률 분포를 가우시안(Gaussian) 분포로 생각한다. 패킷의 도착분포가 프아송(Poisson) 프로세스를 따르는 전송 시스템을 M/G/1으로 모델링하고 에러 정정 기법으로 SW ARQ 기법을 적용하여 패킷의 PER의 변화 및 패킷 도착 비율의 변화에 따른 평균 패킷 전송시간과 평균 대기큐의 길이에 대해 해석하고 시뮬레이션을 통하여 검증한다.

Keywords

References

  1. Fantacci. R,'Queuing Analysis of the Selective Repeat Automatic Repeat Request Protocol Wireless Packet Networks', IEEE Transactions on, Vehicular Technology, 45, Pages 258-264, Feb. 1996 https://doi.org/10.1109/25.492849
  2. Jeong Geun Kim, Krunz. M.M, 'Delay Analysis of Selective Repeat ARQ for a Makovian Source Over a Wireless Channel', IEEE Transactions on, Vehicular Technology, 49, Pages 1968-1981, May. 2000 https://doi.org/10.1109/25.892598
  3. Kallel. S, 'Analysis of memory and incremental redundancy ARQ schemes over a nonstationary channel', IEEE Transactions on, Communications, Volume 40, Pages 1474-1480, Sep. 1992 https://doi.org/10.1109/26.163568
  4. Carn, R, Leung. C, 'Throughput Analysis of Some ARQ Protocols in the Presence of Feedback Errors', IEEE Transactions on, Communications, 45, Pages 35-44, Jan. 1997 https://doi.org/10.1109/26.554284
  5. Hayashida. Y, Maeda. A, Sugimachi. N. 'Performance Analysis of Go- Back- N ARQ Scheme With Selective Repeat in Intra-Block', IEEE Transactions on ,Communications, ED, Pages 391-395, March. 2002 https://doi.org/10.1109/26.990900
  6. Rossi. M, Badia. L, Zorzi, M. 'On the delay statistics of an aggregate of SR-ARQ packets over Markov channels with finite round-trip delay', Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, Volume 3, Pages 1773-1778 vol.3, March. 2003 https://doi.org/10.1109/WCNC.2003.1200655
  7. Carn. R, Leung. C. 'Multiplexed ARQ for Time-Varying Channels-Part I: System Model and Throughput Analysis', IEEE Transactions on, Communications, 46, 1, Pages 41-51, Jan. 1998 https://doi.org/10.1109/26.655402
  8. Fantacci. R, Zoppi. L, 'Performance Evaluation of Polling System for Wireless Local Communication Networks', IEEE Transactions on, Vehicular Technology, 49, Pages 2148-2157, Jul. 2000 https://doi.org/10.1109/25.901886
  9. Carn. R, Leung. C. 'Throughput analysis of some ARQ protocols in the presence of feedback errors', IEEE Transactions on ,Communications, Volume: 45, Issue: 1, Pages 35-44, Jan. 1997 https://doi.org/10.1109/26.554284
  10. Uhlemann. E, Aulin. T, Rasmussen. L.K, Wiberg. P.-A. 'Concatenated hybrid ARQ - a flexible scheme for wireless real-time communication', Real-Time and Embedded Technology and Applications Symposium, 2002. Proceedings. Eighth IEEE, Pages 35-44 Sept. 2002 https://doi.org/10.1109/RTTAS.2002.1137379
  11. J. S. Mason, 'Feedback theory-some properties of signal flow graphs', Proc. IRE, vol. 41, pp. 1144-1156, Sept. 1953 https://doi.org/10.1109/JRPROC.1953.274449