Skip to main content

Analysis of Routing Protocols in Vehicular Ad Hoc Network Applications

  • Conference paper
Book cover Software Engineering and Computer Systems (ICSECS 2011)

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

Included in the following conference series:

Abstract

Vehicular Ad Hoc Networks (VANETs) are self-organizing, self-healing networks that provide wireless communication among vehicles and roadside equipment. Providing safety and comfort for drivers and passengers is a promising goal of these networks. Designing an appropriate routing protocol according to the network application is one of the essential requirements for implementing a successful vehicular network. In this paper, we report the results of a study on routing protocols related to vehicular applications and their communication needs. In general, all VANET communications can be implemented by either unicast or multicast routing protocols. The results of the study showed that multicast protocols, including geocast and mobility-based routing, are more promising than others for fulfilling the application requirements and, consequently, more research of these protocols is needed.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Peden, M.: World Report on Road Traffic Injury Prevention. World Health Organization (2004)

    Google Scholar 

  2. Fatality Analysis Reporting System, http://www-fars.nhtsa.dot.gov/Main/index.aspx

  3. ICT for smart, safe & clean mobility, http://www.icarsupport.org/

  4. Lee, K., Lee, U., Gerla, M.: Survey of Routing Protocols in Vehicular Ad Hoc Networks. In: Chapter in Vehicular Ad-oc Networks: Developments and Challenges (2010)

    Google Scholar 

  5. Willke, T.L., Tientrakool, P., Maxemchuk, N.F.: A Survey of Inter-vehicle Communication Protocols and Their Applications. IEEE Communications Surveys & Tutorials 11, 3–20 (2009)

    Article  Google Scholar 

  6. Li, F., Wang, Y.: Routing in Vehicular Ad Hoc Networks: A Survey. IEEE Vehicular Technology Magazine 2, 12–22 (2008)

    Article  Google Scholar 

  7. Bernsen, J., Manivannan, D.: Unicast Routing Protocols for Vehicular Ad Hoc Networks: A Critical Comparison and Classification. Pervasive and Mobile Computing 5, 1–18 (2009)

    Article  Google Scholar 

  8. Gongjun, Y., Mitton, N., Li, X.: Reliable Routing in Vehicular Ad hoc Networks. In: The 7th International Workshop on Wireless Ad Hoc and Sensor Networking (2010)

    Google Scholar 

  9. Tee, C.A.T.H., Lee, A.C.R.: Survey of Position Based Routing for Inter Vehicle Communication System. In: First International Conference on Distributed Framework and Applications, pp. 174–182 (October 2008)

    Google Scholar 

  10. Sichitiu, M.L., Kihl, M.: Inter-Vehicle Communication Systems: A Survey. IEEE Communications Surveys & Tutorials 10, 88–105 (2008)

    Article  Google Scholar 

  11. Khaled, Y., Tsukada, M., Santa, J., Choi, J., Ernst, T.: A Usage Oriented Analysis of Vehicular Networks: from Technologies to Applications. Journal of Communications 4, 357–368 (2009)

    Google Scholar 

  12. Toor, Y., Muhlethaler, P., Laouiti, A.: Vehicle Ad Hoc Networks: Applications and Related Technical Issues. IEEE Communications Surveys & Tutorials 10, 74–88 (2008)

    Article  Google Scholar 

  13. Hartenstein, H., Laberteaux, K.P.: A Tutorial Survey on Vehicular Ad Hoc Networks. IEEE Communications Magazine 46, 164–171 (2008)

    Article  Google Scholar 

  14. Yousefi, S., Mousavi, M.S., Fathy, M.: Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives. In: Proceedings of the 6th International Conference on ITS Telecommunications, pp. 761–766 (2006)

    Google Scholar 

  15. Caveney, D.: Cooperative Vehicular Safety Applications. IEEE Control Systems Magazine 30, 38–53 (2010)

    Article  MathSciNet  Google Scholar 

  16. Wolf, M.: Security Engineering for Vehicular IT Systems. Vieweg and Teubner, Germany (2009)

    Google Scholar 

  17. Huang, C., Chang, Y.: Telematics Communication Technologies and Vehicular Networks: Wireless Architectures and Applications. Information Science Reference-Imprint of: IGI Publishing Hershey, PA (2009)

    Google Scholar 

  18. Olariu, S., Weigle, M.: Vehicular Networks: From Theory to Practice. Chapman & Hall/CRC, Boca Raton (2009)

    Book  Google Scholar 

  19. Plossl, K., Nowey, T., Mletzko, C.: Towards a Security Architecture for Vehicular Ad Hoc Networks. In: The First International IEEE Conference on Availability, Reliability and Security, p. 8 (2006)

    Google Scholar 

  20. Moustafa, H., Zhang, Y.: Vehicular Networks: Techniques, Standards, and Applications. Auerbach Publications Boston, MA, USA (2009)

    Google Scholar 

  21. By, E., Guo, H., Cover, H., Access, P.: Automotive Informatics and Communicative Systems: Principles in Vehicular Networks and Data Exchange. Information Science Reference, Hershey, New York (2009)

    Google Scholar 

  22. Popescu-Zeletin, R., Radusch, I., Rigani, M.: Vehicular-2-X Communication: State-of-the-Art and Research in Mobile Vehicular Ad Hoc Networks. Springer, Heidelberg (2009)

    Google Scholar 

  23. Tonguz, O.K., Wisitpongphan, N., Parikh, J.S., Fan, B., Mudalige, P., Sadekar, V.K.: On the Broadcast Storm Problem in Ad hoc Wireless Networks. In: 3rd International Conference on Broadband Communications, Networks and Systems, pp. 1–11 (2006)

    Google Scholar 

  24. Chen, R., Wen-Long, J., Regan, A.: Broadcasting Safety Information in Vehicular Networks: Issues and Approaches. IEEE Network 24, 20–25 (2010)

    Article  Google Scholar 

  25. Abolhasan, M., Wysocki, T., Dutkiewicz, E.: A Review of Routing Protocols for Mobile Ad Hoc Networks. Ad Hoc Networks 2, 1–22 (2004)

    Article  Google Scholar 

  26. Namboodiri, V., Lixin, G.: Prediction-Based Routing for Vehicular Ad Hoc Networks. IEEE Transactions on Vehicular Technology 56, 2332–2345 (2007)

    Article  Google Scholar 

  27. Benzaid, M., Minet, P., Al Agha, K.: Integrating Fast Mobility in the OLSR Routing Protocol. In: 4th International Workshop on Mobile and Wireless Communications Network, pp. 217–221 (2002)

    Google Scholar 

  28. Fukuhara, T., Warabino, T., Ohseki, T., Saito, K., Sugiyama, K., Nishida, T., Eguchi, K.: Broadcast Methods for Inter-vehicle Communications System. In: IEEE Wireless Communications and Networking Conference, pp. 2252–2257 (2005)

    Google Scholar 

  29. Yang, Q., Lim, A., Li, S., Fang, J., Agrawal, P.: Acar: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios. Mobile Networks and Applications 15, 36–60 (2010)

    Article  Google Scholar 

  30. Granelli, F., Boato, G., Kliazovich, D.: MORA: A Movement-based Routing Algorithm for Vehicle Ad Hoc Networks. In: 1st IEEE Workshop AutoNet (2006)

    Google Scholar 

  31. Mo, Z., Zhu, H., Makki, K., Pissinou, N.: MURU: A Multi-Hop Routing Protocol for Urban Vehicular Ad Hoc Networks. In: Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services, pp. 1–8 (2006)

    Google Scholar 

  32. Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In: 25th IEEE International Conference on Computer Communications, pp. 1–11 (2006)

    Google Scholar 

  33. Prasanth, K., Duraiswamy, K., Jayasudha, K., Chandrasekar, C.: Minimizing End-to-end Delay in Vehicular Ad Hoc Network Using Edge Node Based Greedy Routing. In: First International Conference on Advanced Computing, pp. 135–140 (2009)

    Google Scholar 

  34. Jerbi, M., Senouci, S.M., Rasheed, T., Ghamri-Doudane, Y.: Towards Efficient Geographic Routing in Urban Vehicular Networks. IEEE Transactions on Vehicular Technology 58, 5048–5059 (2009)

    Article  Google Scholar 

  35. Joshi, H.P.: Distributed Robust Geocast: A Multicast Protocol for Inter-vehicle Communication. Dept. of Computer Networking and Electrical Engineering, Master’s Thesis. NCSU (2007)

    Google Scholar 

  36. Wai, C., Guha, R.K., Taek Jin, K., Lee, J., Hsu, I.Y.: A Survey and Challenges in Routing and Data Dissemination in Vehicular Ad-Hoc Networks. In: IEEE International Conference on Vehicular Electronics and Safety, pp. 328–333 (2008)

    Google Scholar 

  37. Oh, S., Kang, J., Gruteser, M.: Location-Based Flooding Techniques for Vehicular Emergency Messaging. In: Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services, pp. 1–9 (2006)

    Google Scholar 

  38. Harsch, C., Festag, A., Papadimitratos, P.: Secure Position-Based Routing for VANETs. In: 66th IEEE Vehicular Technology Conference, pp. 26–30 (2007)

    Google Scholar 

  39. Sun, W., Yamaguchi, H., Yukimasa, K., Kusumoto, S.: GVGrid: A QoS Routing Protocol for Vehicular Ad Hoc Networks. In: 14th IEEE International Workshop on Quality of Service, pp. 130–139 (2006)

    Google Scholar 

  40. Seet, B.-C., Liu, G., Lee, F.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.M., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds.) NETWORKING 2004. LNCS, vol. 3042, pp. 989–999. Springer, Heidelberg (2004)

    Google Scholar 

  41. Jing, Z., Guohong, C.: VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks. IEEE Transactions on Vehicular Technology 57, 1910–1922 (2008)

    Article  Google Scholar 

  42. Wu, H., Fujimoto, R., Guensler, R., Hunter, M.: MDDV: A Mobility-centric Data Dissemination Algorithm for Vehicular Networks. In: 1st ACM International Workshop on Vehicular Ad Hoc Networks, pp. 47–56 (2004)

    Google Scholar 

  43. Maihofer, C.: A Survey of Geocast Routing Protocols. IEEE Communications Surveys & Tutorials 6, 32–42 (2004)

    Article  Google Scholar 

  44. Fasolo, E., Zanella, A., Zorzi, M.: An Effective Broadcast Scheme for Alert Message Propagation in Vehicular Ad hoc Networks. In: IEEE International Conference on Communications, pp. 3960–3965 (2006)

    Google Scholar 

  45. Alshaer, H., Horlait, E.: An Optimized Adaptive Broadcast Scheme for Inter-vehicle Communication. In: 61st IEEE Vehicular Technology Conference, vol. 2845, pp. 2840–2844 (2005)

    Google Scholar 

  46. Taleb, T., Sakhaee, E., Jamalipour, A., Hashimoto, K., Kato, N., Nemoto, Y.: A Stable Routing Protocol to Support ITS Services in VANET Networks. IEEE Transactions on Vehicular Technology 56, 3337–3347 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Asgari, M., Jumari, K., Ismail, M. (2011). Analysis of Routing Protocols in Vehicular Ad Hoc Network Applications. In: Zain, J.M., Wan Mohd, W.M.b., El-Qawasmeh, E. (eds) Software Engineering and Computer Systems. ICSECS 2011. Communications in Computer and Information Science, vol 181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22203-0_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22203-0_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22202-3

  • Online ISBN: 978-3-642-22203-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics