Advertisement

MANET Location Prediction Using Machine Learning Algorithms

  • Fraser Cadger
  • Kevin Curran
  • Jose Santos
  • Sandra Moffett
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7277)

Abstract

In mobile ad-hoc networks where users are potentially highly mobile, knowledge of future location and movement can be of great value to routing protocols. To date, most work regarding location prediction has been focused on infrastructure networks and consists of performing classification on a discrete range of cells or access points. Such techniques are unsuitable for infrastructure-free MANETs and although classification algorithms can be used for specific, known areas they are not general or flexible enough for all real-world environments. Unlike previous work, this paper focuses on regression-based machine learning algorithms that are able to predict coordinates as continuous variables. Three popular machine learning techniques have been implemented in MATLAB and tested using data obtained from a variety of mobile simulations in the ns-2 simulator. This paper presents the results of these experiments with the aim of guiding and encouraging development of location-predictive MANET applications.

Keywords

location-prediction MANET geographic routing machine learning decision tree neural network support vector regression 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Stojmenovic, Russell, M., Vukojevic, B.: Depth first search and location based localized routing and QoS routing in wireless networks. In: Proceedings of 2000 International Conference on Parallel Processing (2000)Google Scholar
  2. 2.
    Shah, S.H., Nahrstedt, K.: Predictive location-based QoS routing in mobile ad hoc networks. In: IEEE International Conference on Communications, ICC 2002 (2002)Google Scholar
  3. 3.
    Chen, Q., Kanhere, S., Hassan, M., Lan, K.-C.: Adaptive Position Update in Geographic Routing. In: 2006 IEEE International Conference on Communications, pp. 4046–4051 (June 2006)Google Scholar
  4. 4.
    Cadger, F., Curran, K., Santos, J., Moffett, S.: An Analysis of the Effects of Intelligent Location Prediction Algorithms on Greedy Geographic Routing in Mobile Ad-Hoc Networks. In: Proceedings of the 22nd Irish Conference on Artificial Intelligence and Cognitive Science (2011)Google Scholar
  5. 5.
    Capka, J., Boutaba, R.: Mobility Prediction in Wireless Networks Using Neural Networks. In: Vicente, J.B., Hutchison, D. (eds.) MMNS 2004. LNCS, vol. 3271, pp. 320–333. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Prasad, P.S., Agrawal, P.: Movement Prediction in Wireless Networks Using Mobility Traces. In: 2010 7th IEEE Consumer Communications and Networking Conference (CCNC), pp. 1–5 (2010)Google Scholar
  7. 7.
    Zhang, Y., Hu, J., Dong, J., Yuan, Y., Zhou, J., Shi, J.: Location prediction model based on Bayesian network theory. In: Proceedings of the 28th IEEE Conference on Global Telecommunications, pp. 1049–1054. IEEE Press, Piscataway (2009)Google Scholar
  8. 8.
    Wu, Z.-L., Li, C.-H., Ng, J., Leung, K.: Location Estimation via Support Vector Regression. IEEE Transactions on Mobile Computing 6, 311–321 (2007)CrossRefGoogle Scholar
  9. 9.
    Kaaniche, H., Kamoun, F.: Mobility Prediction in Wireless Ad Hoc Networks using Neural Networks. Journal of Telecommunications 2, 95–101 (2010)Google Scholar
  10. 10.
    Breiman, L., Friedman, J., Stone, C.J., Olsen, R.A.: Classification and Regression Trees. Chapman and Hall (1983)Google Scholar
  11. 11.
    Timofeev, R.: Classification and Regression Trees (CART) Theory and Applications. Humboldt University, Berlin (2004)Google Scholar
  12. 12.
    Tu, J.V.: Advantages and disadvantages of using artificial neural networks versus logistic regression for predicting medical outcomes. Journal of Clinical Epidemiology 49, 1225–1231 (1996)CrossRefGoogle Scholar
  13. 13.
    Cortes, C., Vapnik, V.: Support-Vector Networks. Machine Learning, 273–297 (1995)Google Scholar
  14. 14.
    Drucker, H., Burges, C.J.C., Kaufman, L., Smola, A., Vapnik, V.: Support Vector Regression Machines (1996)Google Scholar
  15. 15.
    Smola, A.J., Schölkopf, B.: A tutorial on support vector regression. Statistics and Computing 14, 199–222 (2004)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Gunn, S.R.: Support Vector Machines for Classification and Regression (1998)Google Scholar
  17. 17.
    Burges, C.J.C.: A Tutorial on Support Vector Machines for Pattern Recognition. Data Mining and Knowledge Discovery 2, 121–167 (1998)CrossRefGoogle Scholar
  18. 18.
    Karp, B., Kung, H.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 243–254. ACM (2000)Google Scholar
  19. 19.
    Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Mobile Computing, pp. 153–181. Kluwer Academic Publishers (1996)Google Scholar
  20. 20.
    Hong, X., Gerla, M., Pei, G., Chiang, C.-C.: A group mobility model for ad hoc wireless networks. In: Proceedings of the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 53–60. ACM, New York (1999)Google Scholar
  21. 21.
    Aschenbruck, N., Ernst, R., Gerhards-Padilla, E., Schwamborn, M.: BonnMotion: a mobility scenario generation and analysis tool. In: Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques, ICST, Brussels, Belgium, pp. 51:1–51:10 (2010)Google Scholar
  22. 22.
    Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. Science 2, 1–3 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Fraser Cadger
    • 1
  • Kevin Curran
    • 1
  • Jose Santos
    • 1
  • Sandra Moffett
    • 1
  1. 1.Intelligent Systems Research Centre, School of Computing and Intelligent Systems Faculty of Computing and EngineeringUniversity of UlsterNorthern Ireland

Personalised recommendations