A path prediction model to support mobile multimedia streaming

Along with the recent and ongoing advances in the wireless and mobile access technologies, a wide plethora of mobile multimedia services have emerged. Ensuring an acceptable level of Quality of Service (QoS) is a crucial requirement to allow users enjoy these mobile multimedia services. One means to ensure QoS is to minimize the frequency and magnitude of fluctuations in the mobile multimedia streaming rates during the multimedia service and while users are on the move. For this purpose, there is need for tools to predict a user's long-term movement. In this vein, this paper proposes a Path Prediction Model (PPM) to predict a user's movement path. PPM is based on historical movement trace, current movement data and spatial conceptual maps; it assumes a priori knowledge of the destination. At each road intersection, the probability of selecting the next road segment is evaluated, based on historical data, towards the destination. These probabilities are computed via (a) filtering historical data according to the day of the week (e.g., weekend, holiday) and the time of the day; and (b) applying conditional probability rules taking into account the path used between the origin of movement, current position, and the destination. Simulations are conducted using real-life data to evaluate the performance of the proposed model. Encouraging results are obtained in terms of average prediction accuracy and mitigation of the impact of learning period and the remaining distance to reach the destination on the path prediction performance.

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

[2]  Ahmed Helmy,et al.  A survey of mobility modeling and analysis in wireless adhoc networks , 2004 .

[3]  Jörg Ott,et al.  Working day movement model , 2008, MobilityModels '08.

[4]  Pratap S. Prasad,et al.  Mobility prediction for wireless network resource management , 2009, 2009 41st Southeastern Symposium on System Theory.

[5]  Apollinaire Nadembega,et al.  Mobility-Aware Streaming Rate Recommendation System , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[6]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[7]  Jiming Chen,et al.  Experimental analysis of user mobility pattern in mobile social networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[8]  D. Lazer,et al.  Inferring Social Network Structure using Mobile Phone Data , 2006 .

[9]  Cecilia Mascolo,et al.  Designing mobility models based on social network theory , 2007, MOCO.

[10]  D. Turgay Altilar,et al.  Impact of mobility prediction on the performance of Cognitive Radio networks , 2010, 2010 Wireless Telecommunications Symposium (WTS).

[11]  Myungchul Kim,et al.  Behavior-based mobility prediction for seamless handoffs in mobile wireless networks , 2011, Wirel. Networks.

[12]  Christian Wietfeld,et al.  Comparison of User Mobility Pattern Prediction Algorithms to increase Handover Trigger Accuracy , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[13]  George L. Lyberopoulos,et al.  Mobility modeling in third-generation mobile telecommunications systems , 1997, IEEE Wirel. Commun..

[14]  Ahmed Karmouch,et al.  A mobility prediction architecture based on contextual knowledge and spatial conceptual maps , 2005, IEEE Transactions on Mobile Computing.

[15]  Christian S. Jensen,et al.  Path prediction and predictive range querying in road network databases , 2010, The VLDB Journal.

[16]  Ahmed Helmy,et al.  Poster abstract: the challenges of accurate mobility prediction for ultra mobile users , 2010, MOCO.

[17]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..