Skip to main content
SpringerLink
Log in

Dynamic Connectivity Metric for Routing in VANETs

  • Conference paper
  • First Online:
Innovations for Community Services (I4CS 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1041))

Included in the following conference series:

Abstract

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, this path is based on current, static information of the distribution of cars. In this paper we propose a dynamic, probabilistic approach, where we estimate the connection probability assuming Poisson Processes on all roads in the network, based on the current traffic density. The analytic derivation of the connection probability is compared to values derived by simulation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 74.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. Chen, X., Li, L., Shi, Q., et al.: Stochastic Evolutions of Dynamic Traffic Flow. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-44572-3

    Book  Google Scholar 

  3. Fogue, M., Sanguesa, J., Martinez, F., Marquez-Barja, J.: Improving roadside unit deployment in vehicular networks by exploiting genetic algorithms. Appl. Sci. 8(1), 86 (2018)

    Article  Google Scholar 

  4. van Gulik, K., Phillipson, F., Fouchal, H.: Congestion control in a location service for VANETs. In: Renault, É., Boumerdassi, S., Bouzefrane, S. (eds.) International Conference on Mobile, Secure, and Programmable Networking, vol. 11005, pp. 289–293. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-03101-5

    Google Scholar 

  5. 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 

  6. 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)

    Article  Google Scholar 

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

  8. Lochert, C., Hartenstein, H., Tian, J., Fussler, H., Hermann, D., Mauve, M.: A routing strategy for vehicular ad hoc networks in city environments. In: Proceedings of Intelligent Vehicles Symposium, pp. 156–161. IEEE (2003)

    Google Scholar 

  9. 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 

  10. 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). https://doi.org/10.1007/978-3-319-60447-3_14

    Chapter  Google Scholar 

  11. Phillipson, F., Fouchal, H., Gulik, K.V.: Alternative connectivity metric for routing in VANETs. In: Renault, E., Boumerdassi, S., Bouzefrane, S. (eds.) MSPN 2018, vol. 11005. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-03101-5

    Chapter  Google Scholar 

  12. 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). https://doi.org/10.1007/978-3-540-24693-0_81

    Chapter  Google Scholar 

  13. Tijms, H.C.: A First Course in Stochastic Models. Wiley, Hoboken (2003)

    Book  Google Scholar 

  14. Wolff, R.W.: Poisson arrivals see time averages. Oper. Res. 30(2), 223–231 (1982)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. TNO, The Hague, The Netherlands

    Frank Phillipson

Authors
  1. Frank Phillipson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Frank Phillipson .

Editor information

Editors and Affiliations

  1. Faculty of Business, Ostfalia University of Applied Sciences, Wolfsburg, Niedersachsen, Germany

    Karl-Heinz Lüke

  2. Telekom Innovation Laboratories, Deutsche Telekom AG, Darmstadt, Hessen, Germany

    Gerald Eichler

  3. Ernst Abbe University of Applied Sciences Jena, Jena, Thüringen, Germany

    Christian Erfurth

  4. University of Hagen, Hagen, Nordrhein-Westfalen, Germany

    Günter Fahrnberger

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Phillipson, F. (2019). Dynamic Connectivity Metric for Routing in VANETs. In: Lüke, KH., Eichler, G., Erfurth, C., Fahrnberger, G. (eds) Innovations for Community Services. I4CS 2019. Communications in Computer and Information Science, vol 1041. Springer, Cham. https://doi.org/10.1007/978-3-030-22482-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-22482-0_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-22481-3

  • Online ISBN: 978-3-030-22482-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation