Skip to main content
SpringerLink
Log in

Location update optimization in personal communication systems

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Mobility tracking is concerned with finding a mobile subscriber (MS) within the area serviced by the wireless network. The two basic operations for tracking an MS, location updating and paging, constitute additional load on the wireless network. The total cost of updating and paging can be minimized by optimally dividing the service area into location registration (LR) areas. There are various factors affecting this cost, including the mobility and call patterns of the individual MS, the shape, size and orientation of the LR area, and the method of searching for the MS within the LR area. Based on various mobility patterns of users and network architecture, the design of the LR area is formulated as a combinatorial optimization problem. The objective is to minimize the location update cost subject to a constraint on the size of the LR area.

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, Paging strategy optimization in personal communication systems, Wireless Networks, this issue.

  2. A. Bar-Noy and I. Kessler, Tracking mobile users in wireless communications networks, in: Proceedings IEEE INFOCOM (1993) pp. 1232–1239.

  3. A. Bar-Noy, I. Kessler and M. Sidi, Mobile users: To update or not to update?, in: Proceedings IEEE INFOCOM (1994) pp. 570–576.

  4. S. Chia, The universal mobile telecommunication system, IEEE Communications Magazine (1992) 54–62.

  5. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, CA, 1979).

    Google Scholar 

  6. D.J. Goodman, G.P. Pollini and K.S. Meier-Hellstern, Network control for wireless communications, IEEE Communications Magazine (1992) 116–124.

  7. U. Madhow, M.L. Honig and K. Steiglitz, Optimization of wireless resources for personal communications mobility tracking, in: Proceedings IEEE INFOCOM (1994) pp. 577–584.

  8. S. Okasaka and S. Onoe, A new location updating method for digital cellular systems, in: Proceedings IEEE Vehicular Technology Conference (1991) pp. 345–350.

  9. A. Papoulis, Probability and Statistics (Prentice-Hall, Englewood Cliffs, NJ, 1990).

    Google Scholar 

  10. H. Persson, Microcellular structures and their performance, in: Proceedings IEEE Vehicular Technology Conference (1992) pp. 413–418.

  11. R. Steele, Mobile Radio Communications (Pentech Press, 1992).

  12. K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Englewood Cliffs, NJ, 1982).

    Google Scholar 

  13. R. Thomas, M. Mouly and H. Gilbert, Performance evaluation of the channel organization of the european digital mobile communication system, in: Proceedings IEEE Vehicular Technology Conference (1988) pp. 38–43.

  14. H. Xie, S. Tabbane and D.J. Goodman, Dynamic location area management and performance analysis, in: Proceedings IEEE Vehicular Technology Conference (1993) pp. 536–539.

Download references

Authors
  1. Ahmed Abutaleb
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victor O.K. Li
    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

Abutaleb, A., Li, V.O. Location update optimization in personal communication systems. Wireless Networks 3, 205–216 (1997). https://doi.org/10.1023/A:1019157217684

Download citation

  • Issue Date:

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

Keywords

Search

Navigation