Browse > Article

An Efficient Location Management Scheme for High-speed Mobile Nodes  

송의성 (고려대학교 컴퓨터학과)
길준민 (한국과학기술정보연구원 슈퍼컴퓨팅센터)
황종선 (고려대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Information Networking / v.30, no.5, 2003 , pp. 581-594 More about this Journal
Abstract
Recently, a location management is being more important in mobile communication systems due to an explosive increase of mobile users. Current systems have used a concept of location area. Based on this concept, a mobile user performs a location update whenever it moves into a new location area. However, this scheme can not avoid unnecessary location updates when a mobile user moves around with high movement rate as compared to call arrival rate. That results in tremendous location management cost. To overcome this drawback, our proposal divides service areas into two sets: One is a set of areas that mobile users move with high speed and another is a set of areas that they move with low speed. After establishing these two sets, this paper employs different location tracking schemes for each sets. Generally, most mobile users with high speed have a low CMR and a regular direction until they arrive at their destination. Using such the moving behavior, systems can predict a mobile user's next location area in advance. When the mobile user moves into the predicted location, our proposal does not perform a location update. Thus, it can reduce overall location management cost. The Markov model is used to analyze the performance of our proposal. Using the model, this paper compares our proposal with IS-41 and TLA. The analytic results show that as CMR grows lower, an overall cost of our proposal becomes less, particularly if a mobile user frequently moves into the specific location are predicted by mobile systems. Also, our proposal has a better performance than other two schemes when the communication cost between HLR and VLR is high.
Keywords
Mobile Communication Systems; Location Management; Location Areas; Mobile Node;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 I.-R. Chen, T.-M. Chen, and C. Lee, 'Agent Based Forwarding Strategies for Reducing Location Management Cost in Mobile Networks,' Mobile Networks and Applications, vol. 6, no. 2, pp. 105-115, Mar. 2001   DOI   ScienceOn
2 Z. Lei and C. Rose, 'Probability Criterion Based Location Tracking Approach for Mobility Management of Personal Communication Systems,' Proc. of IEEE GLOBECOM, pp. 977-981, 1997   DOI
3 L. Kleinrock, Queuing System, Wiley, 1975
4 M. Hellebrandt, R. Mathar, and M. Scheibenbogen, 'Estimating Position and Velocity of Mobiles in a Celluar Radio Network,' IEEE Trans. on Vehicular Technology, vol. 46, no. 1, pp. 65-71, Feb. 1997   DOI   ScienceOn
5 D. Gross and C.M. Harris, Fundamentals of Queueing Theory 3rd Ed, John Wiley & Sons, 1998
6 Y. Bejerano and I. Cidon, 'Efficient Location Management Based on Moving Location Areas,' Proc. of IEEE INFOCOM 2001, pp. 3-12, April 2001   DOI
7 EIA/TIA, 'Cellular Radio-telecommunication Intersystem Operations,' Technical Report IS-41 Revision D, EIA/TIA, 1997
8 M. Mouly and M.B. Pautet, 'The GSM System for Mobile Communication,' Palaisea8u, France, 1992
9 E. Lycksel, 'GSM System Overview,'Swedish Telecom. Admin., Jan, 1991
10 J.G. MarkouLidaskis, G.I. Lyberopoulos, D.F. Tsirkas, and E.D. Sykas, 'Evaluation of Location Area Planning in Future Mobile Communication Systems,' ACM-Baltzwr Journal of Wireless Networks, vol. 1, no. 1, pp. 17-29, 1995   DOI
11 C. Rose and R.Yates, 'Minimizing the Aberage Cost of Paging Under Delay Constraints,'ACM-Baltzer Journal of Wireless Networks, vol. 1, no. 2, pp. 211-219, 1995   DOI
12 C.U. Saraydqr and C.Rose, 'Location Area Design Using Population and Traffic Data,' Proc. of CISS 1998, pp. 739-744, 1998
13 S. Okasaka, S. Once, S. Yasuda, and A. Maebara, 'A New Location Updating Method for Digital Cellular Systems,' Proc. of IEEE VTC 41th, pp. 345-350, 1991   DOI
14 M. Shirota, Y. Yochida, and F. Kubota, 'Statistical Paging Area Selection Scheme(SPAS) for Cellular Mobile Communication Systems,' Proc. of IEEE VTC 44th, pp. 367-370, 1994   DOI
15 Y.-B. Lin, 'Reducing location update cost in a PCS network,' IEEE/ACM Trans. on Neworking, vol. 5, no. 1, pp. 25-33, Feb. 1997   DOI   ScienceOn
16 J. Scourias and T. Kunz, 'A Dynamic Individualized Location Management Algorithm,' Proc. of IEEE PRMRC, pp. 1004-1008, 1997   DOI
17 A. Bar-Noy, I. Kessler, and M. Sidi, 'Mobile User; Update or not to Update?,' ACM-Baltzer Journal of Wireless Networks, vol. 1, no. 2, pp. 175-186, 1995   DOI
18 B. Liang and Z.J. Haas, 'Predictive Distace Based Mobility Management for PCS Networks,' Proc. of IEEE INFOCOM '99, PP. 1377-1384, 1999   DOI
19 S.K. Sen, A. Bhattacharya, S.K. Das, 'A Selective Location Update Strategy for PCS Users,' ACM-Baltzer Journal of Wireless Networks, vol. 5, no. 2, pp. 313-326, 1999   DOI
20 G. Wan and E. Lin, 'Cost Reduction in Location Management Using Semi-Reealtime Movement Infromation,' ACM-Baltzer Journal of Wireless Networks, vol. 5, no. 2, pp. 245-256, 1999   DOI
21 R. Jain, Y.-B. Lin, C. Lo, and S. Mohan, 'A Caching Strategy to Reduce Network Impacts of PCS,' IEEE Journal on Selected Areas in Communications, vol. 12, no. 8, pp. 1434-1444, Oct. 1994   DOI   ScienceOn
22 전화숙, 정동근, '차세대 이동통신망을 위한 노드 이동 패턴에 근거한 페이징 기법의 설계,' 한국정보과학회 논문지: 정보통신, 제29권, 제3호, PP. 216-223, 2002년 6월   과학기술학회마을