Skip to main content
SpringerLink
Log in

Performance Evaluation of Routing Mechanisms for VANETs in Urban Areas

  • Chapter
  • First Online:
Algorithms, Probability, Networks, and Games

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9295))

Abstract

Mobile Ad hoc Networks (MANETs) and especially Vehicular Ad hoc Networks (VANETs) have recently gained large interest and their performance is heavily studied. A great challenge in VANETs, especially in an urban setting, is the routing scheme used and the subsequent performance obtained. This work presents an experimental performance evaluation of routing mechanisms in VANETs, using simulation, within an urban Manhattan grid like environment. It also describes and evaluates an enhancement of the Greedy Perimeter Stateless Routing (GPSR) protocol that takes into account the motion of the vehicles and the nature of the urban environment. The simulation results demonstrate that the proposed enhancement to the GPSR protocol manages to significantly increase the delivery ratio without increasing the power consumption; nevertheless, in some cases the improvement on delivery ratio is achieved at the expense of slightly increased end-to-end delay.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Abbas, S.F., Chaudhry, S.R., Yasin, G.: VANET route selection in urban/rural areas using metric base traffic analysis. In: UBICOMM 2013, The Seventh International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, pp. 85–91 (2013)

    Google Scholar 

  2. 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), p. 51, March 2010. http://dl.acm.org/citation.cfm?id=1808143.1808207

  3. Bouras, C., Kapoulas, V., Tsanai, E.: A GPSR enhancement mechanism for routing in VANETs. In: Proceedings of the 13th International Conference on Wired & Wireless Internet Communications (WWIC 2015), Málaga, Spain, 25–27 May 2015

    Google Scholar 

  4. Gavalas, D., Konstantopoulos, C., Mamalis, B., Pantziou, G.: Mobility prediction in mobile ad-hoc networks. In: Pierre, S. (ed.) Next Generation Mobile Networks and Ubiquitous Computing, pp. 226–240. IGI Global, Hershey (2010)

    Google Scholar 

  5. He, G.: Destination-sequenced distance vector (DSDV) protocol. Helsinki University of Technology, Networking Laboratory (2002)

    Google Scholar 

  6. Jacquet, P., Mühlethaler, P., Clausen, T.H., Laouiti, A., Qayyum, A., Viennot, L.: Optimized link state routing protocol for ad hoc networks. In: IEEE International Multi Topic Conference. pp. 62–68 (2001)

    Google Scholar 

  7. Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H.F. (eds.) Mobile Computing. The Kluwer International Series in Engineering and Computer Science, vol. 353, pp. 153–181. Springer, Heidelberg (1996). http://www.springerlink.com/index/10.1007/b102605

    Chapter  Google Scholar 

  8. Kaisser, F., Johnen, C., Vèque, V.: Quantitative model for evaluate routing protocols in a vehicular ad hoc networks on highway. In: Vehicular Networking Conference (VNC 2010), pp. 330–337. IEEE (2010)

    Google Scholar 

  9. Kakarla, J., Sathya, S.S., Laxmi, B.G., Babu, B.R.: A survey on routing protocols and its issues in VANET. Int. J. Comput. Appl. 28(4), 38–44 (2011). http://www.ijcaonline.org/volume28/number4/pxc3874663.pdf

    Google Scholar 

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

  11. Katsaros, K., Dianati, M., Tafazolli, R., Kernchen, R.: CLWPR - a novel cross-layer optimized position based routing protocol for VANETs. In: IEEE Vehicular Networking Conference (VNC), pp. 139–146 (2011)

    Google Scholar 

  12. Kim, J.H., Lee, S.: Reliable routing protocol for vehicular ad hoc networks. AEU-Int. J. Electron. Commun. 65(3), 268–271 (2011)

    Article  Google Scholar 

  13. Kumar, R., Dave, M.: A comparative study of various routing protocols in VANET. arXiv preprint. arXiv:1108.2094 (2011)

  14. Kyösti, P., Meinilä, J., Hentilä, L., Zhao, X., Jämsä, T., Schneider, C., Narandzić, M., Milojević, M., Hong, A., Ylitalo, J., Holappa, V.M., Alatossava, M., Bultitude, R., de Jong, Y., Rautiainen, T.: WINNER II Channel Models. Technical report, EC FP6 (2007). http://www.ist-winner.org/deliverables.html

  15. Lee, K.C., Lee, U., Gerla, M.: Survey of routing protocols in vehicular ad hoc networks. In: Advances in vehicular ad-hoc networks: Developments and challenges, pp. 149–170 (2010)

    Google Scholar 

  16. Maan, F., Mazhar, N.: MANET routing protocols vs mobility models: a performance evaluation. In: 2011 Third International Conference on Ubiquitous and Future Networks (ICUFN), pp. 179–184 (2011)

    Google Scholar 

  17. Martinez, F.J., Toh, C.K., Cano, J.C., Calafate, C.T., Manzoni, P.: Realistic radio propagation models (RPMs) for VANET simulations. In: Wireless Communications and Networking Conference (WCNC 2009), pp. 1–6. IEEE (2009)

    Google Scholar 

  18. Nzouonta, J., Rajgure, N., Wang, G., Borcea, C.: VANET routing on city roads using real-time vehicular traffic information. IEEE Trans. Veh. Technol. 58(7), 3609–3626 (2009)

    Article  Google Scholar 

  19. Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing (2003). http://www.ietf.org/rfc/rfc3561.txt

  20. Su, W., Lee, S.J., Gerla, M.: Mobility prediction and routing in ad hoc wireless networks. Int. J. Netw. Manag. 11(1), 3–30 (2001). http://dx.doi.org/10.1002/nem.386

    Article  MATH  Google Scholar 

  21. Wan, S., Tang, J., Wolff, R.S.: Reliable routing for roadside to vehicle communications in rural areas. In: IEEE International Conference on Communications (ICC 2008), pp. 3017–3021. IEEE (2008)

    Google Scholar 

Download references

Acknowledgment

We would like to thank Prof. Paul G. Spirakis for his valuable guidance to our academic and professional careers.

Author information

Authors and Affiliations

  1. Computer Technology Institute and Press “Diophantus”, Patras, Greece

    Christos Bouras & Vaggelis Kapoulas

  2. Computer Engineering and Informatics Department, University of Patras, Patras, Greece

    Christos Bouras, Vaggelis Kapoulas & Enea Tsanai

Authors
  1. Christos Bouras
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vaggelis Kapoulas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Enea Tsanai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christos Bouras .

Editor information

Editors and Affiliations

  1. University of Patras, Patras, Greece

    Christos Zaroliagis

  2. Technological Educational Institute of Athens, Athens, Greece

    Grammati Pantziou

  3. University of Ioannina, Ioannina, Greece

    Spyros Kontogiannis

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Bouras, C., Kapoulas, V., Tsanai, E. (2015). Performance Evaluation of Routing Mechanisms for VANETs in Urban Areas. In: Zaroliagis, C., Pantziou, G., Kontogiannis, S. (eds) Algorithms, Probability, Networks, and Games. Lecture Notes in Computer Science(), vol 9295. Springer, Cham. https://doi.org/10.1007/978-3-319-24024-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24024-4_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24023-7

  • Online ISBN: 978-3-319-24024-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation