Mobility prediction in mobile ad hoc networks using neural learning machines

Abstract Recent advances in wireless and mobile computing have paved the way for an unprecedented demand growth for mobile services and applications. These services and applications communicate and exchange information using wireless local area networks (WLANs) and mobile ad hoc networks (MANETs). However, new design challenges emerge due to the error-proneness, self-organization and mobility nature of these networks. This paper proposes a neural learning-based solution to the problems associated with the mobility of MANET nodes where future changes in the network topology are efficiently predicted. Using synthetic and real-world mobility traces, the proposed predictor does not only outperform existing mobility prediction algorithms but achieves accuracy scores higher by an order of magnitude. The attained accuracy enables the proposed mobility predictor to improve the overall quality of service in MANETs.

[1]  Juan-Carlos Cano,et al.  A survey and comparative study of simulators for vehicular ad hoc networks (VANETs) , 2011, Wirel. Commun. Mob. Comput..

[2]  Thad Starner,et al.  Learning Significant Locations and Predicting User Movement with GPS , 2002, Proceedings. Sixth International Symposium on Wearable Computers,.

[3]  Joseph P. Bigus,et al.  Data mining with neural networks: solving business problems from application development to decision support , 1996 .

[4]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[5]  Bernhard Plattner,et al.  Pattern matching based link quality prediction in wireless mobile ad hoc networks , 2006, MSWiM '06.

[6]  P. Wagner,et al.  Metastable states in a microscopic model of traffic flow , 1997 .

[7]  Ivan Stojmenovic,et al.  MOBILE AD HOC NETWORKING : THE CUTTING EDGE DIRECTIONS , 2012 .

[8]  Zhenyu Na,et al.  A Novel Mobility Prediction Algorithm Based on LSVR for Heterogeneous Wireless Networks , 2012 .

[9]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

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

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

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

[13]  Alexander J. Smola,et al.  Learning with Kernels: support vector machines, regularization, optimization, and beyond , 2001, Adaptive computation and machine learning series.

[14]  Pallapa Venkataram,et al.  Prediction-based location management using multilayer neural networks , 2002 .

[15]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[16]  F ROSENBLATT,et al.  The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.

[17]  Narasimhan Sundararajan,et al.  A Fast and Accurate Online Sequential Learning Algorithm for Feedforward Networks , 2006, IEEE Transactions on Neural Networks.

[18]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[19]  Xu Li,et al.  A novel family of geometric planar graphs for wireless ad hoc networks , 2011, 2011 Proceedings IEEE INFOCOM.

[20]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[21]  Abdullah Konak,et al.  Connectivity management in mobile ad hoc networks using particle swarm optimization , 2011, Ad Hoc Networks.

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

[23]  Kaoru Sezaki,et al.  Routing protocol for ad hoc mobile networks using mobility prediction , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[24]  Xia Liu,et al.  Is Extreme Learning Machine Feasible? A Theoretical Assessment (Part I) , 2015, IEEE Trans. Neural Networks Learn. Syst..

[25]  Ivan Stojmenovic,et al.  On Delivery Guarantees and Worst-Case Forwarding Bounds of Elementary Face Routing Components in Ad Hoc and Sensor Networks , 2010, IEEE Transactions on Computers.

[26]  Radhika Ranjan Roy.  Smooth Random Mobility , 2011 .

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

[28]  Ivan Stojmenovic,et al.  Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage , 2011, IEEE Transactions on Mobile Computing.

[29]  Yannis Manolopoulos,et al.  Prediction in wireless networks by Markov chains , 2009, IEEE Wireless Communications.

[30]  Lahouari Ghouti,et al.  Mobility Prediction in Mobile Ad Hoc Networks Using Extreme Learning Machines , 2013, ANT/SEIT.

[31]  D. Mitrovic.  Short term prediction of vehicle movements by neural networks , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[32]  Suprio Ray,et al.  Realistic Mobility for Mobile Ad Hoc Network Simulation , 2004, ADHOC-NOW.

[33]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[34]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

[35]  Klaus-Robert Müller,et al.  Efficient BackProp , 2012, Neural Networks: Tricks of the Trade.

[36]  Stathes Hadjiefthymiades,et al.  An Online Adaptive Model for Location Prediction , 2009, Autonomics.

[37]  Lahouari Ghouti,et al.  Mobility Prediction Using Fully-Complex Extreme Learning Machines , 2014, ESANN.

[38]  P. Manzoni,et al.  CityMob: A Mobility Model Pattern Generator for VANETs , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[39]  Jian Tang,et al.  Reliable routing in mobile ad hoc networks based on mobility prediction , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[40]  Tülay Adali,et al.  Fully Complex Multi-Layer Perceptron Network for Nonlinear Signal Processing , 2002, J. VLSI Signal Process..

[41]  Floriano De Rango,et al.  Link-Stability and Energy Aware Routing Protocol in Distributed Wireless Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[42]  Risto Miikkulainen,et al.  Efficient Reinforcement Learning Through Evolving Neural Network Topologies , 2002, GECCO.

[43]  T. Andrew Yang,et al.  Scenario Based Performance Evaluation of Secure Routing in MANETs , 2005, ICWN.

[44]  Marti A. Hearst.  Trends & Controversies: Support Vector Machines , 1998, IEEE Intell. Syst..

[45]  F.-C. Chen,et al.  Back-propagation neural networks for nonlinear self-tuning adaptive control , 1990, IEEE Control Systems Magazine.

[46]  Christian Bettstetter,et al.  Smooth is better than sharp: a random mobility model for simulation of wireless networks , 2001, MSWIM '01.

[47]  Christian Bettstetter,et al.  Mobility modeling in wireless networks: categorization, smooth movement, and border effects , 2001, MOCO.

[48]  Sajal K. Das,et al.  LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks , 2002, Wirel. Networks.

[49]  Francesco Scarcello,et al.  A New Distributed Application and Network Layer Protocol for VoIP in Mobile Ad Hoc Networks , 2014, IEEE Transactions on Mobile Computing.

[50]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.