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

Authors:
Amiya Bhattacharya;Sajal K. Das
Affiliations:
The University of Texas at Arlington, Arlington, TX;The University of Texas at Arlington, Arlington, TX and ACM SIGMOBILE and IEEE TCPP
Venue:
Wireless Networks - Selected Papers from Mobicom'99
Year:
2002

Citing 22
Cited 51

Text compression

Text compression
A model for data in motion

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Elements of information theory

Elements of information theory
Practical prefetching via data compression

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Optimization of wireless resources for personal communications mobility tracking

IEEE/ACM Transactions on Networking (TON)
Optimal prefetching via data compression

Journal of the ACM (JACM)
Movement-based location update and selective paging for PCS networks

IEEE/ACM Transactions on Networking (TON)
Minimizing the average cost of paging and registration: a timer-based method

Wireless Networks
Mobile users: to update or not to update?

Wireless Networks
Dynamic mobile user location update for wireless PCS networks

Wireless Networks
Minimizing the average cost of paging under delay constraints

Wireless Networks
Using direction and elapsed-time information to reduce the wireless cost of locating mobile units in cellular networks

Wireless Networks
Mobile user location update and paging under delay constraints

Wireless Networks
Branch prediction based on universal data compression algorithms

Proceedings of the 25th annual international symposium on Computer architecture
LeZi-update: an information-theoretic approach to track mobile users in PCS networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Complexity and information

Complexity and information
A selective location update strategy for PCS users

Wireless Networks
The GSM System for Mobile Communications

The GSM System for Mobile Communications
A Mathematical Theory of Communication

A Mathematical Theory of Communication
A universal finite memory source

IEEE Transactions on Information Theory
User mobility modeling and characterization of mobility patterns

IEEE Journal on Selected Areas in Communications
A profile-based location strategy and its performance

IEEE Journal on Selected Areas in Communications

Efficient Location Management by Movement Prediction of the Mobile Host

IWDC '02 Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing
Simulation Study of a Class of Autonomous Host-Centric Mobility Prediction Algorithms for Wireless Cellular and Ad Hoc Networks

ANSS '03 Proceedings of the 36th annual symposium on Simulation
Location Aware Resource Management in Smart Homes

PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
MavHome: An Agent-Based Smart Home

PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Location prediction algorithms for mobile wireless systems

Wireless internet handbook
Managing location in "Universal" location-aware computing

Wireless internet handbook
Competitive on-line paging strategies for mobile users under delay constraints

Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Efficient QoS Provisioning for Adaptive Multimedia in Mobile Communication Networks by Reinforcement Learning

BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Disconnection Prediction in Mobile Ad hoc Networks for Supporting Cooperative Work

IEEE Pervasive Computing
A data mining approach for location prediction in mobile environments

Data & Knowledge Engineering
Designing and Modeling Smart Environments (Invited Paper)

WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
A predictive approach to achieving consistency in cooperative caching in MANET

InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Efficient QoS provisioning for adaptive multimedia in mobile communication networks by reinforcement learning

Mobile Networks and Applications - Special issue: Recent advances in wireless networking
Evaluating Next-Cell Predictors with Extensive Wi-Fi Mobility Data

IEEE Transactions on Mobile Computing
A predictive bandwidth reservation scheme using mobile positioning and road topology information

IEEE/ACM Transactions on Networking (TON)
How smart are our environments? An updated look at the state of the art

Pervasive and Mobile Computing
On the design of energy-efficient location tracking mechanism in location-aware computing

Mobile Information Systems
Efficient multicast search under delay and bandwidth constraints

Wireless Networks
A speed-adaptive strategy for location management cost reduction in cellular networks

Wireless Networks
Online Sequential Prediction via Incremental Parsing: The Active LeZi Algorithm

IEEE Intelligent Systems
Adaptive location update area design for wireless cellular networks under 2D Markov walk model

Computer Communications
Location Update versus Paging Trade-Off in Cellular Networks: An Approach Based on Vector Quantization

IEEE Transactions on Mobile Computing
Link quality prediction in mesh networks

Computer Communications
Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction

Computer Networks: The International Journal of Computer and Telecommunications Networking
Information-theory based optimal location management schemes for integrated multi-system wireless networks

IEEE/ACM Transactions on Networking (TON)
Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior

UbiComp '08 Proceedings of the 10th international conference on Ubiquitous computing
Intelligent network functionalities in wireless 4G networks: Integration scheme and simulation analysis

Computer Communications
Identification via location-profiling in GSM networks

Proceedings of the 7th ACM workshop on Privacy in the electronic society
Motion Prediction for Online Gaming

Motion in Games
Knowledge-based mobility management for personal agents in the all-mobile network

Multiagent and Grid Systems - Innovations in intelligent agent technology
Predictive methods for improved vehicular WiFi access

Proceedings of the 7th international conference on Mobile systems, applications, and services
Predictive QoS routing to mobile sinks in wireless sensor networks

IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Prediction in wireless networks by Markov Chains

IEEE Wireless Communications
Tracking mobile users in cellular networks using timing information

Nordic Journal of Computing
Performance analysis of movements detection with RA beaconing in wireless IP networks

International Journal of Wireless and Mobile Computing
Mobility-aware cost-efficient job scheduling for single-class grid jobs in a generic mobile grid architecture

Future Generation Computer Systems
Performance evaluation of LZ-based location prediction algorithms in cellular networks

IEEE Communications Letters
A regression-based approach for mining user movement patterns from random sample data

Data & Knowledge Engineering
Predictive mobile-oriented channel reservation schemes in wireless cellular networks

Wireless Networks
n-gram geo-trace modeling

Pervasive'11 Proceedings of the 9th international conference on Pervasive computing
Mobility prediction-based smartphone energy optimization for everyday location monitoring

Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
Database summarization and publishing in wireless environments

ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
A mobility aware technique for clustering on mobile ad-hoc networks

ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
Tracking of mobile terminals using subscriber mobility pattern with time-bound self purging indicators and regional route maps

IWDC'05 Proceedings of the 7th international conference on Distributed Computing
A suffix tree based prediction scheme for pervasive computing environments

PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
Designing smart environments: a paradigm based on learning and prediction

PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
Exploiting mobility as context for energy-efficient location-aware computing

EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Hybrid predictors for next location prediction

UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
Comparison of different methods for next location prediction

Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Prediction of indoor movements using bayesian networks

LoCA'05 Proceedings of the First international conference on Location- and Context-Awareness
Predictive handover scheme using mobility history in PMIPv6

Proceedings of the 2013 Research in Adaptive and Convergent Systems

Quantified Score

Hi-index	0.00

Visualization

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 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.