Skip to main content
Log in

A Reliable Geocast Routing Protocol for Vehicular Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In addition to safety applications, new Vehicular Ad-Hoc Network (VANET) applications such as onboard entertainment and traffic management are rapidly being developed. This has made geocast, i.e. the transmission of data over a geographic area, an important research topic. Often geocast is done over wide and distant areas, which can result in significant overhead. In this paper, existing VANET routing protocols are investigated from a geocast perspective. To address the shortcomings of these methods in addressing both overhead and packet delivery ratio issues in geocast routing, two enhanced mechanisms are introduced based on the AODV routing protocol. Unicast routing is employed in the proposed protocols to transmit data to the destination region, and then flooding is used within the region for data dissemination. Furthermore, rateless coding and link layer notifications are used to improve the delivery ratio. The proposed methods are compared with existing flooding based geocast routing and Inter Vehicle Geocast (IVG) routing. Results are presented for an urban environment in terms of delay, overhead, and message delivery. These results show that the proposed approach significantly reduces the overhead and increases the delivery ratio with a minimal increase in delay.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Murthy, C. S. R., & Manoj, B. S. (2004). Ad hoc wireless networks: Architectures and protocols. Upper Saddle River, NJ: Prentice Hall.

    Google Scholar 

  2. Zeadally, S., Hunt, R., Chen, Y. S., Irwin, A., & Hassan, A. (2010). Vehicular ad hoc networks (VANETS): Sttatus, results, and challenges. In Telecommunication Systems (pp. 1–25).

  3. Lee, K. C., Lee, U., & Gerla, M. (2010). Geo-opportunistic routing for vehicular networks. IEEE Communications Magazine, 48, 164–170.

    Article  Google Scholar 

  4. Chennikara-Varghese, J., Chen, W., Altintas, O., & Cai, S. (2006). Survey of routing protocols for inter-vehicle communications. In Proceedings of the International Conference on Mobile and Ubiquitous Systems (pp. 1–5).

  5. Bachir, A. & Benslimane, A. (2003). A multicast protocol in ad hoc networks inter-vehicle geocast. In Proceedings of the IEEE Vehicular Technology Conference (pp. 2456–2460).

  6. Joshi, H. P. (2007). Distributed robust geocast: A multicast protocol for inter-vehicle communication. Master’s Thesis, North Carolina State University.

  7. Chakeres, I. D., & Belding-Royer, E. M. (2005). AODV implementation design and performance evaluation. International Journal of Wireless and Mobile Computing, 2.

  8. Zhang, G., Chen, W., Xu, Z., Liang, H., Mu, D., & Gao, L. (2009). Geocast routing in urban vehicular ad hoc networks. In Computer and Information Science. Studies in Computational Intelligence, (Vol. 208, pp. 23–31).

  9. Cataldi, P., Tomatis, A., Grilli, G., & Gerla, M. (2009) CORP: Cooperative rateless code protocol for vehicular content dissemination. In Proceedings of the IFIP Mediterranean Ad Hoc Networking Workshop (pp. 1–7).

  10. Luby, M. (2002). LT codes. In Proceedings of the IEEE Symposium on Foundations of Computer Science (pp. 271–280).

  11. Maihofer, C. (2004). A survey of geocast routing protocols. IEEE Communications Surveys and Tutorials, 6, 32–42.

    Article  Google Scholar 

  12. Atéchian, T. & Brunie, L. (2008). DG-CASTOR: Direction-based geocast routing protocol for query dissemination in VANET. IADIS International Conference on Telecommunications, Networks and Systems.

  13. Krajzewicz, D., Erdmann, J., Behrisch, M., & Bieker, L. (2012). Recent development and applications of SUMO-simulation of urban mobility. International Journal on Advances in Systems and Measurements, 128–138.

  14. Celes, C., Braga, R. B., De Oliveira, C. T., Andrade, R. M. C., & Loureiro, A. A. F. (2013). GeoSPIN: An approach for geocast routing based on SPatial INformation in VANETs. In Proceedings of the IEEE Fall Vehicular Technology Conference (pp. 1–6).

  15. Maihofer, C. & Eberhardt, R. (2004). Geocast in vehicular environments: Caching and transmission range control for improved efficiency. In Proceedings of the IEEE Intelligent Vehicles Symposium (pp. 951–956).

  16. Maymounkov, P., & Mazieres, D. (2003). Rateless codes and big downloads. Peer-to-Peer Systems, II, Lecture Notes in Computer Science, 2735, Springer, 247–255.

  17. Sardari, M., Hendessi, F., & Fekri, F. (2009). DMRC: Dissemination of multimedia in vehicular networks using rateless codes. In Proceedings of the IEEE INFOCOM Workshop (pp. 1–6).

  18. De La Oliva, A., Banchs, A., Soto, I., Melia, T., & Vidal, A. A. (2008). An overview of IEEE 802.21: Media-independent handover services. IEEE Wireless Communications, 15, 96–103.

    Article  Google Scholar 

  19. Karnadi, F. K., Mo, Z. H., & Lan K.-C. (2007). Rapid generation of realistic mobility models for VANET. In Proceedings of the IEEE Wireless Communications and Networking Conference (pp. 2506–2511).

  20. Fall, K., & Varadhan, K. (2000). The ns Manual, The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC. http://www.isi.edu/nsnam/ns/nsdocumentation.html

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to T. Aaron Gulliver.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rezaeifar, Z., Hendessi, F., Ghahfarokhi, B.S. et al. A Reliable Geocast Routing Protocol for Vehicular Ad Hoc Networks. Wireless Pers Commun 83, 281–295 (2015). https://doi.org/10.1007/s11277-015-2393-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2393-3

Keywords

Navigation