Skip to main content
SpringerLink
Log in

Determination of the Registration Point for Location Update by Dynamic Programming in PCS

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Location management is important to effectively keep track of mobile terminals with reduced signal flows and database queries. Even though dynamic location management strategies are known to show good performance, we in this paper consider the static location management strategy which is easy to implement. A system with single home location register and pointer forwarding is assumed. A mobile terminal is assumed to have memory to store the IDs of visitor location registers (VLRs) each of which has the forwarding pointer to identify its current location. To obtain the registration point which minimizes the database access and signaling cost from the current time to the time of power-off probabilistic dynamic programming formulation is presented. A Selective Pointer Forwarding scheme is proposed which is based on one-step dynamic programming. The proposed location update scheme determines the least cost temporary VLR which point forwards the latest location of the mobile. The computational results show that the proposed scheme outperforms IS-41, pure Pointer Forwarding, and One-step Pointer Forwarding at the expense of small storage and a few computations at the mobile terminals.

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. A. Abutaleb and V.O.K. Li, Location update optimization in personal communication systems, Wireless Networks (1997) 205-216.

  2. I.F. Akyildiz, J.S.M. Ho and Y.-B. Lin, Movement-based location update and selective paging for PCS networks, IEEE/ACM Trans. Networking 4(4) (1996) 629-638.

    Google Scholar 

  3. A. Bar-Noy, I. Kessler and M. Sidi, Mobile users: to update or not to update?, Wireless Networks (1995) 175-186.

  4. H. Hwang, M. Chang and C. Tseng, A direction-based location update scheme with a line-paging strategy for PCS networks, IEEE Communications Letters 45 (2000) 149-151.

    Google Scholar 

  5. R. Jain and Y.-B. Lin, An auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS, Wireless Networks (1995) 197-210.

  6. R. Jain, Y.-B. Lin, C.N. Lo and S. Mohan, A caching strategy to reduce network impacts of PCS, IEEE J. Select. Areas. Commun. 12 (1994) 1434-1445.

    Google Scholar 

  7. Z. Jian and W. Jing, 3-level database hierarchy for location management in PCS networks, in: Proc. of ICCT'98, Vol. 1 (1998) pp. 101-105.

    Google Scholar 

  8. C.Y. Lee and S.J. Kim, Modeling and analysis of the dynamic location registration and paging in microcellular systems, IEEE Trans. Veh. Technol. 45(1) (1996) 82-90.

    Google Scholar 

  9. Y.-B. Lin, Reducing location update cost in a PCS network, IEEE/ACM Trans. Networking 5(1) (1997) 25-33.

    Google Scholar 

  10. Y.-B. Lin and W.-N. Tsai, Location tracking with distributed HLR's and pointer forwarding, IEEE Trans. Veh. Technol. 47(1) (1998) 58-64.

    Google Scholar 

  11. H. Liu and C. Liu, A geography based location management scheme for wireless communication systems, in: Proc. of VTC 2000, Vol. 2 (2000) pp. 1358-1361.

    Google Scholar 

  12. Z. Mao and C. Douligeris, High throughput database structures for location management in PCS networks, in: Proc. of INFOCOM 2000, Vol. 2 (2000) pp. 785-794.

    Google Scholar 

  13. Z. Naor and H. Levy, Cell identification codes for tracking mobile users, in: Proc. of INFOCOM'99, Vol. 1 (1999) pp. 28-35.

    Google Scholar 

  14. K.-L. Sue and C.-C. Tseng, One-step pointer forwarding strategy for location tracking in distributed HLR environment, IEEE J. Select. Areas Commun. 15(8) (1997) 1455-1466.

    Google Scholar 

  15. G. Varsamopoulos and S. Gupta, On dynamically adapting registration areas to user mobility patterns in PCS networks, Parallel Processing (1999) 108-113.

  16. M. Veeraraghavan and G. Dommety, Mobile location management in ATM networks, IEEE J. Select. Areas Commun. 15(8) (1997) 1437-1454.

    Google Scholar 

  17. M. Verkama, A simple implementation of distance-based location updates, Universal Personal Communications Record 1 (1997) 163-167.

    Google Scholar 

  18. J.Z. Wang, A fully distributed location registration strategy for universal personal communication system, IEEE J. Select. Areas Commun. 11 (1993) 850-860.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, KAIST, 373-1, Kusung-Dong, Taejon, Korea, 305-701

    Chae Y. Lee & Seon G. Chang

Authors
  1. Chae Y. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seon G. Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, C.Y., Chang, S.G. Determination of the Registration Point for Location Update by Dynamic Programming in PCS. Wireless Networks 7, 331–341 (2001). https://doi.org/10.1023/A:1016698826968

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016698826968

Search

Navigation