LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks

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

• Type: Journal
• Year: 2002
• Where: WINET
• Authors: Amiya Bhattacharya, Sajal K. Das
• Keywords: Adaptive On-line Algorithm, Information-theoretic Framework, User Mobility Models, WINET 2002