Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2003.10A.4.381

Performance Analysis of Cal1 Arrival History-Based Location Update Algorithm  

Lee, Jong-Min (동의대학교 컴퓨터ㆍ소프트웨어공학부)
Kwon, Bo-seob (안동대학교 컴퓨터교육과)
Maeng, Seung-Ryoul (한국과학기술원 전자전산학과)
Publication Information
The KIPS Transactions:PartA / v.10A, no.4, 2003 , pp. 381-388 More about this Journal
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
Location tracking; Time-based location update; Call arrival history; Personal communication network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 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   DOI
3 J. Ho and I. Akyildiz, 'Mobile User Location Update and Paging under Delay Constraints,' Wireless Networks, Vol. 1, No.4, pp.413-425, 1995   DOI
4 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   DOI   ScienceOn
5 C. Rose, 'Minimizing the Average Cost of Paging and Registration : A Timer-based Method,' Wireless Networks, Vol.2, pp.109-116, 1996   DOI
6 TIA/EWIS-2000.5 Ballot Resolution Version 1.04, 'Upper Layer (Layer 3) Signaling Standard for CDMA2000 Spread Spectrum Systems,' July, 1999
7 W. Fischer and K. Meier-Hellstern, 'The Markov-modulated Poisson Process (MMPP) Cookbook,' Performance Evaluation, Vol.18, pp.149-171, 1992   DOI   ScienceOn
8 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   DOI   ScienceOn
9 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   DOI
10 A. Abutaleb and V. O. Li, 'Location Update Optimization in Personal Communication Systems,' Wireless Networks, Vol.3, pp.205-216, 1997   DOI
11 H. Persson, 'Microcellular Structures and Their Performance,' Proc. IEEE Vehicular Technology Conference, pp. 413-418, 1992   DOI
12 J. S. Ho and J. Xu, 'History-based Location Tracking for Personal Communications Networks,' Proc. IEEE Vehicular Technology Conference, pp.244-248, 1998   DOI
13 D. Gross and C. Harris, 'Fundamentals of Queueing Theory,' 2nd ed., ch.1, pp.26-27, John Wiley & Sons, 1985
14 R. W. Wolff, 'Stochastic Modeling and the Theory of Queues,' ch.2, Prentice-Hall Inc., pp.73-74, 1989
15 J. L. Devore, 'Probability and Statistics for Engineering and the Sciences,' 3rd ed., ch.5, Brooks/Cole Publishing Company, pp.193-194, 1990
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   DOI