Skip to main content
SpringerLink
Log in

The Virtual Overlap Region with Forwarding Pointer (VORFP) Technique for Tracking Mobile Users in Personal Communication Systems

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Reducing the volume of location updates and cost of searching for location information are two important issues for tracking mobile users in personal communication systems. Many approaches have been proposed to improve both the location update traffic and searching costs. Some of these approaches can reduce access cost and some other approaches can reduce the location update cost and location update rate. In this paper, we shall propose a new approach for reducing both location update cost and searching cost (for finding mobile users location information). The new scheme called Virtual Overlap Region with Forwarding Pointer (VORFP) uses the forwarding pointer and the virtual overlap region concepts. The virtual overlap region technique is a good method for reducing the location update traffic, especially when a user backs and forths between adjacent cells. Our performance evaluations show that VORFP can significantly reduce searching cost and update cost.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. 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, 1994.

    Article  Google Scholar 

  2. EIA/TIA. Cellular Radio-telecommunications Intersystem Operations. EIA/TIA Technique Report IS-41 Revision B, 1991.

  3. M. Mouly and M. B. Pautet, The GSM System for Mobile Communications, Palaiseau, France, 1992.

    Google Scholar 

  4. E. Pitoura and G. Samaras, Locating objects in mobile computing, IEEE Transactions on Knowledge and Data Engineering, Vol. 13, No. 4, pp. 571–592, 2001.

    Article  Google Scholar 

  5. D. Chung, H. Choo, H. Y. Youn, and D. R. Shin, Reduction of location update traffic using virtual layer in PCS. The Human Society and the Internet, LNCS 2105, pp. 398–410, 2001.

  6. I. F. Akyildiz and W. Wang, A dynamic location management scheme for next-generation multitier PCS system, IEEE Transactions on Wireless Communications, Vol. 1, No. 1, pp. 178–189, 2002.

    Article  Google Scholar 

  7. R. Jain and Y. B. Lin, An auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS, Wireless Networks, Vol. 1, No. 2, pp. 197–210, 1995.

    Article  Google Scholar 

  8. G. Krishnamurthi, S. Chessa, and A. K.Somani, Optimal replication of location information in mobile networks. In: Proceedings of the IEEE International Conference on Communications, ICC’99, Vancouver, Canada, Vol. 3, pp. 1768–1772, 1999.

  9. J. Li and Y. Pan, Dynamic database management for PCS networks. In: Proceedings of the 21st International Conference on Distributed Computing Systems, Phoenix, Arizona, USA, pp. 683–686, 2001.

  10. Y. B. Lin and W. N. Tsai, Location tracking with distributed HLR’s and pointer forwarding, IEEE Transactions on Vehicular Technology, Vol. 47, No. 1, pp. 58–64, 1998.

    Article  Google Scholar 

  11. A. Pal and D. S. Khati, Dynamic location management with variable size location areas. In: Proceedings of the 2001 International Conference on Computer Networks and Mobile Computing, Beijing, China, pp. 73–78, 2001.

  12. N. Shivakumar, J. Jannink, and J. Widom, Per-user profile replication in mobile environments: algorithms, analysis, and simulation results, ACM/Baltzer Journal on Mobile Networks and Applications, Vol. 2, No. 2, pp. 129–140, 1997.

    Article  Google Scholar 

  13. C. C. Chang, I. C. Lin, and C. C. Lin, A novel location tracking scheme for reducing location updating, traffic in a personal communication system, Wireless Personal Communications, Vol. 44, pp. 139–152, 2008.

    Article  Google Scholar 

  14. C. C. Chang and I. C. Lin, The strategy of reducing the location update traffic using forwarding pointers in virtual layer architecture, Computer Standards and Interfaces, Vol. 25, No. 5, pp. 501–513, 2003.

    Article  Google Scholar 

  15. D. Gu and S. S. Rappaport, Mobile user registration in cellular systems with overlapping location areas. In: Proceedings of the IEEE Vehicular Technology Conference, VTC’99, Houston, Texas, USA, pp. 802–806, 1999.

  16. S. M. Ramadan, A. E. Sherbini, M. Marie, and M. Zaki, Location management in PCS networks by caching two-level forwarding-pointers, Wireless Personal Communications, Vol. 41, pp. 57–75, 2007.

    Article  Google Scholar 

  17. G. Y. Lee and Y. Lee, Numerical analysis of optimum timer value for time-based location registration scheme, IEEE Communications Letters, Vol. 6, No. 10, pp. 431–433, 2002.

    Article  Google Scholar 

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

  19. I. F. Akyildiz, J. S. M. Ho, and Y.-B. Lin, 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 

  20. Y. Xiao, Optimal fractional movement-based scheme for PCS location management, IEEE Communications Letters, Vol. 7, No. 2, pp. 67–69, 2002.

    Article  Google Scholar 

  21. B. Liang and Z. J. Haas, Predictive distance-based mobility management for PCS networks. In: Proceedings of the IEEE INFOCOM, New York, Mar. 21–25, pp. 1377–1384, 1999.

  22. B. Liang and Z. J. Haas, Predictive distance-based mobility management for multi-dimensional PCS networks, ACM/IEEE Transactions on Networking, Vol. 11, No. 5, pp. 718–732, 2003.

    Article  Google Scholar 

  23. Y. Bejerano and I. Cidon, Efficient location management based on moving location areas. In: Proceedings of the IEEE INFOCOM, pp. 3–12, 2001.

  24. W. Wang and I. F. Akyildiz, On the estimation of user mobility pattern for location tracking in wireless networks, in Proc. IEEE GLOBECOM, pp. 610–614, 2002.

  25. G. Y. Lee, Y. Lee, and Z. J. Haas, Hybrid location-update scheme for mobile networks, IEEE Transactions on Vehicular Technology, Vol. 58, No. 1, pp. 338–348, 2009.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Networks Research Lab, Sahand University of Technology, Tabriz, Iran

    Mustafa Vahabzadeh Dolama & Akbar Ghaffarpour Rahbar

  2. Computer Department, Islamic Azad University Khoy Branch, Khoy, Iran

    Mustafa Vahabzadeh Dolama

Authors
  1. Mustafa Vahabzadeh Dolama
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akbar Ghaffarpour Rahbar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Akbar Ghaffarpour Rahbar.

Additional information

This paper was provided when M.V. Dolama was M.Sc. student in Information Technology at Sahand University of Technology, Tabriz, Iran.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dolama, M.V., Rahbar, A.G. The Virtual Overlap Region with Forwarding Pointer (VORFP) Technique for Tracking Mobile Users in Personal Communication Systems. Int J Wireless Inf Networks 19, 62–72 (2012). https://doi.org/10.1007/s10776-011-0159-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-011-0159-8

Keywords

Search

Navigation