LeZi-update: An information-theoretic framework for personal mobility tracking in PCS networks

  • Bhattacharya A
  • Das S
  • 70


    Mendeley users who have this article in their library.
  • 158


    Citations of this article.


The complexity of the mobility tracking problem in a cellular environment has been characterized under an information-theoretic framework. Shannon's entropy measure is identified as a basis for comparing user mobility models. By building and maintaining a dictionary of individual user's path updates (as opposed to the widely used location updates), the proposed adaptive on-line algorithm can learn subscribers' profiles. This technique evolves out of the concepts of lossless compression. The compressibility of the variable-to-fixed length encoding of the acclaimed Lempel--Ziv family of algorithms reduces the update cost, whereas their built-in predictive power can be effectively used to reduce paging cost.

Author-supplied keywords

  • Entropy
  • LZ78 compression
  • Location management
  • Mobility model
  • Paging
  • Update

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free