SRN Hierarchical Modeling for Packet Retransmission and Channel Allocation in Wireless Networks

무선망에서 패킷 재전송과 채널할당 성능분석을 위한 SRN 계층 모델링

  • 노철우 (신라대학교 컴퓨터정보공학부)
  • Published : 2001.02.01

Abstract

In this paper, we present a new hierarchical model for performance analysis of channel allocation and packet service protocol in wireless n network. The proposed hierarchical model consists of two parts : upper and lower layer models. The upper layer model is the structure state model representing the state of the channel allocation and call service. The lower layer model, which captures the performance of the system within a given structure state, is the wireless packet retransmission protocol model. These models are developed using SRN which is an modeling tool. SRN, an extension of stochastic Petri net, provides compact modeling facilities for system analysis. To get the performance index, appropriate reward rates are assigned to its SRN. Fixed point iteration is used to determine the model parameters that are not available directly as input. That is, the call service time of the upper model can be obtained by packet delay in the lower model, and the packet generation rates of the lower model come from call generation rates of the upper model.

본 논문에서는 무선망에서 채널할당을 받은 호가 무선 패킷 데이터를 서비스하는 경우의 성능분석 수행을 위한 계층 모델을 제안한다. 제안된 계층 모델로는 상위계층으로 무선자원 관리를 위한 채널할당 모델을, 하위계층으로 에러발생을 고려한 패킷 재전송 프로토콜 모델을 고려하였으며 이들 모델은 모델링 도구인 SRN을 이용하여 각각 개발한다. 추계적 페트리 네트의 확장형인 SRN은 시스템 성능분석을 위한 간결한 모델링 기능을 제공해 주며 모델에 적절한 보상률(reward) 기능을 부여함으로써 원하는 성능지표를 구할 수 있다. 이들 두 계층간의 상호 연관된 매개변수의 값인 서비스 시간과 패킷 발생률은 고정점 반복순환(fixed-point iteration) 기법을 사용하여 구한다. 즉 상위계층의 호 서비스 시간은 한 호당 K개의 패킷전송을 완료할때 까지 소요되는 시간인 하위계층 모델의 지연시간으로 구할 수 있고, 하위계층 모델의 패킷 발사율은 상위계층의 새로운 호와 핸드오프 호의 발생률로부터 구할 수 있다.

Keywords

References

  1. Yi-Bing Lin, 'PCS Channel Assignment Strategies for Hand-off and Initial Acess,' IEEE Personal Communications, Vol.1, No.3, Third Quarter, 1994
  2. E. Del Re, R. Fantacci, G. Giambene, 'Handover and Dynamic Channel Allocation Techniques in Mobile Cellular Networks,' IEEE Trans. Veh.Tech. Vol.44, No.2. May 1995
  3. Szu-Lin Su, Jen-yeu Chen, Jane-hwa Huang, 'Performance Analysis of Soft Handoff in CDMA Cellular Networks,' IEEE Journal on Selected Areas in Communications, Vol.14, No.9. Dec. 1996
  4. M. Zorzi, R. R. Rao, 'ARQ Error Control for Fading Mobile Radio Channels,' IEEE Trans. Veh.Tech., Vol.VT-46, pp.445-455, May, 1997 https://doi.org/10.1109/25.580783
  5. K. D. R. Jagath Kumara, 'A New Frame Error Estimation Criterion for ARQ/HARQ Schemes,' IEEE Globecom, pp.1647-1651, Nov. 1998 https://doi.org/10.1109/GLOCOM.1998.776668
  6. G. Ciardo, A. Blakemore, P. F. Chimento, 'Automated generation and analysis of Markov reward models using stochastic reward nets,' Linear Algebra, Markov Chains, Queueing Models, IMA Volumes in Mathematics and its Applications(C. Meyer & R. J. Plemmons, Eds), Vol.48, pp.145-191, 1993
  7. J. L. Peterson, 'Petri Net Theory and the Modeling of Systems,' Prentice-Hall, Englewood Cliffs, NJ, USA, 1981
  8. Ajmone-Marsan A., Balbo G., 'A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems,' ACM Trans. Comp.. Systems, Vol.2, No.2, pp.93-122, 1984 https://doi.org/10.1145/190.191
  9. G. Ciardo, K. S. Trivedi, 'SPNP User Manual, Version 5.01,' Technical report, Duke Univ., 1998
  10. Mainkar, V., K. S. Trivedi, 'Sufficient conditions for existence of a fixed point stochastic reward net-based iterative models,' IEEE Trans. Software Eng.22, No.9, pp.640-653, Sep. 1996 https://doi.org/10.1109/32.541435
  11. Y. Ma, C. W. Ro, K. S. Trivedi, 'Performability analysis of channel allocation with channel recovery strategy in cellular networks,' In proceedings of the 7th IEEE Interantional Conference on Universal Personal Communications(ICUPC'98), pp. 71-75, Florence, Italy, October 1998 https://doi.org/10.1109/ICUPC.1998.732808
  12. C. W. Ro, P. J. Song,'Performance Models of Soft Handoff in Cellular Networks,' Proc. of CIC'98, 1998. 5
  13. C. W. Ro, P. J. Song, W. Y. Han, 'Modeling of ARQ schemes on Wireless Links using SRNs,' Proc. of CIC '99, Seoul, July 1999
  14. DR. K. Feher, Wireless Digital Communications Modulation & Spread Spectrum Application, Prentice Hall, pp.206-253, 1995
  15. 노철우, WLL 프로토콜 검증에 관한 연구, 데이콤 종합연구소, 최종 연구 보고서, 1994. 4