Skip to main content
SpringerLink
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

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

  1. Department of Computer Science and Engineering, Hanyang University, Erica Campus, Seoul, South Korea

    Zeinab Rezaeifar

  2. Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran

    Faramarz Hendessi

  3. Faculty of Computer Engineering, University of Isfahan, Isfahan, Iran

    Behrouz Shahgholi Ghahfarokhi

  4. Department of Electrical and Computer Engineering, University of Victoria, PO Box 1700, STN CSC, Victoria, BC, V8W 2Y2, Canada

    T. Aaron Gulliver

Authors
  1. Zeinab Rezaeifar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Faramarz Hendessi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Behrouz Shahgholi Ghahfarokhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. T. Aaron Gulliver
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Search

Navigation