Abstract
The minimization of the wireless cost of tracking mobile users is a crucial issue in wireless networks. Some of the previous strategies addressing this issue leave an open gap, by requiring the use of information that is not generally available to the user (for example, the distance traveled by the user). For this reason, both the implementation of some of these strategies and the performance comparison to existing strategies is not clear. In this work we propose to close this gap by the use of Cell Identification Codes (CIC) for tracking mobile users. Each cell periodically broadcasts a short message which identifies the cell and its orientation relatively to other cells in the network. This information is used by the users to efficiently update their location. We propose several cell identification encoding schemes, which are used to implement different tracking strategies, and analyze the amount of information required by each tracking strategy. One of our major results is that there is no need to transmit a code which is unique for each cell. For example, a 3 bits CIC is sufficient to implement a distance-based tracking strategy in a two-dimensional system. In addition, we propose a combination of timer and movement tracking strategy, based on either a one-bit or a two-bit CIC, depending on system topology and user mobility. An important property of our framework is that the overall performance cost, and hence its comparison to existing methods, is evaluated for each tracking strategy. The CIC-based strategies are shown to outperform the geographic-based method currently used in existing networks, and the timer-based method, over a wide range of parameters. Moreover, this superiority increases as the number of users per cell increases.
Similar content being viewed by others
References
I.F. Akyildiz, J.S.M. Ho and Y.B. Lin, Movement based location update and selective paging schemes, IEEE/ACM Transactions on Networking 4(4) (1996) 629–638.
A. Bar-Noy and I. Kessler, 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.
K.S. Meier-Hellstern and E. Alonso, The use of SS7 and GSM to support high density personal communications, in: Wireless Communication (Kluwer, 1993) pp. 55–68.
H. Levy and Z. Naor, Active tracking: Locating mobile users in personal communication service networks, Wireless Networks 5(6) (1999) 467–477.
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.
Z. Naor and H. Levy, Minimizing the wireless cost of tracking mobile users: An adaptive threshold scheme, in: IEEE INFOCOM'98, pp. 720–727.
Z. Naor and H. Levy, LATS: A load-adaptive threshold scheme for tracking mobile users, IEEE Transactions on Networking 7(6) (1999) 808–817.
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.S. Tanenbaum, Computer Networks (Prentice-Hall, 1996) pp. 202-225.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Naor, Z., Levy, H. & Zwick, U. Cell Identification Codes for Tracking Mobile Users. Wireless Networks 8, 73–84 (2002). https://doi.org/10.1023/A:1012723626016
Issue Date:
DOI: https://doi.org/10.1023/A:1012723626016