This Article 
 Bibliographic References 
 Add to: 
A Mobility Prediction Architecture Based on Contextual Knowledge and Spatial Conceptual Maps
November/December 2005 (vol. 4 no. 6)
pp. 537-551
User Mobility prediction represents a key component in assisting handoff management, resource reservation, and service preconfiguration. However, most of the existing approaches presume that the user travels in an a priori known pattern with some regularity; an assumption that may not always hold. This paper presents a novel framework for user mobility prediction that can accurately predict the traveling trajectory and destination using knowledge of user's preferences, goals, and analyzed spatial information without imposing any assumptions about the availability of users' movements history. This framework thus incorporates the notion of combining user context and spatial conceptual maps in the prediction process. The main objective of this notion is to circumvent the difficulties that arise in predicting the user's future location when adequate knowledge about the history of user's traveling patterns is not available. Using concepts of evidential reasoning of Dempster-Shafer's theory, the user's navigation behavior is captured by gathering pieces of evidence concerning different groups of candidate future locations. These groups are then refined to predict the user's future location when evidence accumulates using the Dempster rule of combination. Simulation results are presented to demonstrate the performance of the proposed framework.

[1] J. Chan and A. Seneviratne, “A Practical User Mobility Prediction Algorithm for Supporting Adaptive QOS in Wireless Networks,” Proc. IEEE Int'l Conf. Networks (ICON '99), pp. 104-111, 1999.
[2] W.S. Soh and H.S. Kim, “QOS Provisioning in Cellular Networks Based on Mobility Prediction Techniques,” IEEE Comm. Magazine, vol. 41, no. 1, pp. 86-92, Jan. 2003.
[3] A. Aljadhai and T.F. Znati, “Predictive Mobility Support for QOS Provisioning in Mobile Wireless Environments,” IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 1915-1930, Oct. 2001.
[4] B. Schmidt-Belz, M. Makelainen, A. Nick, and S. Poslad, “Intelligent Brokering of Tourism Services for Mobile Users,” Proc. Ann. Conf. Int'l Federation on Information Technology in Tourism, Jan. 2002.
[5] D. Ashbrook and T. Starner, “Learning Significant Locations and Predicting User Movement with GPS,” Proc. Sixth Int'l Symp. Wearable Computers (ISWC 2002), pp. 101-108, Oct. 2002.
[6] N. Marmasse and C. Schmandt, “A User-Centered Location Model,” Personal and Ubiquitous Computing, vol. 6, nos. 5-6, pp. 318-321, Dec. 2002.
[7] S. Tabbane, “An Alternative Strategy for Location Tracking,” IEEE J. Selected Areas in Comm., vol. 13, no. 5, pp. 880-892, June 1995.
[8] G. Liu and G. Maguire, “A Class of Mobile Motion Prediction Algorithms for Wireless Mobile Computing and Communication,” ACM Int'l J. Wireless Networks, vol. 1, no. 2, pp. 113-121, 1996.
[9] G. Liu and G. Maguire, “A Predictive Mobility Management Algorithm for Wireless Mobile Computing and Communications,” Proc. Fourth IEEE Int'l Conf. Universal Personal Comm., pp. 268-272, 1995.
[10] A. Bhattacharya and S.K. Das, “Lezi-Update: An Information-Theoretic Approach to Track Mobile Users in PCS Networks,” Mobile Computing and Networking, pp. 1-12, 1999.
[11] X. Shen, J.W. Mark, and J. Ye, “User Mobilty Profile Prediction: An Adaptive Fuzzy Inference Approach,” Wireless Networks, vol. 6, pp. 363-374, 2000.
[12] V. Kumar and P. Venkataram, “A Prediction Based Location Management Using Multi-Layer Neural Networks,” J. Indian Inst. of Science, vol. 82, no. 1, pp. 7-21, 2002.
[13] J. Chan, S. Zhou, and A. Seneviratne, “A QOS Adaptive Mobility Prediction Scheme for Wireless Networks,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '98), vol. 3, pp. 1414-1419, 1998.
[14] E. Cayirci and I.F. Akyildiz, “User Mobility Pattern Scheme for Location Update and Paging in Wireless Systems,” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 236-247, July-Sept. 2002.
[15] B. Liang and Z.J. Haas, “Predictive Distance-Based Mobility Management for Multidimensional PCS Networks,” IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 714-732, Oct. 2003.
[16] T. Liu, P. Bahl, and I. Chlamtac, “Mobility Modeling, Location Tracking, and Trajectory Prediction in Wireless ATM Networks,” IEEE J. Selected Areas in Comm., vol. 16, no. 6, pp. 922-936, Aug. 1998.
[17] K. Wang, J.-M. Liao, and J.-M. Chen, “Intelligent Location Tracking Strategy in PCS,” IEE Proc. Comm., vol. 147, no. 1, pp. 63-68, Feb. 2000.
[18] J. Orwant, “Doppelganger Goes to School: Machine Learning for User Modeling,” master's thesis, Dept. of Media Art and Sciences, Massachusetts Inst. of Tech nology, Sept. 1993.
[19] R. DeVaul, M. Sung, J. Gips, and A. Pentland, “Mithril 2003: Applications and Architecture,” Proc. Seventh IEEE Int'l Symp. Wearable Computers, pp. 4-11, Oct. 2003.
[20] A.K. Dey and G.D. Abowd, “The Context Toolkit: Aiding the Development of Context-Aware Applications,” Proc. Workshop Software Eng. for Wearable and Pervasive Computing, June 2000.
[21] D. Siewiorek, A. Smailagic, J. Furukawa, A. Krause, N. Moraveji, K. Reiger, J. Shaffer, and F. Wong, “Sensay: A Context-Aware Mobile Phone,” Proc. Seventh IEEE Int'l Symp. Wearable Computers (ISWC '03), pp. 248-249, Oct. 2003.
[22] D. Garlan, D. Siewiorek, A. Smailagic, and P. Steenkiste, “Project Aura: Towards Distraction-Free Pervasive Computing,” IEEE Pervasive Computing, vol. 1, no. 2, pp. 22-31, 2002.
[23] A.K. Dey and G.D. Abowd, “Cybreminder: A Context-Aware System for Supporting Reminders,” Proc. Second Int'l Symp. Handheld and Ubiquitous Computing (HUC2K), pp. 172-186, Sept. 2000.
[24] L. Razmerita, A. Angehrn, and A. Maedche, “Ontology Based User Modeling for Knowledge Management Systems,” Proc. User Modeling Conf., pp. 213-217, 2003.
[25] M.R. Tazari, M. Grimm, and M. Finke, “Modeling User Context,” Proc. 10th Int'l Conf. Human-Computer Interaction (HCII '03), vol. 2, pp. 293-297, June 2003.
[26] A. Goker and H. Myrhaug, “User Context and Personalisation,” Proc. European Conf. Case Based Reasoning, Workshop Case Based Reasoning and Personalization, Sept. 2002.
[27] M. Khedr and A. Karmouch, “Negotiating Context Information in Context Aware Systems,” IEEE Intelligent Systems Magazine, vol. 19, no. 6, pp. 21-22, Nov./Dec., 2004.
[28] A.P. Dempster, “A Generalization of Bayseian Inference,” J. Royal Statistics Soc. Series, vol. 30, pp. 205-247, 1968.
[29] G. Shafer, A Mathematical Theory of Evidence. Princeton Univ. Press, 1975.
[30] K. Sentz, “Combination of Evidence in Dempster-Shafer Theory,” PhD thesis, SNL, LANL, and Systems Science and Industrial Eng. Dept., Binghamton Univ., New York, 2002.
[31] D. Kettani and B. Moulin, “A Spatial Model Based on the Notions of Spatial Conceptual Map and of Object's Influence Areas,” Proc. Conf. Spatial Information Theory (COSIT 1999), pp. 401-416, Aug. 1999.
[32] P. Senevarante and J. Morall, “Analysis of Factors Affecting the Choice of Route of Pedestrians,” Transportation Planning and Technology, vol. 10, no. 1, pp. 147-159, 1986.
[33] E.W. Dijkstra, “A Note on Two Problems in Connexion with Graphs,” Numerical Math., vol. 1, pp. 269-271, 1959.
[34] Garmin International Inc.,, 2003.
[35] N. Verlander and B. Heydecker, “Pedestrian Route Choice: An Empirical Study,” Proc. 25th PTRC European Transport Forum, pp. 39-49, Sept. 1997.
[36] A. Josang, “A Logic for Uncertain Probabilities,” Int'l J. Uncertain Fuzziness Knowledge-Based Systems, vol. 9, no. 3, pp. 279-311, 2001.
[37] E. Belogay, C. Cabrelli, U. Molter, and R. Shonkwiler, “Calculating the Hausdorff Distance between Curves,” Information Processing Letters, vol. 64, no. 1, pp. 17-22, 1997.
[38] M. Bauer, “Approximation Algorithms and Decision Making in the Dempster-Shafer Theory of Evidence: An Empirical Study,” Int'l J. Approximate Reasoning, vol. 17, nos. 2-3, pp. 217-237, 1997.

Index Terms:
Index Terms- Wireless networks, user mobility, trajectory prediction, context aware, evidence theory.
Nancy Samaan, Ahmed Karmouch, "A Mobility Prediction Architecture Based on Contextual Knowledge and Spatial Conceptual Maps," IEEE Transactions on Mobile Computing, vol. 4, no. 6, pp. 537-551, Nov.-Dec. 2005, doi:10.1109/TMC.2005.74
Usage of this product signifies your acceptance of the Terms of Use.