DMCA
LeZi-Update: An Information-Theoretic Approach to Track Mobile Users in PCS Networks (1999)
| Citations: | 137 - 13 self |
BibTeX
@MISC{Bhattacharya99lezi-update:an,
author = {Amiya Bhattacharya and Sajal K. Das},
title = { LeZi-Update: An Information-Theoretic Approach to Track Mobile Users in PCS Networks},
year = {1999}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The complexity of the mobility tracking problem in a cellular environment has been characterized under an information-theoretic framework. Shannon’s entropy measure is iden-tified 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 up-dates), the proposed adaptive on-line algorithm can learn subscribers’ profiles. This technique evolves out of the con-cepts 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 re-duce paging cost.
Keyphrases
track mobile user pc network information-theoretic approach location up-dates information-theoretic framework lossless compression adaptive on-line algorithm variable-to-fixed length encoding acclaimed lempel-ziv family built-in predictive power entropy measure individual user path update paging cost user mobility model subscriber profile cellular environment update cost
