Abstract-Vehicular ad hoc networks allow connected vehicles to exchange and share information in order to improve traffic efficiency and safety as well as to provide infotainment functions. In order to cope with the challenging network conditions of the vehicular domain (e.g., intermittent connectivity), a disruptiontolerant networking architecture is suitable. In contrast to pushbased communications (e.g, cooperative awareness messages) used in many proposed vehicular applications, we focus on a query-response model for requesting sensor information. Of particular interest to us is the question how vehicular queries can be efficiently routed to a destination area in such challenged environments, and, more importantly, how the response can be routed back to a moving query originator. We therefore present Breadcrumb Geocast Routing (BGR), a novel disruptiontolerant georouting protocol based on a trail of breadcrumbs left by the query originator. As an overlay protocol, BGR can be used on top of different georouting mechanisms, providing an efficient means to address moving originators. We study the influence of parameters, e.g., breadcrumb size and distance, and prove the effectiveness of the proposed solution in an extensive experimental evaluation, showing that BGR achieves significantly higher delivery rates compared to traditional geocast approaches, while avoiding up to 97 % of the traffic overhead of Epidemic and PRoPHET routing.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.