Skip to main content
Log in

Active tracking: Locating mobile users in personal communication service networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. N. Alon, Eigenvalues and expanders, Combinatorica 6 (1986) 83–96.

    Google Scholar 

  2. A. Bar-Noy and I. Kesler, Tracking mobile users in wireless networks, IEEE Transactions on Information Theory 39 (November 1993) 1877–1886.

    Google Scholar 

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

    Google Scholar 

  4. R.A. Howard, Dynamic Probabilistic Systems, Vol. 1, Markov Models (Wiley, New York, 1971).

    Google Scholar 

  5. 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.

    Google Scholar 

  6. E. Seneta, Non-Negative Matrices and Markov Chains, 2nd ed. (Springer, New-York).

  7. Z. Naor and H. Levy, Minimizing the wireless cost of tracking mobile users: An adaptive threshold scheme, in: INFOCOM '98 (1998) pp. 720–727.

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

    Google Scholar 

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

    Google Scholar 

  10. A. Sinclair and M. Jerrum, Approximation counting, uniform generation and rapidly mixing Markov chains, Information and Computation 82 (1989) 93–133.

    Google Scholar 

  11. S. Tabbane, An alternative strategy for location tracking, IEEE Journal on Selected Areas in Communications 13(5) (1995) 880–892.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

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

Keywords

Navigation