Michael H. Sun
ABSTRACT
Anticipating user mobility can be a critical feature for today's mobile systems. We introduce a novel location predictor which incorporates knowledge of a user's potential future locations to improve prediction accuracy. Such future knowledge is often available through contextual sources such as a user's calendar, e-mail, or instant messaging conversations. Simulation results show that our future knowledge leveraging location predictor can improve prediction accuracy by 3% to 95% over history-only Markov predictors, depending on the amount of future knowledge that is available and the type of mobility exhibited by users.
- A. Bhattacharya and S. Das. LeZi-update: an information-theoretic approach to track mobile users in PCS networks. Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pages 1--12, 1999. Google Scholar
Digital Library
- J. Biesterfeld, E. Ennigrou, and K. Jobmann. Location Prediction in Mobile Networks with Neural Networks. Proc. IWANNT, 97:207--214.Google Scholar
- C. Cheng, R. Jain, and E. van den Berg. Location prediction algorithms for mobile wireless systems. Wireless internet handbook: technologies, standards, and application table of contents, pages 245--263, 2003. Google ScholarDigital Library
- D. Kotz, T. Henderson, and I. Abyzov. CRAWDAD trace dartmouth/campus/movement/infocom04 (v. 2004-08-05). Downloaded from http://crawdad.cs.dartmouth.edu, Aug. 2004.Google Scholar
- J. Lee and J. Hou. Modeling steady-state and transient behaviors of user mobility: formulation, analysis, and application. Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing, pages 85--96, 2006. Google ScholarDigital Library
- G. Liu and G. Maguire. A class of mobile motion prediction algorithms for wireless mobile computing and communications. Mobile Networks and Applications, 1(2):113--121, 1996. Google ScholarDigital Library
- L. Song, D. Kotz, R. Jain, and X. He. Evaluating location predictors with extensive Wi-Fi mobility data. In Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), volume 2, pages 1414--1424, March 2004.Google ScholarCross Ref
- F. Yu and V. Leung. Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks. Computer Networks, 38(5):577--589, 2002. Google ScholarDigital Library
- J. Ziv and A. Lempel. Compression of individual sequences via variable-rate coding. Information Theory, IEEE Transactions on, 24(5):530--536, 1978.Google ScholarDigital Library
Index Terms
- Mobility prediction using future knowledge
Recommendations
Evaluating Next-Cell Predictors with Extensive Wi-Fi Mobility Data
Location is an important feature for many applications, and wireless networks may serve their clients better by anticipating client mobility. As a result, many location predictors have been proposed in the literature, though few have been evaluated with ...
A data mining approach for location prediction in mobile environments
Mobility prediction is one of the most essential issues that need to be explored for mobility management in mobile computing systems. In this paper, we propose a new algorithm for predicting the next intercell movement of a mobile user in a Personal ...
A Hybrid Mobility Prediction (HMP) strategy for PCS networks
Recently, several high-speed applications have been emerged for personal communication service (PCS) networks. Therefore, locating mobile terminals (MTs) as they move from one place to another is the key to provide continuous services with unrestricted ...
Comments