Skip to main content
SpringerLink
Log in

A selective location update strategy for PCS users

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

A new location update strategy for personal communication services (PCS) networks and its implementation using a genetic algorithm are proposed. Most of the practical cellular mobile systems partition a geographical region into location areas (LAs) and users are made to update on entering a new LA. The main drawback of this scheme is that it does not consider the individual user mobility and call arrival patterns. Combining these factors with the LA‐based approach, we propose an optimal update strategy which determines whether or not a user should update in each LA, and minimizes the average location management cost derived from a user‐specific mobility model and call generation pattern. The location management cost optimization problem is also elegantly solved using a genetic algorithm. Detailed simulation experiments are conducted to capture the effects of mobility and call‐arrival patterns on the location update strategy. The conclusion from this work is that skipping location updates in certain LAs leads to the minimization of the overall location management cost for a user with a specific mobility pattern and even with moderately high call arrival rate.

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. B.R. Badrinath, T. Imielinski and A. Virmani, Locating strategies for personal communication networks, in: Proc. Workshop on Networking of Personal Communications Appliances(December 1992).

  2. A. Bar-Noy, I. Kessler and M. Sidi, Mobile users: To update or not to update?, Wireless Networks 1(2) (July 1995) 175–185.

    Google Scholar 

  3. A. Bar-Noy and I. Kessler, Tracking mobile users in wireless communication networks, in: Proc. IEEE INFOCOM '93, San Fransisco (March-April 1993) pp. 1232–1239.

  4. A. Bhattacharya and S.K. Das, LeZi-update: An informationtheoretic approach to track mobile users in PCS networks, to appear in: Proc. 5th International Conference on Mobile Computing and Networking(MobiCom '99), Seattle (August 1999).

  5. S.K. Das and S.K. Sen, Adaptive location prediction strategies based on a hierarchical network model in cellular mobile environment, in: Proc. 2nd International Mobile Computing Conference (IMCC), Hsinchu (March 1996) pp. 131–140.

  6. S.K. Das and S.K. Sen, A new location update strategy for cellular networks and its implementation using a genetic algorithm, in: Proc. 3rd International Conference on Mobile Computing and Networking (MobiCom '97), Budapest (September 1997) pp. 185–194.

  7. J.S.M. Ho and I.F. Akyildiz, Mobile user location update and paging under delay constraints, Wireless Networks 1(4) (December 1995) 413–425.

    Google Scholar 

  8. S. Madhavapeddy, K. Basu and A. Roberts, Adaptive paging algorithms for cellular systems, in: Wireless Information Networks: Ar326 S.K. Sen et al. / Selective location update strategy chitecture, Resource Management and Mobile Data, <nt>ed.</nt> J.M. Holtzman (Kluwer Academic, 1996) pp. 83–101.

  9. U. Madhow, M.L. Honig and K. Steiglitz, Optimization of wireless resources for personal communications mobility tracking, in: Proc. IEEE INFOCOM '94, Toronto (June 1994) pp. 577–584.

  10. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs(Springer-Verlag, 1995).

  11. R. Motwani and P. Raghavan, Randomized Algorithms(Cambridge University Press, 1995).

  12. D. Munoz-Rodriguez, Cluster paging for traveling subscribers, in: Proc. 40th IEEE Vehicular Technology Conference, Orlando (May 1990) pp. 748–753.

  13. S. Okasaka, S. Onoe, S. Yasuda and A. Maebara, A new location updating method for digital cellular systems, in: Proc. 41st IEEE Vehicular Technology Conference, St. Louis (May 1991) pp. 345–350.

  14. D. Plassmann, Location management strategies for mobile cellular networks of 3rd generation, in: Proc. 44th IEEE Vehicular Technology Conference, Stockholm (June 1994) pp. 649–653.

  15. C. Rose and R. Yates, Minimizing the average cost of paging under delay constraints, Wireless Networks 1(2) (July 1995) 211–219.

    Google Scholar 

  16. C. Rose, Minimizing the average cost of paging and registration: A timer-based method, Wireless Networks 2(2) (June 1996) 109–116.

    Google Scholar 

  17. C. Rose, A greedy method of state-based registration, in: International Conference on Communications (ICC '96), Dallas (June 1996) pp. 1158–1162.

  18. S. Ross, Stochastic Process(Wiley, New York, 1983).

    Google Scholar 

  19. I. Seskar, S. Marie, J. Holtzman and J. Wasserman, Rate of location area updates in cellular systems, in: Proc. 42nd Vehicular Technology Conference, Denver (May 1992) pp. 694–697.

  20. S. Subramanian and S. Madhavapeddy, System partitioning in a cellular network, in: Proc. 46th IEEE Vehicular Technology Conference, Atlanta (April-May 1996) pp. 106–110.

  21. R. Thomas, H. Gilbert and G. Maziotto, Influence of the moving of the mobile stations on the performance of a radio mobile cellular network, in: Proc. 3rd Nordic Seminar on Digital Land Mobile Radio Communications(September 1988).

  22. H. Xie, S. Tabbane and D. Goodman, Dynamic location area management and performance analysis, in: Proc. 43rd IEEE Vehicular Technology Conference, Secaucus (May 1993) pp. 536–539.

  23. R. Yates, C. Rose, S. Rajagopalan and B. Badrinath, Analysis of a mobile-assisted adaptive location management strategy, Mobile Networks and Applications 1(2) (October 1996) 105–112.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Wireless Access Architecture, NORTEL, 2201 Lakeside Blvd., Richardson, TX, 75082‐4399, USA

    Sanjoy K. Sen

  2. Center for Research in Wireless Computing (CReW), Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, TX, 76019, USA

    Amiya Bhattacharya & Sajal K. Das

Authors
  1. Sanjoy K. Sen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amiya Bhattacharya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sajal K. Das
    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

Sen, S.K., Bhattacharya, A. & Das, S.K. A selective location update strategy for PCS users. Wireless Networks 5, 313–326 (1999). https://doi.org/10.1023/A:1019119632106

Download citation

  • Issue Date:

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

Keywords

Search

Navigation