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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Shah, S.H., Nahrstedt, K.: Predictive location-based QoS routing in mobile ad hoc networks. In: IEEE International Conference on Communications, ICC 2002 (2002)
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)
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)
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)
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)
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)
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)
Kaaniche, H., Kamoun, F.: Mobility Prediction in Wireless Ad Hoc Networks using Neural Networks. Journal of Telecommunications 2, 95–101 (2010)
Breiman, L., Friedman, J., Stone, C.J., Olsen, R.A.: Classification and Regression Trees. Chapman and Hall (1983)
Timofeev, R.: Classification and Regression Trees (CART) Theory and Applications. Humboldt University, Berlin (2004)
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)
Cortes, C., Vapnik, V.: Support-Vector Networks. Machine Learning, 273–297 (1995)
Drucker, H., Burges, C.J.C., Kaufman, L., Smola, A., Vapnik, V.: Support Vector Regression Machines (1996)
Smola, A.J., Schölkopf, B.: A tutorial on support vector regression. Statistics and Computing 14, 199–222 (2004)
Gunn, S.R.: Support Vector Machines for Classification and Regression (1998)
Burges, C.J.C.: A Tutorial on Support Vector Machines for Pattern Recognition. Data Mining and Knowledge Discovery 2, 121–167 (1998)
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)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Mobile Computing, pp. 153–181. Kluwer Academic Publishers (1996)
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)
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)
Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. Science 2, 1–3 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cadger, F., Curran, K., Santos, J., Moffett, S. (2012). MANET Location Prediction Using Machine Learning Algorithms. In: Koucheryavy, Y., Mamatas, L., Matta, I., Tsaoussidis, V. (eds) Wired/Wireless Internet Communication. WWIC 2012. Lecture Notes in Computer Science, vol 7277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30630-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-30630-3_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30629-7
Online ISBN: 978-3-642-30630-3
eBook Packages: Computer ScienceComputer Science (R0)