Abstract
The problem of tracking mobile users in Personal Communication Service (PCS) networks is discussed. We propose a novel approach for reducing the wireless cost of tracking users. The basic idea is to use non‐utilized system resources for initiating queries about the location of mobile users, in addition to the process of user registration. Queries are applied at each cell, independently of the other cells, whenever the load on the local control channel drops below a pre‐defined threshold. Our study focuses on two issues: (1) proposing the initiated queries approach and an algorithm for its application, and (2) studying and quantifying the value of location information and evaluating the parameters affecting it. Our analysis shows that the expected benefit due to location knowledge in a Markovian motion model depends, among other things, on the determinant of the transition matrix and on the variability of the location distribution function. The active tracking approach, as opposed to other dynamic strategies, does not require any modification of user equipment. The importance of this property is in its practicality: An implementation of a new registration strategy in current systems would require a modification of the users equipment. Moreover, the proposed method can be easily implemented in addition to any known tracking strategy, to reduce further the tracking cost. The performance of the active tracking method is evaluated under two registration strategies: The geographic‐based strategy, currently used in cellular networks, and the profile‐based strategy, suggested elsewhere. Under both strategies, it significantly reduces the tracking cost.
Similar content being viewed by others
References
N. Alon, Eigenvalues and expanders, Combinatorica 6 (1986) 83–96.
A. Bar-Noy and I. Kesler, Tracking mobile users in wireless networks, IEEE Transactions on Information Theory 39 (November 1993) 1877–1886.
A. Bar-Noy, I. Kessler and M. Sidi, Mobile users: To update or not to update? Wireless Networks 1(2) (1995) 175–185.
R.A. Howard, Dynamic Probabilistic Systems, Vol. 1, Markov Models (Wiley, New York, 1971).
U. Madhow, L. Honig and K. Steiglitz, Optimization of wireless resources for personal communications mobility tracking, IEEE Transactions on Networking 3(6) (1995) 698–707.
E. Seneta, Non-Negative Matrices and Markov Chains, 2nd ed. (Springer, New-York).
Z. Naor and H. Levy, Minimizing the wireless cost of tracking mobile users: An adaptive threshold scheme, in: INFOCOM '98 (1998) pp. 720–727.
C. Rose and R. Yates, Minimizing the average cost of paging under delay constraints, Wireless Networks 1(2) (1995) 211–219.
C. Rose, Minimizing the average cost of paging and registration: A timer-based method, Wireless Networks 2(2) (1996) 109–116.
A. Sinclair and M. Jerrum, Approximation counting, uniform generation and rapidly mixing Markov chains, Information and Computation 82 (1989) 93–133.
S. Tabbane, An alternative strategy for location tracking, IEEE Journal on Selected Areas in Communications 13(5) (1995) 880–892.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Levy, H., Naor, Z. Active tracking: Locating mobile users in personal communication service networks. Wireless Networks 5, 467–477 (1999). https://doi.org/10.1023/A:1019140203881
Issue Date:
DOI: https://doi.org/10.1023/A:1019140203881