Skip to main content
SpringerLink
Log in

A Location Management Scheme Using Direction Characteristics of Mobile Terminals in Mobile Communication Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Y.-B. Lin and I. Chlamtac, Wireless and Mobile Network Architectures, Wiley, New York, 2001.

    Google Scholar 

  2. 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.

  3. A. Jamalipour, The Wireless Mobile Internet, Wiley, New York, 2003.

    Google Scholar 

  4. I. Akyildiz and J. Ho, “On Location Management for Personal Communications”, IEEE Communications Magazine, Vol. 34, No. 9, pp. 138–145, 1996.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. C. Rose, “Minimizing the Average Cost of Paging and Registration: A Timer-Based Method”, Wireless Networks, Vol. 2, No. 2, pp. 109–116, 1996.

    Article  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. J. Ho and I. Akyildiz, “Mobile User Location Update and Paging Under Dalay Constraints”, Wireless Networks, Vol. 1, No. 2, pp. 413–425, 1995.

    Article  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. 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.

  12. 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.

  13. B. Liang and Z. Hass, “Predictive Distance-Based Mobility Management for PCS Networks”, in IEEE INFOCOM’99, pp. 1377–1384, 1999.

  14. 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.

    Article  Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. J. Jhang, “A Cell ID Assignment Scheme and its Applications”, in Proceedings of 2000 International Workshop on Parallel Processing, pp. 507–512, August 2000.

  17. D.L Minh, Applied Probability Models, Brooks/Cole Publishing Co., Duxbury Imprint, Pacific, Grove, CA, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Distributed Systems Laboratory, Department of Computer Science and Engineering, Korea University, Korea

    Ui-Sung Song & Chong-Sun Hwang

  2. Supercomputing Center, Korea Institute of Science and Technology Information, Korea

    Joon-Min Gil

Authors
  1. Ui-Sung Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joon-Min Gil
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chong-Sun Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ui-Sung Song.

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-005-2513-6

Keywords

Search

Navigation