The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Analysis of Cal1 Arrival History-Based Location Update Algorithm

호도착기록에 기반한 위치갱신 알고리즘의 성능 분석

  • 이종민 (동의대학교 컴퓨터ㆍ소프트웨어공학부) ;
  • 권보섭 (안동대학교 컴퓨터교육과) ;
  • 맹승렬 (한국과학기술원 전자전산학과)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Location tracking is used to keep track of the location information of a mobile terminal in an idle state for a cail setup between mobile terminals. In this paper, we introduce a location update algorithm based on the call arrival history, which is appropriate for a variable call arrival rate over time. The location tracking strategy which uses the proposed algorithm can find changes in the call arrival rate by maintaining a call arrival history of a mobile terminal, from which a mobile terminal can calculate an appropriate timeout interval for a variable call arrival rate. We show that the proposed scheme is appropriate for a variable call arrival rate by presenting a simple analytical model and analytical results to investigate its performance for both a fixed and a variable call arrival rate.

무선단말기에 도착하는 호의 연결을 위해서 유휴상태에 있는 무선단말기의 위치정보를 관리하는 위치추적 방법이 사용된다. 본 논문에서는 시간이 지남에 따라서 호도착율이 변화할 때에 적합한 호도착기록에 기반한 위치갱신 알고리즘을 제안한다. 이 알고리즘을 사용한 위치추적방법은 무선단말기의 호도착기록을 사용하여 호도착율의 변화를 파악하고, 이를 사용하여 현재의 호도착율에 적합한 타임아웃 주기를 계산한다. 그리고 이 방법에 대한 성능을 평가하기 위하여 고정/가변 호도착율에 대한 분석 모델과 그에 따른 분석 결과를 제시함으로써 호도착율의 변화에 적합함을 보인다.

Keywords

References

  1. A. Bar-Ney, I. Kessler and M. Sidi, 'Mobile Users: to Update or Not to Update?,' Wireless Networks, Vol.1, No.4, pp.175-185, 1995 https://doi.org/10.1007/BF01202540
  2. J. Ho and I. Akyildiz, 'Mobile User Location Update and Paging under Delay Constraints,' Wireless Networks, Vol. 1, No.4, pp.413-425, 1995 https://doi.org/10.1007/BF01985754
  3. I. Akyildiz,J. Ho and Y-B. Lin, 'Movement-based Location Update and Selective Paging for PCN Networks,' IEEE/ ACM Trans. Networking. Vol.4, No.4, pp.629-638, Aug., 1996 https://doi.org/10.1109/90.532871
  4. C. Rose, 'Minimizing the Average Cost of Paging and Registration : A Timer-based Method,' Wireless Networks, Vol.2, pp.109-116, 1996 https://doi.org/10.1007/BF01225634
  5. TIA/EWIS-2000.5 Ballot Resolution Version 1.04, 'Upper Layer (Layer 3) Signaling Standard for CDMA2000 Spread Spectrum Systems,' July, 1999
  6. W. Fischer and K. Meier-Hellstern, 'The Markov-modulated Poisson Process (MMPP) Cookbook,' Performance Evaluation, Vol.18, pp.149-171, 1992 https://doi.org/10.1016/0166-5316(93)90035-S
  7. U. Madhow, M. Honig and K. Steiglitz, 'Optimization of Wireless Resources for Personal Communications Mobility Tracking,' IEEE/ACM Trans. Networking, Vol.3, No.6, pp. 698-707, 1995 https://doi.org/10.1109/90.477716
  8. M. Verkama, 'A Simple Implementation of Distance-based Location Updates,' Proc. 1997 IEEE 6th Int'l Conf. on Universal Personal Communications Record, pp.163-167, 1997 https://doi.org/10.1109/ICUPC.1997.625503
  9. A. Abutaleb and V. O. Li, 'Location Update Optimization in Personal Communication Systems,' Wireless Networks, Vol.3, pp.205-216, 1997 https://doi.org/10.1023/A:1019157217684
  10. H. Persson, 'Microcellular Structures and Their Performance,' Proc. IEEE Vehicular Technology Conference, pp. 413-418, 1992 https://doi.org/10.1109/VETEC.1992.245364
  11. J. S. Ho and J. Xu, 'History-based Location Tracking for Personal Communications Networks,' Proc. IEEE Vehicular Technology Conference, pp.244-248, 1998 https://doi.org/10.1109/VETEC.1998.686572
  12. D. Gross and C. Harris, 'Fundamentals of Queueing Theory,' 2nd ed., ch.1, pp.26-27, John Wiley & Sons, 1985
  13. R. W. Wolff, 'Stochastic Modeling and the Theory of Queues,' ch.2, Prentice-Hall Inc., pp.73-74, 1989
  14. J. L. Devore, 'Probability and Statistics for Engineering and the Sciences,' 3rd ed., ch.5, Brooks/Cole Publishing Company, pp.193-194, 1990
  15. M. A. Farahani and M. Guizani, 'Markov modulated Poisson Process Model for Hand-off Calls in Cellular Systems,' Wireless Communications and Networking Conference, Vol.3, pp.1113-1118, Sept., 2000 https://doi.org/10.1109/WCNC.2000.904784
  16. G. Min and M. Ould-Khaoua, 'A Queueing Model for Pipelined Circuit-switched Networks with the MMPP Traffic,' Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp.259-266, 2001 https://doi.org/10.1109/MASCOT.2001.948876