The Challenges of Predicting Mobility August

In this report, we describe the challenges facing mobility prediction in mobile networks and the potential benefit from its usage. We first describe telecommunication areas, which are subject to, and potentially suffering from, the mobility of network terminals. We then provide a related work on prediction models illustrating previous successful attempts aimed at taming mobility in cellular and mobile networks. Finally, we dissert on the potential of the adaptation of such techniques to mobile ad hoc networks by describing some successful application to routing and location management in ad hoc networks.

[1]  Nirmala Shenoy,et al.  Mobility Prediction Based Routing for Minimizing Control Overhead in Mobile Ad Hoc Networks , 2004, International Conference on Wireless Networks.

[2]  K. Sezaki,et al.  Mobility prediction algorithm for mobile ad hoc network using pedestrian trajectory data , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[3]  Xiaodong Wang,et al.  Joint mobility tracking and hard handoff in cellular networks via sequential Monte Carlo filtering , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Hamid Menouar,et al.  A movement prediction-based routing protocol for vehicle-to-vehicle communications , 2005 .

[5]  Robert A. Malaney,et al.  Particle Filters and Position Tracking in Wi-Fi Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[6]  C. Gentile,et al.  Kinetic minimum-power routing and clustering in mobile ad-hoc networks , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[7]  A. Helmy,et al.  A comparative study of mobility prediction schemes for GLS location service , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[8]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[9]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[10]  Young-Sik Jeong,et al.  Restoration scheme of mobility databases by mobility learning and prediction in PCS networks , 2001, IEEE J. Sel. Areas Commun..

[11]  J. Harri,et al.  A lower bound for vehicles' trajectory duration , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[12]  N. Nikaein.  HARP - Hybrid ad hoc routing protocol , 2001 .

[13]  Sanjay Jha,et al.  Robust extended Kalman filter based technique for location management in PCS networks , 2004, Comput. Commun..

[14]  Christian Bonnet,et al.  On the Application of Mobility Predictions to Multipoint Relaying in MANETs: Kinetic Multipoint Relays , 2005, AINTEC.

[15]  Guy Leduc,et al.  Entropy-based knowledge spreading and application to mobility prediction , 2005, CoNEXT '05.

[16]  Brian L. Mark,et al.  Real-time mobility tracking algorithms for cellular networks based on Kalman filtering , 2005, IEEE Transactions on Mobile Computing.

[17]  Sajal K. Das,et al.  LeZi-update: an information-theoretic approach to track mobile users in PCS networks , 1999, MobiCom.

[18]  Sung-Ju Lee,et al.  Mobility prediction in wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[19]  R. Singer.  Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets , 1970, IEEE Transactions on Aerospace and Electronic Systems.

[20]  Ismail Guvenc,et al.  Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters , 2003 .

[21]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[22]  Tracy Camp,et al.  Predictive methods for location services in mobile ad hoc networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[23]  Christian Bonnet,et al.  Trajectory knowledge for improving topology control in mobile ad-hoc networks , 2005, CoNEXT '05.

[24]  D. Jhonson.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

[25]  Shunzheng Yu,et al.  An integrated mobility and traffic model for resource allocation in wireless networks , 2000, WOWMOM '00.

[26]  Philippe Jacquet,et al.  OSPF MPR Extension for Ad Hoc Networks , 2009 .

[27]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[28]  Vijay Kumar,et al.  Performance of dead reckoning-based location service for mobile ad hoc networks , 2004, Wirel. Commun. Mob. Comput..

[29]  Mohamed Ben Haj Frej,et al.  Zone Routing Protocol (ZRP) - A Novel Routing Protocol for Vehicular Ad-hoc Networks , 2016 .

[30]  Wolfgang Effelsberg,et al.  Dead-Reckoning for Position-Based Forwarding on Highways , 2006 .

[31]  Victor C. M. Leung,et al.  Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[32]  Ian F. Akyildiz,et al.  The predictive user mobility profile framework for wireless multimedia networks , 2004, IEEE/ACM Transactions on Networking.

[33]  Brian L. Mark,et al.  Mobility Estimation Based on an Autoregressive Model , 2004 .

[34]  Ian F. Akyildiz,et al.  A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept , 1997, TNET.

[35]  Ivan Stojmenovic,et al.  Geographic and Energy-Aware Routing in Sensor Networks , 2005, Handbook of Sensor Networks.

[36]  Samir Ranjan Das,et al.  Dead reckoning in mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[37]  Brian L. Mark,et al.  Robust mobility tracking for cellular networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[38]  John Krumm.  Probabilistic Inferencing for Location , 2016 .

[39]  Wei Guo,et al.  Clustering Algorithm Based on Wavelet Neural Network Mobility Prediction in Mobile Ad Hoc Network , 2005, ISNN.

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

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

[42]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[43]  Shunzheng Yu,et al.  A hidden semi-Markov model with missing data and multiple observation sequences for mobility tracking , 2003, Signal Process..

[44]  Cecilia Mascolo,et al.  Adaptive routing for intermittently connected mobile ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[45]  Raouf Boutaba,et al.  Mobility Prediction in Wireless Networks using Neural Networks , 2004, MMNS.

[46]  N. Canagarajah,et al.  Mobility tracking in cellular networks with sequential Monte Carlo filters , 2005, 2005 7th International Conference on Information Fusion.

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

[48]  Neng-Chung Wang,et al.  A reliable on-demand routing protocol for mobile ad hoc networks with mobility prediction , 2005, Comput. Commun..

[49]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[50]  Shengming Jiang,et al.  A prediction-based link availability estimation for routing metrics in MANETs , 2005, IEEE/ACM Transactions on Networking.

[51]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.