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.
Similar content being viewed by others
References
A. Abutaleb and V.O.K. Li, Paging strategy optimization in personal communication systems, Wireless Networks, this issue.
A. Bar-Noy and I. Kessler, Tracking mobile users in wireless communications networks, in: Proceedings IEEE INFOCOM (1993) pp. 1232–1239.
A. Bar-Noy, I. Kessler and M. Sidi, Mobile users: To update or not to update?, in: Proceedings IEEE INFOCOM (1994) pp. 570–576.
S. Chia, The universal mobile telecommunication system, IEEE Communications Magazine (1992) 54–62.
M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, CA, 1979).
D.J. Goodman, G.P. Pollini and K.S. Meier-Hellstern, Network control for wireless communications, IEEE Communications Magazine (1992) 116–124.
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.
S. Okasaka and S. Onoe, A new location updating method for digital cellular systems, in: Proceedings IEEE Vehicular Technology Conference (1991) pp. 345–350.
A. Papoulis, Probability and Statistics (Prentice-Hall, Englewood Cliffs, NJ, 1990).
H. Persson, Microcellular structures and their performance, in: Proceedings IEEE Vehicular Technology Conference (1992) pp. 413–418.
R. Steele, Mobile Radio Communications (Pentech Press, 1992).
K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Englewood Cliffs, NJ, 1982).
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.
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.
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1019157217684