Skip to main content
Erschienen in: Wireless Personal Communications 2/2015

01.01.2015

Location Prediction of Vehicles in VANETs Using A Kalman Filter

verfasst von: Huifang Feng, Chunfeng Liu, Yantai Shu, Oliver W. W. Yang

Erschienen in: Wireless Personal Communications | Ausgabe 2/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Location information is very important for many applications of vehicular networks such as routing, network management, data dissemination protocols, road congestion, etc. If some reliable prediction is done on vehicle’s next move, then resources can be allocated optimally as the vehicle moves around. This would increase the performance of VANETs. A Kalman filter is employed for predicting the vehicle’s future location in this paper. We conducted experiments using both real vehicle mobility traces and model-driven traces. We quantitatively compare the prediction performance of a Kalman filter and neural network-based methods. In all traces, the proposed model exhibits superior prediction accuracy than the other prediction schemes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Toor, Y., Muhlethaler, P., Laouiti, A., & Fortelle, A. (2008). Vehicular ad hoc networks: Applications and related technical issues. IEEE Communications Surveys and Tutorials, 10(3), 74–88.CrossRef Toor, Y., Muhlethaler, P., Laouiti, A., & Fortelle, A. (2008). Vehicular ad hoc networks: Applications and related technical issues. IEEE Communications Surveys and Tutorials, 10(3), 74–88.CrossRef
2.
Zurück zum Zitat Boukerche, A., Oliveira, H., Nakamura, E., & Loureiro, A. (2008). Vehicular ad hoc networks: A new challenge for localization-based systems. Computer Communications, 31(12), 2838–2849.CrossRef Boukerche, A., Oliveira, H., Nakamura, E., & Loureiro, A. (2008). Vehicular ad hoc networks: A new challenge for localization-based systems. Computer Communications, 31(12), 2838–2849.CrossRef
3.
Zurück zum Zitat Priggouris, I., Zervas, E., & Hadjiefthymiades, S. (2006). Location based network resource management. In I. K. Ibrahim (Ed.), Handbook of research on mobile multimedia. PA: Idea Group Inc. Priggouris, I., Zervas, E., & Hadjiefthymiades, S. (2006). Location based network resource management. In I. K. Ibrahim (Ed.), Handbook of research on mobile multimedia. PA: Idea Group Inc.
4.
Zurück zum Zitat Hadjiefthymiades, S., & Merakos, L. (1999). ESW4: Enhanced scheme for WWW computing in wireless communication environments. ACM SIGCOMM Computer Communication Review, 29(5), 24–35.CrossRef Hadjiefthymiades, S., & Merakos, L. (1999). ESW4: Enhanced scheme for WWW computing in wireless communication environments. ACM SIGCOMM Computer Communication Review, 29(5), 24–35.CrossRef
5.
Zurück zum Zitat Karmouch, A., & Samaan, N. (2005). A mobility prediction architecture based on contextual knowledge and spatial conceptual maps. IEEE Transaction on Mobile Computing, 4(6), 537–551.CrossRef Karmouch, A., & Samaan, N. (2005). A mobility prediction architecture based on contextual knowledge and spatial conceptual maps. IEEE Transaction on Mobile Computing, 4(6), 537–551.CrossRef
6.
Zurück zum Zitat Nhan, V. T. H., & Ryu, K. H. (2006). Future location prediction of moving objects based on movement rules. Springer ICIC, LNCIS, 344, 875–881. Nhan, V. T. H., & Ryu, K. H. (2006). Future location prediction of moving objects based on movement rules. Springer ICIC, LNCIS, 344, 875–881.
7.
Zurück zum Zitat Xiao, Y., Zhang, H., & Wang, H. (2007). Location prediction for tracking moving objects based on grey theory. In Proceedings of fourth international conference on IEEE fuzzy systems and knowledge discovery, Aug., pp. 390–394. Xiao, Y., Zhang, H., & Wang, H. (2007). Location prediction for tracking moving objects based on grey theory. In Proceedings of fourth international conference on IEEE fuzzy systems and knowledge discovery, Aug., pp. 390–394.
8.
Zurück zum Zitat Xu, L., Mitton, N., & Simplot, Ryl D. (2011). Mobility prediction based neighborhood discovery in mobile ad hoc networks. Networking, 1, 241–253. Xu, L., Mitton, N., & Simplot, Ryl D. (2011). Mobility prediction based neighborhood discovery in mobile ad hoc networks. Networking, 1, 241–253.
9.
Zurück zum Zitat Capka, J., & Boutaba, R. (2004). Mobility prediction in wireless networks using neural networks. In Proceedings of the IFIP/IEEE international conference on the management of multimedia networks and services, October, pp. 320–334. Capka, J., & Boutaba, R. (2004). Mobility prediction in wireless networks using neural networks. In Proceedings of the IFIP/IEEE international conference on the management of multimedia networks and services, October, pp. 320–334.
10.
Zurück zum Zitat Fulop, P., Imre, S., Szabo, S., & Szalka, T. (2009). The accuracy of location prediction algorithms based on markovian mobility models. International Journal of Mobile Computing and Multimedia Communications, 1(2), 1–21.CrossRef Fulop, P., Imre, S., Szabo, S., & Szalka, T. (2009). The accuracy of location prediction algorithms based on markovian mobility models. International Journal of Mobile Computing and Multimedia Communications, 1(2), 1–21.CrossRef
11.
Zurück zum Zitat Kaaniche, H., & Kamoun, F. (2010). Mobility prediction in wireless ad hoc networks using neural networks. Journal of Telecommunications, 2(1), 95–101. Kaaniche, H., & Kamoun, F. (2010). Mobility prediction in wireless ad hoc networks using neural networks. Journal of Telecommunications, 2(1), 95–101.
12.
Zurück zum Zitat Anagnostopoulos, T., Anagnostopoulos, C., & Hadjiefthymiades, S. (2009). An online adaptive model for location prediction. In Proceedings of the 3rd international ICST conference on autonomic computing and communication systems, Cyprus, pp. 64–78. Anagnostopoulos, T., Anagnostopoulos, C., & Hadjiefthymiades, S. (2009). An online adaptive model for location prediction. In Proceedings of the 3rd international ICST conference on autonomic computing and communication systems, Cyprus, pp. 64–78.
13.
Zurück zum Zitat Anagnostopoulos, T., Anagnostopoulos, C., & Hadjiefthymiades, S. (2011). An adaptive location prediction model based on fuzzy control. Computer Communications, 34, 816–834.CrossRef Anagnostopoulos, T., Anagnostopoulos, C., & Hadjiefthymiades, S. (2011). An adaptive location prediction model based on fuzzy control. Computer Communications, 34, 816–834.CrossRef
14.
Zurück zum Zitat Kalman, R. E. (1960). A new approach to linear filtering and prediction problems. Transactions of the ASME Journal of Basic Engineering (Series D), 82, 35–45.CrossRef Kalman, R. E. (1960). A new approach to linear filtering and prediction problems. Transactions of the ASME Journal of Basic Engineering (Series D), 82, 35–45.CrossRef
15.
Zurück zum Zitat Yang, S. K., & Liu, T. S. (1999). State estimation for predictive maintenance using Kalman filter. Reliability Engineering and System Safety, 66, 29–39.CrossRef Yang, S. K., & Liu, T. S. (1999). State estimation for predictive maintenance using Kalman filter. Reliability Engineering and System Safety, 66, 29–39.CrossRef
16.
Zurück zum Zitat Bavdekar, V. A., Deshpande, A. P., & Patwardhan, S. C. (2011). Identification of process and measurement noise covariance for state and parameter estimation using extended Kalman filter. Journal of Process Control, 21(4), 585–601.CrossRef Bavdekar, V. A., Deshpande, A. P., & Patwardhan, S. C. (2011). Identification of process and measurement noise covariance for state and parameter estimation using extended Kalman filter. Journal of Process Control, 21(4), 585–601.CrossRef
17.
Zurück zum Zitat Mehra, R. K. (1970). On the identification of variances and adaptive Kalman filtering. IEEE Transactions on Automatic Control, AC–15, 175–184.CrossRefMathSciNet Mehra, R. K. (1970). On the identification of variances and adaptive Kalman filtering. IEEE Transactions on Automatic Control, AC–15, 175–184.CrossRefMathSciNet
18.
Zurück zum Zitat Ding, W. D., Wang, J. L., Rizos, C., & Kinlyside, D. (2007). Improving adaptive Kalman estimation in GPS/INS integration. Journal of Navigation, 60, 517–529.CrossRef Ding, W. D., Wang, J. L., Rizos, C., & Kinlyside, D. (2007). Improving adaptive Kalman estimation in GPS/INS integration. Journal of Navigation, 60, 517–529.CrossRef
19.
Zurück zum Zitat Mohamed, A. H., & Schwarz, K. P. (1999). Adaptive Kalman filtering for INS/GPS. Journal of Geodesy, 73, 193–203.CrossRefMATH Mohamed, A. H., & Schwarz, K. P. (1999). Adaptive Kalman filtering for INS/GPS. Journal of Geodesy, 73, 193–203.CrossRefMATH
20.
Zurück zum Zitat Yim, J., Joo, J., & Park, C. (2011). A Kalman filter updating method for the indoor moving object database. Expert Systems with Applications, 38, 15075–15083.CrossRef Yim, J., Joo, J., & Park, C. (2011). A Kalman filter updating method for the indoor moving object database. Expert Systems with Applications, 38, 15075–15083.CrossRef
22.
Zurück zum Zitat Karmouch, A., & Samaan, N. (2005). A mobility prediction architecture based on contextual knowledge and spatial conceptual maps. IEEE Transaction on Mobile Computing, 4(6), 537–551.CrossRef Karmouch, A., & Samaan, N. (2005). A mobility prediction architecture based on contextual knowledge and spatial conceptual maps. IEEE Transaction on Mobile Computing, 4(6), 537–551.CrossRef
23.
Zurück zum Zitat Hadjiefthymiades, S., & Merakos, L. (2003). Proxies+ path prediction: Improving web service provision in wireless-mobile communications. ACM/Kluwer Mobile Networks and Applications Journal (MONET), Special Issue on Mobile and Wireless Data Management, 8(4), 389–399.CrossRef Hadjiefthymiades, S., & Merakos, L. (2003). Proxies+ path prediction: Improving web service provision in wireless-mobile communications. ACM/Kluwer Mobile Networks and Applications Journal (MONET), Special Issue on Mobile and Wireless Data Management, 8(4), 389–399.CrossRef
24.
Zurück zum Zitat Zhu, H., Chang, S., Li, M., Naik, S., & Shen, X. (2011). Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks. In Proceedings of IEEE INFOCOM, Shanghai, China, April, pp. 2192–2200. Zhu, H., Chang, S., Li, M., Naik, S., & Shen, X. (2011). Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks. In Proceedings of IEEE INFOCOM, Shanghai, China, April, pp. 2192–2200.
27.
Zurück zum Zitat Wu, H., Palekar, M., Fujimoto, R. M., Guensler, R., Hunter, M., Lee, J., et al. (2005). An empirical study of short range communications for vehicles. In Proceedings of the ACM workshop on vehicular ad hoc networks, September, pp. 83–84. Wu, H., Palekar, M., Fujimoto, R. M., Guensler, R., Hunter, M., Lee, J., et al. (2005). An empirical study of short range communications for vehicles. In Proceedings of the ACM workshop on vehicular ad hoc networks, September, pp. 83–84.
28.
Zurück zum Zitat Bai, F., Sadagopan, N., & Helmy, A. (2003). IMPORTANT: A framework to systematically analyze the impact of mobility on performance of routing protocols for ad hoc networks. In Proceedings of IEEE INFOCOM, April, pp. 825–835. Bai, F., Sadagopan, N., & Helmy, A. (2003). IMPORTANT: A framework to systematically analyze the impact of mobility on performance of routing protocols for ad hoc networks. In Proceedings of IEEE INFOCOM, April, pp. 825–835.
29.
Zurück zum Zitat Cadger, F., Curran, K., Santos, J., & Moffett, S. (2011). An analysis of the effects of intelligent location prediction algorithms on greedy geographic routing in mobile ad-hoc networks. In Proceedings of artificial intelligence and cognitive science, Derry, Northern Ireland. Cadger, F., Curran, K., Santos, J., & Moffett, S. (2011). An analysis of the effects of intelligent location prediction algorithms on greedy geographic routing in mobile ad-hoc networks. In Proceedings of artificial intelligence and cognitive science, Derry, Northern Ireland.
30.
Zurück zum Zitat Mousavi, S. M., Rabiee, H. R., Moshref, M., & Dabirmoghaddam, A. (2007). MobiSim: A framework for simulation of mobility models in mobile ad-hoc networks. In Proceedings of third IEEE international conference on wireless and mobile computing, networking and communications, White Plains, NY, USA, pp. 0–82. Mousavi, S. M., Rabiee, H. R., Moshref, M., & Dabirmoghaddam, A. (2007). MobiSim: A framework for simulation of mobility models in mobile ad-hoc networks. In Proceedings of third IEEE international conference on wireless and mobile computing, networking and communications, White Plains, NY, USA, pp. 0–82.
31.
Zurück zum Zitat Istook, E., & Martinez, T. (2002). Improved back-propagation learning in neural networks with windowed momentum. International Journal of Neural Systems, 12(3–4), 303–318.CrossRef Istook, E., & Martinez, T. (2002). Improved back-propagation learning in neural networks with windowed momentum. International Journal of Neural Systems, 12(3–4), 303–318.CrossRef
32.
Zurück zum Zitat Feng, H. F., & Ma, M. D. (2010). Traffic prediction over wireless networks. In T. Lagkas, P. Angelidis, & L. Georgiadis (Eds.), Wireless network traffic and quality of service support: Trends and standards (pp. 87–112). NJ: IGI Global Publisher.CrossRef Feng, H. F., & Ma, M. D. (2010). Traffic prediction over wireless networks. In T. Lagkas, P. Angelidis, & L. Georgiadis (Eds.), Wireless network traffic and quality of service support: Trends and standards (pp. 87–112). NJ: IGI Global Publisher.CrossRef
33.
Zurück zum Zitat Haykin, S. (1999). Neural networks. Upper Saddle River, NJ: Prentice Hall.MATH Haykin, S. (1999). Neural networks. Upper Saddle River, NJ: Prentice Hall.MATH
34.
Zurück zum Zitat Shareef, A., Zhu, Y., Musavi, M., & Shen, B. (2007). Comparison of MLP neural networks and Kalman filter for localization in wireless sensor network. In Proceedings of 19th IASTED international conference on parallel and distributed computing systems, Cambridge, MA, USA. Shareef, A., Zhu, Y., Musavi, M., & Shen, B. (2007). Comparison of MLP neural networks and Kalman filter for localization in wireless sensor network. In Proceedings of 19th IASTED international conference on parallel and distributed computing systems, Cambridge, MA, USA.
Metadaten
Titel
Location Prediction of Vehicles in VANETs Using A Kalman Filter
verfasst von
Huifang Feng
Chunfeng Liu
Yantai Shu
Oliver W. W. Yang
Publikationsdatum
01.01.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-2025-3

Weitere Artikel der Ausgabe 2/2015

Wireless Personal Communications 2/2015 Zur Ausgabe

Neuer Inhalt