skip to main content
10.1145/2775088.2775101acmotherconferencesArticle/Chapter ViewAbstractPublication PagescfiConference Proceedingsconference-collections
research-article

Map Aware Dual-Mode Geocast Routing in VANETs

Authors Info & Claims
Published:08 June 2015Publication History

ABSTRACT

Geocast is a communication technique to disseminate information in specific geographic regions instead of node addresses. Geocast routing in VANETs have become an area of interest for researchers. Traffic congestion, accidents and local hazards are examples of use cases of information sharing in VANETs. As geocast is an important part of ITS (intelligent transport system), many geocast routing protocols have been proposed in the past. Yet, geocast region selection techniques for VANET routing have not been studied in detail so far. In this paper we propose a map aware geocast routing protocol for information dissemination in VANETs. The target regions are selected by constructing a probability tree and information is disseminated along the branches of tree. Vehicles use two different packet forwarding modes based on their direction towards the hazardous road. Packets are forwarded towards the target regions by selecting the fastest neighbor vehicles. Moreover, packets broadcasted from the vehicles at intersections are given priority to disseminate information on all roads across the intersection. We evaluate our approach through extensive and realistic simulations and results show that our geocast routing protocol shows better delivery ratio and improved end to end delay as compared to existing method.

References

  1. Maia, José Everardo Bessa, and J. Celestino. "Approximate analysis of a multiple geocast routing among geographical regions in VANET applications." Vehicular Networking Conference (VNC), 2009 IEEE. IEEE, 2009.Google ScholarGoogle Scholar
  2. Maihofer, Christian. "A survey of geocast routing protocols." Communications Surveys & Tutorials, IEEE 6.2 (2004): 32--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Ko, Young Bae, and Nitin H. Vaidya. "Flooding-based geocasting protocols for mobile ad hoc networks." Mobile Networks and Applications 7.6 (2002): 471--480. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Celes, C., Braga, R. B., De Oliveira, C. T., Andrade, R., & Loureiro, A. A. (2013, September). GeoSPIN: An Approach for Geocast Routing Based on SPatial INformation in VANETs. In Vehicular Technology Conference (VTC Fall), 2013 IEEE 78th (pp. 1--6). IEEE.Google ScholarGoogle Scholar
  5. Akamatsu, R., Suzuki, M., Okamoto, T., Hara, K., & Shigeno, H. (2014, January). Adaptive delay-based geocast protocol for data dissemination in urban VANET. In Mobile Computing and Ubiquitous Networking (ICMU), 2014 Seventh International Conference on (pp. 141--146). IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  6. Zhang, Lei, Boyang Yu, and Jianping Pan. "GeoMob: A mobility-aware geocast scheme in metropolitans via taxicabs and buses." INFOCOM, 2014 Proceedings IEEE. IEEE, 2014.Google ScholarGoogle Scholar
  7. Rahbar, Hamidreza, Kshirasagar Naik, and Amiya Nayak. "DTSG: Dynamic time-stable geocast routing in vehicular ad hoc networks." Ad Hoc Networking Workshop (Med-Hoc-Net), 2010 The 9th IFIP Annual Mediterranean. IEEE, 2010.Google ScholarGoogle Scholar
  8. Li, Fan, and Yu Wang. "Routing in vehicular ad hoc networks: A survey."Vehicular Technology Magazine, IEEE 2.2 (2007): 12--22.Google ScholarGoogle ScholarCross RefCross Ref
  9. Ghafoor, Huma, and Khurram Aziz. "Position-based and geocast routing protocols in VANETs." Emerging Technologies (ICET), 2011 7th International Conference on. IEEE, 2011.Google ScholarGoogle Scholar
  10. Allal, Salim, and Saadi Boudjit. "Geocast routing protocols for vanets: Survey and guidelines." Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2012 Sixth International Conference on. IEEE, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Jochle, Timm, Björn Wiedersheim, Florian Schaub, and Michael Weber. "Efficiency analysis of geocast target region specifications for VANET applications." In VNC, pp. 250--257. 2012.Google ScholarGoogle Scholar
  12. Yu, Danlei, and Young-Bae Ko. "FFRDV: fastest-ferry routing in DTN-enabled vehicular ad hoc networks." Advanced Communication Technology, 2009. ICACT 2009. 11th International Conference on. Vol. 2. IEEE, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Kihl, Maria, et al. "Reliable geographical multicast routing in vehicular ad-hoc networks." Wired/Wireless Internet Communications. Springer Berlin Heidelberg, 2007. 315--325. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Perkins, Charles E., and Elizabeth M. Royer. "Ad-hoc on-demand distance vector routing." Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA'99. Second IEEE Workshop on. IEEE, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Rahbar, Hamidreza. "Dynamic time-stable geocast routing in vehicular ad hoc networks." (2010).Google ScholarGoogle Scholar
  16. Sahu, Pratap Kumar, et al. "DDOR: Destination discovery oriented routing in highway/freeway VANETs+." Telecommunication Systems 50.4 (2012): 267--284. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Henderson, Thomas R., Mathieu Lacage, George F. Riley, C. Dowell, and J. B. Kopena. "Network simulations with the ns-3 simulator." SIGCOMM demonstration (2008).Google ScholarGoogle Scholar
  18. Treiber, Martin, Ansgar Hennecke, and Dirk Helbing. "Congested traffic states in empirical observations and microscopic simulations." Physical Review E62.2 (2000): 1805.Google ScholarGoogle Scholar
  19. Treiber, Martin, and Arne Kesting. "Modeling lane-changing decisions with MOBIL." Traffic and Granular Flow'07. Springer Berlin Heidelberg, 2009. 211--221.Google ScholarGoogle Scholar
  20. Williams, Brad, and Tracy Camp. "Comparison of broadcasting techniques for mobile ad hoc networks." Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing. ACM, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Map Aware Dual-Mode Geocast Routing in VANETs

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Other conferences
              CFI '15: The 10th International Conference on Future Internet
              June 2015
              86 pages
              ISBN:9781450335645
              DOI:10.1145/2775088

              Copyright © 2015 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 8 June 2015

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article
              • Research
              • Refereed limited

              Acceptance Rates

              Overall Acceptance Rate29of55submissions,53%
            • Article Metrics

              • Downloads (Last 12 months)1
              • Downloads (Last 6 weeks)1

              Other Metrics

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader