Mobility Prediction: A Survey on State-of-the-Art Schemes and Future Applications

Recently, mobility has gathered tremendous interest as the users’ desire for consecutive connections and better quality of service has increased. An accurate prediction of user mobility in mobile networks provides efficient resource and handover management, which can avoid unacceptable degradation of the perceived quality. Therefore, mobility prediction in wireless networks is of great importance and many works have been dedicated to this issue. In this paper, the necessity of mobility prediction, together with its intrinsic characteristics in terms of movement predictability, prediction outputs, and performance metrics is discussed. Moreover, the learning perspective of solutions to mobility prediction has been studied. Specifically, an overview of the state-of-the-art approaches is provided, including Markov chain, hidden Markov model, artificial neural network, Bayesian network, and data mining based on different kinds of knowledge. At last, this paper also explores the open research challenges due to the advent of the fifth-generation mobile system and puts forward some potential trends in the near future.

[1]  Guangchun Luo,et al.  Location prediction on trajectory data: A review , 2018, Big Data Min. Anal..

[2]  Xiqun Chen,et al.  Short-Term Forecasting of Passenger Demand under On-Demand Ride Services: A Spatio-Temporal Deep Learning Approach , 2017, ArXiv.

[3]  Guangxia Xu,et al.  A Survey for Mobility Big Data Analytics for Geolocation Prediction , 2017, IEEE Wireless Communications.

[4]  Leandro N. Balico,et al.  Localization Prediction in Vehicular Ad Hoc Networks , 2018, IEEE Communications Surveys & Tutorials.

[5]  Yuanyuan Qiao,et al.  Hidden Markov Model based user mobility analysis in LTE network , 2014, 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC).

[6]  Na Meng,et al.  Virtual cell-based mobility enhancement and performance evaluation in ultra-dense networks , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[7]  Shaojie Qiao,et al.  TraPlan: An Effective Three-in-One Trajectory-Prediction Model in Transportation Networks , 2015, IEEE Transactions on Intelligent Transportation Systems.

[8]  Yucheng Zhang,et al.  Location Prediction Model Based on Bayesian Network Theory , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[9]  Marc-Olivier Killijian,et al.  Next place prediction using mobility Markov chains , 2012, MPM '12.

[10]  Yueh-Min Huang,et al.  Trajectory Predictions in Mobile Networks , 2005 .

[11]  Salvatore Marano,et al.  Mobility prediction and resource reservation in cellular networks with distributed Markov chains , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[12]  Ahmed Wasif Reza,et al.  Investigation of Indoor Location Sensing via RFID Reader Network Utilizing Grid Covering Algorithm , 2009, Wirel. Pers. Commun..

[13]  Johann M. Marquez-Barja,et al.  5G: Adaptable Networks Enabled by Versatile Radio Access Technologies , 2017, IEEE Communications Surveys & Tutorials.

[14]  João Bártolo Gomes,et al.  Next place prediction by understanding mobility patterns , 2015, 2015 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[15]  Sammy Chan,et al.  Improving handoff QoS with or without mobility prediction , 2007 .

[16]  Prathima Agrawal,et al.  A generic framework for mobility prediction and resource utilization in wireless networks , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

[17]  Min Ren,et al.  Cell and user virtualization for ultra dense network , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[18]  Dryver Huston,et al.  Trajectory Estimations Using Smartphones , 2015, IEEE Transactions on Industrial Electronics.

[19]  Yuanyuan Qiao,et al.  Big Data Driven Hidden Markov Model Based Individual Mobility Prediction at Points of Interest , 2017, IEEE Transactions on Vehicular Technology.

[20]  Amine Berqia,et al.  Mobility prediction and location management based on data mining , 2012, 2012 Next Generation Networks and Services (NGNS).

[21]  Thuy-Van T. Duong,et al.  Mobility prediction based on collective movement behaviors in public WLANs , 2015, 2015 Science and Information Conference (SAI).

[22]  Sherif Akoush,et al.  Bayesian Learning of Neural Networks for Mobile User Position Prediction , 2007, 2007 16th International Conference on Computer Communications and Networks.

[23]  J.J. Hopfield,et al.  Artificial neural networks , 1988, IEEE Circuits and Devices Magazine.

[24]  Ali Imran,et al.  Coordinated Multi-Point Clustering Schemes: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[25]  Zerrouki Hamza,et al.  Mapping Fault Tree into Bayesian Network in safety analysis of process system , 2015, 2015 4th International Conference on Electrical Engineering (ICEE).

[26]  Zdenek Becvar,et al.  Dynamic resource allocation exploiting mobility prediction in mobile edge computing , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[27]  Richard Demo Souza,et al.  A Survey of Machine Learning Techniques Applied to Self-Organizing Cellular Networks , 2017, IEEE Communications Surveys & Tutorials.

[28]  N. Effiyana Ghazali,et al.  Mobility Prediction via Markov Model in LTE Femtocell , 2013 .

[29]  Floriano De Rango,et al.  Prediction and QoS Enhancement in New Generation Cellular Networks With Mobile Hosts: A Survey on Different Protocols and Conventional/Unconventional Approaches , 2017, IEEE Communications Surveys & Tutorials.

[30]  Min Chen,et al.  Enhanced Fingerprinting and Trajectory Prediction for IoT Localization in Smart Buildings , 2016, IEEE Transactions on Automation Science and Engineering.

[31]  Nicholas R. Jennings,et al.  Modelling heterogeneous location habits in human populations for location prediction under data sparsity , 2013, UbiComp.

[32]  R. Faragher,et al.  An Analysis of the Accuracy of Bluetooth Low Energy for Indoor Positioning Applications , 2014 .

[33]  Muhammad Ali Imran,et al.  Mobility prediction for handover management in cellular networks with control/data separation , 2015, 2015 IEEE International Conference on Communications (ICC).

[34]  F. De Rango,et al.  Multiple metrics aware ant routing over HAP mesh networks , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

[35]  Ignas G. Niemegeers,et al.  A Survey on Handoffs — Lessons for 60 GHz Based Wireless Systems , 2012, IEEE Communications Surveys & Tutorials.

[36]  Prem Dassanayake,et al.  User Mobility Modeling and Characterization of Mobility Patterns , 1997, IEEE J. Sel. Areas Commun..

[37]  Victor C. M. Leung,et al.  Grouping and Cooperating Among Access Points in User-Centric Ultra-Dense Networks With Non-Orthogonal Multiple Access , 2017, IEEE Journal on Selected Areas in Communications.

[38]  Chien-Liang Liu,et al.  Analysis and prediction of trajectories using Bayesian network , 2010, 2010 Sixth International Conference on Natural Computation.

[39]  Yanmin Zhu,et al.  A Survey on Trajectory Data Mining: Techniques and Applications , 2016, IEEE Access.

[40]  Ali Imran,et al.  Spatiotemporal Mobility Prediction in Proactive Self-Organizing Cellular Networks , 2017, IEEE Communications Letters.

[41]  M. Abo-Zahhad,et al.  Future location prediction of mobile subscriber over mobile network using Intra Cell Movement pattern algorithm , 2013, 2013 1st International Conference on Communications, Signal Processing, and their Applications (ICCSPA).

[42]  P. K. Sahu,et al.  Novel intelligent soft computing techniques for location prediction in mobility management , 2013, 2013 Students Conference on Engineering and Systems (SCES).

[43]  Zhang Hongtao,et al.  User mobility prediction based on Lagrange's interpolation in ultra-dense networks , 2016 .

[44]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[45]  Gerd Ascheid,et al.  Mobility Prediction Based on Graphical Model Learning , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[46]  Matti Latva-aho,et al.  Ultra Dense Small Cell Networks: Turning Density Into Energy Efficiency , 2016, IEEE Journal on Selected Areas in Communications.

[47]  Muhammad Ali Imran,et al.  Memory-Full Context-Aware Predictive Mobility Management in Dual Connectivity 5G Networks , 2018, IEEE Access.

[48]  Salvatore Marano,et al.  A new Markov-based mobility prediction scheme for wireless networks with mobile hosts , 2012, 2012 International Symposium on Performance Evaluation of Computer & Telecommunication Systems (SPECTS).

[49]  Sheng Chen,et al.  Limits of Predictability for Large-Scale Urban Vehicular Mobility , 2014, IEEE Transactions on Intelligent Transportation Systems.

[50]  Hao Peng,et al.  Ultra dense network: Challenges, enabling technologies and new trends , 2016 .

[51]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[52]  Salvatore Marano,et al.  Minimum Hop Count and Load Balancing Metrics Based on Ant Behavior over HAP Mesh , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[53]  N. N. N. Abd Malik,et al.  User's mobility history-based mobility prediction in LTE femtocells network , 2013, 2013 IEEE International RF and Microwave Conference (RFM).

[54]  Azzedine Boukerche,et al.  Predictive mobile IP handover for vehicular networks , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[55]  Abdullah Muhammed,et al.  An Adaptive Call Admission Control With Bandwidth Reservation for Downlink LTE Networks , 2017, IEEE Access.

[56]  Shiann-Shiun Jeng,et al.  Mobility prediction in mobile ad-hoc network using deep learning , 2018, 2018 IEEE International Conference on Applied System Invention (ICASI).

[57]  Rüdiger Dillmann,et al.  Learning Driver Behavior Models from Traffic Observations for Decision Making and Planning , 2015, IEEE Intelligent Transportation Systems Magazine.

[58]  Hans D. Schotten,et al.  Mobility Prediction of Diurnal Users for Enabling Context Aware Resource Allocation , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[59]  Sergey Andreev,et al.  Dynamic Multi-Connectivity Performance in Ultra-Dense Urban mmWave Deployments , 2017, IEEE Journal on Selected Areas in Communications.

[60]  Husheng Li,et al.  Handover Prediction Based on Geometry Method in mmWave Communications - A Sensing Approach , 2018, 2018 IEEE International Conference on Communications Workshops (ICC Workshops).

[61]  Tae-Kyung Sung,et al.  Comparisons of error characteristics between TOA and TDOA positioning , 2002 .

[62]  Amr M. Youssef,et al.  Ultra-Dense Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[63]  Song Chong,et al.  Virtual Cell Beamforming in Cooperative Networks , 2014, IEEE Journal on Selected Areas in Communications.

[64]  Shuguang Cui,et al.  Handover Control in Wireless Systems via Asynchronous Multiuser Deep Reinforcement Learning , 2018, IEEE Internet of Things Journal.

[65]  Adrian Agustin,et al.  Distributed inter-cluster interference management for CoMP-based cellular networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[66]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[67]  Salvatore Marano,et al.  Utility-Based Predictive Services for Adaptive Wireless Networks With Mobile Hosts , 2009, IEEE Transactions on Vehicular Technology.

[68]  A.N. Khan,et al.  A New Handoff Ordering and Reduction Scheme Based on Road Topology Information , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[69]  Wolfgang Utschick,et al.  Distributed Interference Pricing for the MIMO Interference Channel , 2009, 2009 IEEE International Conference on Communications.

[70]  Shin-Lin Shieh,et al.  5G New Radio: Waveform, Frame Structure, Multiple Access, and Initial Access , 2017, IEEE Communications Magazine.

[71]  Xiang Li,et al.  T-DesP: Destination Prediction Based on Big Trajectory Data , 2016, IEEE Transactions on Intelligent Transportation Systems.

[72]  Bo Hu,et al.  User-centric ultra-dense networks for 5G: challenges, methodologies, and directions , 2016, IEEE Wireless Communications.

[73]  Yan Chen,et al.  Intelligent 5G: When Cellular Networks Meet Artificial Intelligence , 2017, IEEE Wireless Communications.

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

[75]  Ronald Raulefs,et al.  Survey of Cellular Mobile Radio Localization Methods: From 1G to 5G , 2018, IEEE Communications Surveys & Tutorials.

[76]  Ren-fa Li,et al.  A Novel Measurement-Based Call Admission Control Algorithm for Wireless Mobility Networks under Practical Mobility Model , 2010, 2010 International Conference on Communications and Mobile Computing.

[77]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[78]  Amer O. Abu Salem,et al.  An Indoor Fingerprinting Localization Approach for ZigBee Wireless Sensor Networks , 2013, ArXiv.

[79]  Chris Blondia,et al.  A SON Function for Steering Users in Multi-Layer LTE Networks Based on Their Mobility Behaviour , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[80]  Hyunsoo Yoon,et al.  Analysis of Cell Sojourn Time in Heterogeneous Networks With Small Cells , 2016, IEEE Communications Letters.

[81]  Qianbin Chen,et al.  Dynamic Femtocell gNB On/Off Strategies and Seamless Dual Connectivity in 5G Heterogeneous Cellular Networks , 2018, IEEE Access.

[82]  Andrey V. Savkin,et al.  Location estimation and trajectory prediction for cellular networks with mobile base stations , 2004, IEEE Transactions on Vehicular Technology.

[83]  Apollinaire Nadembega,et al.  Mobility-Prediction-Aware Bandwidth Reservation Scheme for Mobile Networks , 2015, IEEE Transactions on Vehicular Technology.

[84]  P. K. Sahu,et al.  A functional Link Artificial Neural Network for location management in cellular network , 2013, 2013 International Conference on Information Communication and Embedded Systems (ICICES).

[85]  Richard D. Gitlin,et al.  Base station prediction and proactive mobility management in virtual cells using recurrent neural networks , 2017, 2017 IEEE 18th Wireless and Microwave Technology Conference (WAMICON).

[86]  Junyi Li,et al.  Network densification: the dominant theme for wireless evolution into 5G , 2014, IEEE Communications Magazine.

[87]  Cedric Nishan Canagarajah,et al.  Mobility Tracking in Cellular Networks Using Particle Filtering , 2007, IEEE Transactions on Wireless Communications.

[88]  S. A. Mawjoud,et al.  Performance assessment of U-TDOA and A-GPS positioning methods , 2012, 2012 International Conference on Future Communication Networks.

[89]  Hao Jiang,et al.  DeepSpace: An Online Deep Learning Framework for Mobile Big Data to Understand Human Mobility Patterns , 2016, ArXiv.

[90]  Emilio Frazzoli,et al.  A Survey of Motion Planning and Control Techniques for Self-Driving Urban Vehicles , 2016, IEEE Transactions on Intelligent Vehicles.

[91]  Xiaoqing Yu,et al.  Predicting Human Mobility Using Sina Weibo Check-in Data , 2018, 2018 International Conference on Audio, Language and Image Processing (ICALIP).

[92]  Oliver W. W. Yang,et al.  Location Prediction of Vehicles in VANETs Using A Kalman Filter , 2015, Wirel. Pers. Commun..

[93]  Nam T. Nguyen,et al.  A potential approach for mobility prediction using GPS data , 2017, 2017 Seventh International Conference on Information Science and Technology (ICIST).

[94]  P. K. Sahu,et al.  Location prediction of mobility management using neural network techniques in cellular network , 2013, 2013 International Conference on Emerging Trends in VLSI, Embedded System, Nano Electronics and Telecommunication System (ICEVENT).

[95]  Yoan Shin,et al.  A new approach for positioning based on AOA measurements , 2013, 2013 International Conference on Computing, Management and Telecommunications (ComManTel).

[96]  Azzedine Boukerche,et al.  Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems , 2008, Comput. Commun..

[97]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[98]  John Thompson,et al.  A Survey of Positioning Systems Using Visible LED Lights , 2018, IEEE Communications Surveys & Tutorials.

[99]  Hans D. Schotten,et al.  Exploiting diurnal user mobility for predicting cell transitions , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[100]  Xiaohu Ge,et al.  User Mobility Evaluation for 5G Small Cell Networks Based on Individual Mobility Model , 2015, IEEE Journal on Selected Areas in Communications.

[101]  Hyong S. Kim,et al.  QoS provisioning in cellular networks based on mobility prediction techniques , 2003, IEEE Commun. Mag..

[102]  Georg Singer,et al.  Cell phone subscribers mobility prediction using enhanced Markov Chain algorithm , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[103]  Marin Vukovic,et al.  Adaptive user movement prediction for advanced location-aware services , 2009, SoftCOM 2009 - 17th International Conference on Software, Telecommunications & Computer Networks.

[104]  Sami Tabbane,et al.  An Alternative Strategy for Location Tracking , 1995, IEEE J. Sel. Areas Commun..

[105]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[106]  Daniel Gatica-Perez,et al.  Contextual conditional models for smartphone-based human mobility prediction , 2012, UbiComp.

[107]  Debashis Saha,et al.  A novel direction-based diurnal mobility model for handoff estimation in cellular networks , 2010, 2010 Annual IEEE India Conference (INDICON).

[108]  Stathes Hadjiefthymiades,et al.  Path Prediction through Data Mining , 2007, IEEE International Conference on Pervasive Services.

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

[110]  Jiyun Shen,et al.  Direction estimation for cellular enhanced cell-ID positioning using multiple sector observations , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[111]  Susana Sargento,et al.  Mobility Prediction-Assisted Over-the-Top Edge Prefetching for Hierarchical VANETs , 2018, IEEE Journal on Selected Areas in Communications.

[112]  Lazaros F. Merakos,et al.  Mobility Management for Femtocells in LTE-Advanced: Key Aspects and Survey of Handover Decision Algorithms , 2014, IEEE Communications Surveys & Tutorials.

[113]  Yung-Wey Chong,et al.  Optimized access point selection with mobility prediction using hidden Markov Model for wireless network , 2017, 2017 Ninth International Conference on Ubiquitous and Future Networks (ICUFN).

[114]  Yuanzhuo Wang,et al.  TSBM: The Temporal-Spatial Bayesian Model for Location Prediction in Social Networks , 2014, 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).

[115]  Shaojie Qiao,et al.  A Self-Adaptive Parameter Selection Trajectory Prediction Approach via Hidden Markov Models , 2015, IEEE Transactions on Intelligent Transportation Systems.

[116]  Apollinaire Nadembega,et al.  A Destination and Mobility Path Prediction Scheme for Mobile Networks , 2015, IEEE Transactions on Vehicular Technology.

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

[118]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[119]  Duc Minh Nguyen,et al.  Multiview Deep Learning for Predicting Twitter Users' Location , 2017, ArXiv.

[120]  Dinh Que Tran,et al.  A fusion of data mining techniques for predicting movement of mobile users , 2015, Journal of Communications and Networks.

[121]  Junhai Luo,et al.  Indoor Positioning Systems Based on Visible Light Communication: State of the Art , 2017, IEEE Communications Surveys & Tutorials.

[122]  Siddharth Deshmukh,et al.  Sojourn time based maximum likelihood estimator for velocity estimation in HetNets , 2017, 2017 Twenty-third National Conference on Communications (NCC).

[123]  Babak Hossein Khalaj,et al.  Vertical handoff initiation using road topology and mobility prediction , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[124]  Tapani Ristaniemi,et al.  Performance evaluation of LTE radio fingerprint positioning with timing advancing , 2015, 2015 10th International Conference on Information, Communications and Signal Processing (ICICS).

[125]  Azzedine Boukerche,et al.  Performance evaluation of movement prediction techniques for vehicular networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[126]  Jacques Palicot,et al.  The prediction analysis of cellular radio access network traffic: From entropy theory to networking practice , 2014, IEEE Communications Magazine.

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

[128]  Salvatore Marano,et al.  Multi-Constraints Routing Algorithm Based on Swarm Intelligence over High Altitude Platforms , 2007, NICSO.

[129]  Abolfazl Mehbodniya,et al.  Sojourn Time-Based Velocity Estimation in Small Cell Poisson Networks , 2016, IEEE Communications Letters.

[130]  Robert Piché,et al.  A Survey of Selected Indoor Positioning Methods for Smartphones , 2017, IEEE Communications Surveys & Tutorials.

[131]  Dominique Gaïti,et al.  Enabling Vertical Handover Decisions in Heterogeneous Wireless Networks: A State-of-the-Art and A Classification , 2014, IEEE Communications Surveys & Tutorials.

[132]  Apollinaire Nadembega,et al.  A Destination Prediction Model based on historical data, contextual knowledge and spatial conceptual maps , 2012, 2012 IEEE International Conference on Communications (ICC).

[133]  Tao Zhang,et al.  A novel OTDOA positioning scheme in Heterogeneous LTE-Advanced systems , 2012, 2012 3rd IEEE International Conference on Network Infrastructure and Digital Content.

[134]  Dariu Gavrila,et al.  The Issues , 2011 .

[135]  Hyong S. Kim,et al.  Dynamic bandwidth reservation in cellular networks using road topology based mobility predictions , 2004, IEEE INFOCOM 2004.

[136]  Raj K. Jaiswal,et al.  PPRP: Predicted Position Based Routing Protocol Using Kalman Filter for Vehicular Ad-hoc Network , 2017, ICDCN.