Alternative Connectivity Metric for Routing in VANETs

  • Frank PhillipsonEmail author
  • Hacène Fouchal
  • Kim van Gulik
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11005)


In vehicular ad-hoc networks a path has to be found to send a message from one vehicle to another vehicle. This path has to have a connectivity rate that is high enough to obtain a high probability of arrival of the message. In other approaches, the average distance between vehicles on a link of the network is used as metric for connectivity. In this paper, an other metric is proposed, based on the average and standard deviation of the distances between the vehicles to reach a metric that performs better.


VANET Location based routing Metrics 


  1. 1.
    Ahmed, A.I.A., Gani, A., Ab Hamid, S.H., Khan, S., Guizani, N., Ko, K.: Intersection-based distance and traffic-aware routing (IDTAR) protocol for smart vehicular communication. In: 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 489–493. IEEE (2017)Google Scholar
  2. 2.
    Jerbi, M., Senouci, S.M., Meraihi, R., Ghamri-Doudane, Y.: An improved vehicular ad hoc routing protocol for city environments. In: IEEE International Conference on Communications, ICC 2007, pp. 3972–3979. IEEE (2007)Google Scholar
  3. 3.
    Jerbi, M., Senouci, S.M., Rasheed, T., Ghamri-Doudane, Y.: Towards efficient geographic routing in urban vehicular networks. IEEE Trans. Veh. Technol. 58(9), 5048–5059 (2009)CrossRefGoogle Scholar
  4. 4.
    Karp, B., Kung, H.T.: 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
  5. 5.
    Lochert, C., Hartenstein, H., Tian, J., Fussler, H., Hermann, D., Mauve, M.: A routing strategy for vehicular ad hoc networks in city environments. In: Intelligent Vehicles Symposium, 2003. Proceedings, pp. 156–161. IEEE (2003)Google Scholar
  6. 6.
    Nebbou, T., Fouchal, H., Lehsaini, M., Ayaida, M.: A cooperative location service for VANETs. In: 2017 IEEE Symposium on Computers and Communications (ISCC), pp. 54–58. IEEE (2017)Google Scholar
  7. 7.
    Nebbou, T., Fouchal, H., Lehsaini, M., Ayaida, M.: A realistic location service for VANETs. In: Eichler, G., Erfurth, C., Fahrnberger, G. (eds.) I4CS 2017. CCIS, vol. 717, pp. 191–196. Springer, Cham (2017). Scholar
  8. 8.
    Seet, B.-C., Liu, G., Lee, B.-S., Foh, C.-H., Wong, K.-J., Lee, K.-K.: A-STAR: a mobile ad hoc routing strategy for metropolis vehicular communications. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds.) NETWORKING 2004. LNCS, vol. 3042, pp. 989–999. Springer, Heidelberg (2004). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Frank Phillipson
    • 1
    Email author
  • Hacène Fouchal
    • 2
  • Kim van Gulik
    • 1
    • 3
  1. 1.TNOThe HagueThe Netherlands
  2. 2.CReSTIC, Université de Champagne-ArdenneReimsFrance
  3. 3.Erasmus UniversityRotterdamThe Netherlands

Personalised recommendations