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.
Similar content being viewed by others
References
Murthy, C. S. R., & Manoj, B. S. (2004). Ad hoc wireless networks: Architectures and protocols. Upper Saddle River, NJ: Prentice Hall.
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).
Lee, K. C., Lee, U., & Gerla, M. (2010). Geo-opportunistic routing for vehicular networks. IEEE Communications Magazine, 48, 164–170.
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).
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).
Joshi, H. P. (2007). Distributed robust geocast: A multicast protocol for inter-vehicle communication. Master’s Thesis, North Carolina State University.
Chakeres, I. D., & Belding-Royer, E. M. (2005). AODV implementation design and performance evaluation. International Journal of Wireless and Mobile Computing, 2.
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).
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).
Luby, M. (2002). LT codes. In Proceedings of the IEEE Symposium on Foundations of Computer Science (pp. 271–280).
Maihofer, C. (2004). A survey of geocast routing protocols. IEEE Communications Surveys and Tutorials, 6, 32–42.
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.
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.
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).
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).
Maymounkov, P., & Mazieres, D. (2003). Rateless codes and big downloads. Peer-to-Peer Systems, II, Lecture Notes in Computer Science, 2735, Springer, 247–255.
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).
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.
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).
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-2393-3