Abstract
Recently, as the number of mobile terminals (or users) keeps explosively increasing, the location management to track the mobile terminals in mobile communication networks is becoming more important. However, previous schemes have used static location information without any consideration about the moving direction of a mobile terminal. For a fixed paging area, this results in unnecessary pagings, thus increasing the location management cost. In this paper, we propose a new location management scheme using the direction characteristics of a mobile terminal. The direction vector is defined to represent the moving direction of a mobile terminal and to compute a distance from the cell where a location update occurs to the current cell. The offset operation of direction vectors is also presented to represent the position of a mobile terminal in a paging area. This allows the mobile terminal to determine whether a location update will be performed or not. The mobile terminal can also vary its own paging area dynamically according to its moving direction whenever it moves across its paging area. In addition, we develop an analytical model for the proposed scheme which captures the direction characteristics of a mobile terminal based on the Markov model. Analytical results show that the proposed scheme can reduce location management cost by forming a dynamic paging area along the moving direction of a mobile terminal when compared to other schemes.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Y.-B. Lin and I. Chlamtac, Wireless and Mobile Network Architectures, Wiley, New York, 2001.
S. Subramanian and S. Madhavapeddy, “System Partitioning in a Cellular Network”, in Proceedings of the 46th IEEE Vehicular Technology Conference, pp. 106–110, April–May 1996.
A. Jamalipour, The Wireless Mobile Internet, Wiley, New York, 2003.
I. Akyildiz and J. Ho, “On Location Management for Personal Communications”, IEEE Communications Magazine, Vol. 34, No. 9, pp. 138–145, 1996.
I. Akyildiz and J. Ho, “Movement-Based Location Update and Selective Paging for PCS Networks”, IEEE/ACM Transactions on Networking, Vol. 4, No. 4, pp. 629–638, 1996.
C. Rose, “Minimizing the Average Cost of Paging and Registration: A Timer-Based Method”, Wireless Networks, Vol. 2, No. 2, pp. 109–116, 1996.
I. Akyildiz, J. Mcnair, J. Ho, H. Uzunalioglu and W. Wang, “Mobility Management in Next-Generation Wireless Systems”, Proceedings of the IEEE, Vol. 87, No. 8, pp. 1347–1384, 1999.
U. Madhow, M.L. Honing and K. Steiglitz, “Optimization of Wireless Resources for Personal Communications Mobility Tracking”, IEEE/ACM Transactions on Networking, Vol. 3, No. 6, pp. 698–707, 1995.
J. Ho and I. Akyildiz, “Mobile User Location Update and Paging Under Dalay Constraints”, Wireless Networks, Vol. 1, No. 2, pp. 413–425, 1995.
A. Bar-Noy, I. Kessler and M. Sidi, “Mobile Users: To Update or Not to Update?” Wireless Networks, Vol. 1, No. 2, pp. 175–185, 1995.
B. Krishnamachari, R.-H. Gau, S.B. Wicker and Z.J. Haas, “On the Performance of Sequential Paging for Mobile User Location”, in Proceedings of IEEE 2001 Fall Vehicular Technology Conference, pp. 92–96, 2001.
G. Wan and E. Lin, “A Dynamic Paging Scheme for Wireless Communication Schemes”, in Proceedings of the 3rd annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 195–203, 1997.
B. Liang and Z. Hass, “Predictive Distance-Based Mobility Management for PCS Networks”, in IEEE INFOCOM’99, pp. 1377–1384, 1999.
H.-W. Hwang, M.-F. Chang and C.-C. Tseng, “A Direction-Based Location Update Scheme with a Line-Paging Strategy for PCS Networks”, IEEE Communications Letters, Vol. 4, No. 5, pp. 149–151, 2000.
I.F. Akyildiz, Y.-B. Lin, W.-R. Lai and R.-J. Chen, “A New Random Walk Model for PCS Networks”, IEEE Journal on Selected Areas in Communications, Vol. 18, No. 7, pp. 1254–1260, 2000.
J. Jhang, “A Cell ID Assignment Scheme and its Applications”, in Proceedings of 2000 International Workshop on Parallel Processing, pp. 507–512, August 2000.
D.L Minh, Applied Probability Models, Brooks/Cole Publishing Co., Duxbury Imprint, Pacific, Grove, CA, 2001.
Author information
Authors and Affiliations
Corresponding author
Additional information
Ui-Sung Song received his B.S and M.S. degrees in Computer Science and Engineering from Korea University, Seoul, Korea in 1997 and 1999, respectively. He is currently a Ph.D. candidate in Computer Science and Engineering from Korea University. Also, he is currently a researcher in the Research Institute of Computer Science and Engineering Technology at Korea University. His research interests include mobile IP, PCS networks, and ad-hoc networks.
Joon-Min Gil received his B.S. and M.S. degrees in Computer Science from Korea University, Chochiwon, Korea in 1994 and 1996, respectively. He received his Ph.D. degree in Computer Science and Engineering from Korea University, Seoul, Korea in 2000. From 2001 to 2002, he was a visiting research associate in the Department of Computer Science at the University of Illinois at Chicago, U.S.A. He is currently a senior research engineer in Supercomputing Center at Korea Institute of Science & Technology Information, Daejeon, Korea. His recent research interests include distributed and mobile computing, wireless networks, Internet computing, P2P networks, and grid computing.
Chong-Sun Hwang received his M.S. degree in Mathematics from Korea University, Seoul, Korea in 1970, and his Ph.D. degree in Statistics and Computer Science from the University of Georgia in 1978. From 1978 to 1980, he was an assistant professor at South Carolina Lander State University. He is currently a full professor in the Department of Computer Science and Engineering at Korea University, Seoul, Korea. Since 2004, he has been a Dean in the College of Information and Communications at Korea University. His research interests include distributed systems,distributed algorithm, and mobile computing systems
Rights and permissions
About this article
Cite this article
Song, US., Gil, JM. & Hwang, CS. A Location Management Scheme Using Direction Characteristics of Mobile Terminals in Mobile Communication Networks. Wireless Pers Commun 32, 59–87 (2005). https://doi.org/10.1007/s11277-005-2513-6
Issue Date:
DOI: https://doi.org/10.1007/s11277-005-2513-6