Mobility Prediction in Mobile Ad Hoc Networks Using Extreme Learning Machines

Abstract Recent advances in wireless technology and computing have paved the way to the unprecedented rapid growth in de- mand and availability of mobile networking and services coupled with diverse system/network applications. Such advances triggered the emergence of future generation wireless networks and services to address the increasingly strin- gent requirements of quality-of-service (QoS) at various levels. The expected growth in wireless network activity and the number of wireless users will enable similar growth in bandwidth-crunching wireless applications to meet the QoS requirements. Mobility prediction of wireless users and units plays a major role in efficient planning and manage- ment of the bandwidth resources available in wireless networks. In return, this efficiency will allow better planning and improved overall QoS in terms of continuous service availability and efficient power management. In this paper, we propose extreme learning machines (ELMs), known for universal approximation, to model and predict mobility of arbitrary nodes in a mobile ad hoc network (MANET). MANETs use mobility prediction in location-aided routing and mobility aware topology control protocols. In these protocols, each mobile node is assumed to know its current mobility information (position, speed and movement direction angle). In this way, future node positions are predicted along with future distances between neighboring nodes. Unlike multilayer perceptrons (MLPs), ELMs capture better the existing interaction/correlation between the cartesian coordinates of the arbitrary nodes leading to more realistic and accurate mobility prediction based on several standard mobility models. Simulation results using standard mobility models illustrate how the proposed prediction method can lead to a significant improvement over conventional methods based on MLPs. Moreover, the proposed solution circumvents the prediction accuracy limitations in current algorithms when predicting future distances between neighboring nodes. The latter prediction is required by some applications like mobility aware topology control protocols.

[1]  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.

[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]  Xu Li,et al.  A novel family of geometric planar graphs for wireless ad hoc networks , 2011, 2011 Proceedings IEEE INFOCOM.

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

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

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

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

[8]  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).

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

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

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

[12]  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.

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

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

[15]  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).

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