Mobility Prediction Using Mobile User Profiles

In this paper we propose a new approach for mobility prediction. It is based on the notion of mobile-user profile which corresponds to frequent similar movements of a user. Such a profile is defined, in the neighbourhood graph of a cellular network, as a set of similar sequences of crossed cells from one source cell to one destination cell. We propose an algorithmic approach to identify such profiles from real cellular network datasets and we show how to use them for an efficient mobility prediction. Simulation results show that the global approach is significantly efficient in predicting both random and regular movements.

[1]  Ravi Jain,et al.  Evaluating location predictors with extensive Wi-Fi mobility data , 2004, INFOCOM.

[2]  Douglas M. Blough,et al.  Mobility prediction using future knowledge , 2007, MSWiM '07.

[3]  Leïla Kloul,et al.  A New Markov-Based Mobility Prediction Algorithm for Mobile Networks , 2010, EPEW.

[4]  Gerald Q. Maguire,et al.  A class of mobile motion prediction algorithms for wireless mobile computing and communications , 1996, Mob. Networks Appl..

[5]  Nirmala Shenoy,et al.  The Sectorized Mobility Prediction Algorithm for Wireless Networks , 2003 .

[6]  Yilin Zhao,et al.  Vehicle Location And Navigation Systems , 1997 .

[7]  R. Chellappa Doss,et al.  A Review on Current Work in Mobility Prediction for Wireless Networks , 2004 .

[8]  Dominique Barth,et al.  A hierarchical prediction model for two nodes-based IP mobile networks , 2009, MSWiM '09.

[9]  Taieb Znati,et al.  Predictive mobility support for QoS provisioning in mobile wireless environments , 2001, IEEE J. Sel. Areas Commun..

[10]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[11]  Maria Papadopouli,et al.  Analysis of wireless information locality and association patterns in a campus , 2004, IEEE INFOCOM 2004.

[12]  Dino Pedreschi,et al.  Mobility, Data Mining and Privacy - Geographic Knowledge Discovery , 2008, Mobility, Data Mining and Privacy.

[13]  Jari Niemelä,et al.  Optimization of Soft Handover Parameters for UMTS Network in Indoor , 2005 .

[14]  Ravi Sankar,et al.  A combined prediction system for handoffs in overlaid wireless networks , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[15]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[16]  Aruna Seneviratne,et al.  A QoS adaptive mobility prediction scheme for wireless networks , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[17]  Dino Pedreschi,et al.  Visually driven analysis of movement data by progressive clustering , 2008, Inf. Vis..

[18]  Ian F. Akyildiz,et al.  The shadow cluster concept for resource allocation and call admission in ATM-based wireless networks , 1995, MobiCom '95.

[19]  A. Jennings,et al.  A review on current work in mobility prediction for wireless networks , 2004 .

[20]  Ahmad Rahmati,et al.  CRAWDAD dataset rice/context (v.2007-08-01) , 2007 .

[21]  Hyong S. Kim,et al.  A predictive bandwidth reservation scheme using mobile positioning and road topology information , 2006, IEEE/ACM Trans. Netw..

[22]  Kyandoghere Kyamakya,et al.  A regular path recognition method and prediction of user movements in wireless networks , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[23]  Tong Liu,et al.  Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks , 1998, IEEE J. Sel. Areas Commun..

[24]  Dino Pedreschi,et al.  GeoPKDD Geographic Privacy-aware Knowledge Discovery , 2005 .