×

LeZi-update

swMATH ID: 1541
Software Authors: Bhattacharya, Amiya; Das, Sajal K.
Description: 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-Ziv family of algorithms reduces the update cost, whereas their built-in predictive power can be effectively used to reduce paging cost
Homepage: http://rd.springer.com/article/10.1023%2FA%3A1013759724438
Keywords: location management; update; paging; mobility model; entropy; LZ78 compression
Related Software: SHARPE
Cited in: 13 Publications

Citations by Year