Skip to main content
Erschienen in: Wireless Networks 4/2019

07.11.2017

Movement prediction models for vehicular networks: an empirical analysis

verfasst von: Noura Aljeri, Azzedine Boukerche

Erschienen in: Wireless Networks | Ausgabe 4/2019

Einloggen

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

search-config
loading …

Abstract

In recent years, the role of vehicular networks has become increasingly important for the future of Intelligent Transportation Systems, as they are useful for providing safety, assistance to drivers, and traffic control management. Many vehicular network applications such as routing, mobility management, service discovery, and collision avoidance protocols would benefit from possessing vehicles’ prior location information to improve their performance. However, the rapid mobility of vehicles and the degree of error in positioning systems create a challenging problem regarding the accuracy and efficiency of any location prediction-based model for vehicular networks. Therefore, a number of location prediction techniques has been proposed in the literature. In this paper, we study and compare the accuracy and effectiveness of the following location-based movement prediction models: Kalman filter, Extended Kalman filter (EKF), Unscented Kalman filter (UKF), and Particle filter for vehicular networks. We compare the performances of these prediction techniques with respect to different mobility models, and provide some insights on their capabilities and limitations. Our results indicate that Particle filter outperforms all other predictors with respect to location error. In addition, EKF and UKF demonstrated an increase in efficiency of more than 50% when additional measurements input were integrated with the predictors.

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

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 "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"

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 Boukerche, A., Oliveira, H., Nakamura, E., & Loureiro, A. (2008). Vehicular ad hoc networks: a new challenge for localization-based systems. Computer Communications, 31, 28382849. Boukerche, A., Oliveira, H., Nakamura, E., & Loureiro, A. (2008). Vehicular ad hoc networks: a new challenge for localization-based systems. Computer Communications, 31, 28382849.
2.
Zurück zum Zitat Tong Liu, P., Bahl, P., & Chlamtac, I. (1998). Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks. IEEE Journal on Selected Areas in Communications, 16(6), 922–936.CrossRef Tong Liu, P., Bahl, P., & Chlamtac, I. (1998). Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks. IEEE Journal on Selected Areas in Communications, 16(6), 922–936.CrossRef
3.
Zurück zum Zitat Boukerche, A. (2008). Algorithms and protocols for wireless sensor networks. Hoboken: Wiley-IEEE Press.CrossRef Boukerche, A. (2008). Algorithms and protocols for wireless sensor networks. Hoboken: Wiley-IEEE Press.CrossRef
4.
Zurück zum Zitat Krakiwsky, E. J., Harris, C. B., & Wong, R. V. C. (1988). A Kalman filter for integrating dead reckoning, map matching and GPS positioning. Position location and navigation symposium, record. navigation into the 21st century. IEEE PLANS ’88. IEEE, 1988, pp. 39–46. Krakiwsky, E. J., Harris, C. B., & Wong, R. V. C. (1988). A Kalman filter for integrating dead reckoning, map matching and GPS positioning. Position location and navigation symposium, record. navigation into the 21st century. IEEE PLANS ’88. IEEE, 1988, pp. 39–46.
5.
Zurück zum Zitat Parkinson, B., & Spilker, J. (1996). Global positioning system: Theory and applications. Reston: AIAA.CrossRef Parkinson, B., & Spilker, J. (1996). Global positioning system: Theory and applications. Reston: AIAA.CrossRef
6.
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
7.
Zurück zum Zitat Julier, S. J., Uhlmann, J. K. (1997). New extension of the Kalman filter to nonlinear systems. In Proceedings of the SPIE 3068, signal processing, sensor fusion, and target recognition VI, Vol. 182. Julier, S. J., Uhlmann, J. K. (1997). New extension of the Kalman filter to nonlinear systems. In Proceedings of the SPIE 3068, signal processing, sensor fusion, and target recognition VI, Vol. 182.
8.
Zurück zum Zitat Julier, S. J., & Uhlmann, J. K. (2004). Unscented filtering and nonlinear estimation. Proceedigs of the IEEE, 92(3), 401–422.CrossRef Julier, S. J., & Uhlmann, J. K. (2004). Unscented filtering and nonlinear estimation. Proceedigs of the IEEE, 92(3), 401–422.CrossRef
9.
Zurück zum Zitat Gordon, N. J., Salmond, D. J., & Smith, A. F. M. (1993). ”Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proceedings of the F-Radar and Signal Processing, 140(2), 107–113.CrossRef Gordon, N. J., Salmond, D. J., & Smith, A. F. M. (1993). ”Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proceedings of the F-Radar and Signal Processing, 140(2), 107–113.CrossRef
10.
Zurück zum Zitat Chen, Z. (2003). Bayesian filtering: from Kalman filters to particle filters, and beyond. Statistics, 182(1), 1–69.CrossRef Chen, Z. (2003). Bayesian filtering: from Kalman filters to particle filters, and beyond. Statistics, 182(1), 1–69.CrossRef
11.
Zurück zum Zitat Chellapa, R., Jennings, A., & Shenoy, N. (2003). A comparative study of mobility prediction in fixed wireless networks and mobile ad hoc networks. In IEEE international conference on communications, 2003. ICC ’03, (Vol. 2, pp. 891–895). Chellapa, R., Jennings, A., & Shenoy, N. (2003). A comparative study of mobility prediction in fixed wireless networks and mobile ad hoc networks. In IEEE international conference on communications, 2003. ICC ’03, (Vol. 2, pp. 891–895).
12.
Zurück zum Zitat Magnano, A., Fei, X., & Boukerche, A. (2015). Predictive mobile IP handover for vehicular networks. IEEE 40th conference on local computer networks (LCN) , pp. 338–346. Magnano, A., Fei, X., & Boukerche, A. (2015). Predictive mobile IP handover for vehicular networks. IEEE 40th conference on local computer networks (LCN) , pp. 338–346.
13.
Zurück zum Zitat Ueki, J., Mori, J., Nakamura, Y., Horii, Y., Okada, H. (2004). Development of vehicular-collision avoidance support system by inter-vehicle communications. In Vehicular technology conference, VTC 2004-Spring, IEEE 59th (Vol. 5, pp. 2940–2945). Ueki, J., Mori, J., Nakamura, Y., Horii, Y., Okada, H. (2004). Development of vehicular-collision avoidance support system by inter-vehicle communications. In Vehicular technology conference, VTC 2004-Spring, IEEE 59th (Vol. 5, pp. 2940–2945).
14.
Zurück zum Zitat Fox, D., Hightower, J., Liao, L., Schulz, D., & Borriello, G. (2003). Bayesian filtering for location estimation. IEEE Pervasive Computing, 2(3), 24–33.CrossRef Fox, D., Hightower, J., Liao, L., Schulz, D., & Borriello, G. (2003). Bayesian filtering for location estimation. IEEE Pervasive Computing, 2(3), 24–33.CrossRef
15.
Zurück zum Zitat Harri, J., & Bonnet, C., & Filali, F. (2007). The challenges of predicting mobility. Research report RR-06-171. Harri, J., & Bonnet, C., & Filali, F. (2007). The challenges of predicting mobility. Research report RR-06-171.
16.
Zurück zum Zitat Jia, X., Wu, Z. L., Guan, H. (2016). The target vehicle movement state estimation method with radar based on Kalman filtering algorithm. In Applied mechanics and materials, 2013, (Vols. 347–350, pp. 638–642). International Journal of Distributed Sensor Networks, Vol. 12, Issue 2. Jia, X., Wu, Z. L., Guan, H. (2016). The target vehicle movement state estimation method with radar based on Kalman filtering algorithm. In Applied mechanics and materials, 2013, (Vols. 347–350, pp. 638–642). International Journal of Distributed Sensor Networks, Vol. 12, Issue 2.
17.
Zurück zum Zitat Feng, H., Liu, C., Shu, Y., & Yang, O. W. (2015). Location prediction of vehicles in VANETs using a Kalman filter. Wireless Personal Communications, 80(2), 543–559.CrossRef Feng, H., Liu, C., Shu, Y., & Yang, O. W. (2015). Location prediction of vehicles in VANETs using a Kalman filter. Wireless Personal Communications, 80(2), 543–559.CrossRef
18.
Zurück zum Zitat Magnano, A., Fei, X., & Boukerche, A. (2015). Movement prediction in vehicular networks. IEEE Global Communications Conference (GLOBECOM), 2015, 1–6. Magnano, A., Fei, X., & Boukerche, A. (2015). Movement prediction in vehicular networks. IEEE Global Communications Conference (GLOBECOM), 2015, 1–6.
19.
Zurück zum Zitat Namboodiri, V., & Gao, L. (2007). Prediction-based routing for vehicular Ad Hoc networks. IEEE Transactions on Vehicular Technology, 56(4), 2332–2345.CrossRef Namboodiri, V., & Gao, L. (2007). Prediction-based routing for vehicular Ad Hoc networks. IEEE Transactions on Vehicular Technology, 56(4), 2332–2345.CrossRef
20.
Zurück zum Zitat Tzvetkov, V. (2008). SIP registration optimization in mobile environments using extended Kalman filter. In Third International Conference on Communications and Networking, 2008, pp. 106–111. Tzvetkov, V. (2008). SIP registration optimization in mobile environments using extended Kalman filter. In Third International Conference on Communications and Networking, 2008, pp. 106–111.
21.
Zurück zum Zitat Vosselman, G., Knecht, J. de. (1995). Road tracing by profile matching and Kalman filtering. In A. Gruen (Ed.), Automatic extraction of man-made objects from aerial and space images, pp 265–274. Vosselman, G., Knecht, J. de. (1995). Road tracing by profile matching and Kalman filtering. In A. Gruen (Ed.), Automatic extraction of man-made objects from aerial and space images, pp 265–274.
22.
Zurück zum Zitat Merah, A. F., Samarah, S., & Boukerche, A. (2012). Vehicular movement patterns: A prediction-based route discovery technique for VANETs. IEEE international conference on communications (ICC), 2012, pp. 5291–5295. Merah, A. F., Samarah, S., & Boukerche, A. (2012). Vehicular movement patterns: A prediction-based route discovery technique for VANETs. IEEE international conference on communications (ICC), 2012, pp. 5291–5295.
23.
Zurück zum Zitat Jia, X., Wu, Z. L., & Guan, H. (2013). The Target vehicle movement state estimation method with radar based on Kalman filtering algorithm. Applied Mechanics and Materials, 347–350, 638–642.CrossRef Jia, X., Wu, Z. L., & Guan, H. (2013). The Target vehicle movement state estimation method with radar based on Kalman filtering algorithm. Applied Mechanics and Materials, 347–350, 638–642.CrossRef
24.
Zurück zum Zitat Pascale, A., Nicoli, M., & Spagnolini, U. (2014). Cooperative Bayesian estimation of vehicular traffic in large-scale networks. IEEE Transactions on Intelligent Transportation Systems, 15(5), 2074–2088.CrossRef Pascale, A., Nicoli, M., & Spagnolini, U. (2014). Cooperative Bayesian estimation of vehicular traffic in large-scale networks. IEEE Transactions on Intelligent Transportation Systems, 15(5), 2074–2088.CrossRef
25.
Zurück zum Zitat Jeung, H., Yiu, M. L., Zhou, X., & Jensen, C. S. (2010). Path prediction and predictive range querying in road network databases. The VLDB Journal, 19(4), 585–602.CrossRef Jeung, H., Yiu, M. L., Zhou, X., & Jensen, C. S. (2010). Path prediction and predictive range querying in road network databases. The VLDB Journal, 19(4), 585–602.CrossRef
26.
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), 585601.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), 585601.CrossRef
27.
Zurück zum Zitat Julier, S. J., & Uhlmann, J. K. (1997). A new extension of the kalman filter to nonlinear systems. In: Proceedigs of AeroSense: The 11th international symposium on aerospace/defence sensing, simulation and controls. Julier, S. J., & Uhlmann, J. K. (1997). A new extension of the kalman filter to nonlinear systems. In: Proceedigs of AeroSense: The 11th international symposium on aerospace/defence sensing, simulation and controls.
28.
Zurück zum Zitat Srkk, S. (2013). Bayesian filtering and smoothing. Cambridge: Cambridge University Press.CrossRef Srkk, S. (2013). Bayesian filtering and smoothing. Cambridge: Cambridge University Press.CrossRef
29.
Zurück zum Zitat Pitt, M., & Shephard, N. (1999). Filtering via simulation: Auxiliary particle filters. Journal of the American Statistical Association, 94(446), 590–599.MathSciNetCrossRefMATH Pitt, M., & Shephard, N. (1999). Filtering via simulation: Auxiliary particle filters. Journal of the American Statistical Association, 94(446), 590–599.MathSciNetCrossRefMATH
30.
31.
Zurück zum Zitat Kitagawa, G. (1996). Monte Carlo filter and smoother for non-Gaussian non- linear state space models. Journal of Computational and Graphical Statistics, 5(1), 125. Kitagawa, G. (1996). Monte Carlo filter and smoother for non-Gaussian non- linear state space models. Journal of Computational and Graphical Statistics, 5(1), 125.
32.
Zurück zum Zitat Liuand, J. S., & Chen, R. (1998). Sequential Monte Carlo methods for dynamical systems . Journal of the American Statistical Association, 93, 1032–44.MathSciNetCrossRef Liuand, J. S., & Chen, R. (1998). Sequential Monte Carlo methods for dynamical systems . Journal of the American Statistical Association, 93, 1032–44.MathSciNetCrossRef
Metadaten
Titel
Movement prediction models for vehicular networks: an empirical analysis
verfasst von
Noura Aljeri
Azzedine Boukerche
Publikationsdatum
07.11.2017
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 4/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-017-1607-x

Weitere Artikel der Ausgabe 4/2019

Wireless Networks 4/2019 Zur Ausgabe

Neuer Inhalt