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 disruption-tolerant networking architecture is suitable. In contrast to push-based 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 disruption-tolerant 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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Breadcrumb routing: Query-response geocast for mobile originators in vehicular networks


    Contributors:


    Publication date :

    2014-12-01


    Size :

    791921 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Scalable geocast for vehicular networks (poster)

    Panta, R. K. / Jana, R. / Hall, R. J. et al. | IEEE | 2011


    Delay-based Geocast routing protocol for message dissemination in vehicular highway networks

    Amjad, Zubair / Ahn, Khi Jung / Song, Wang-Cheol | IEEE | 2015



    INTELLIGENT BREADCRUMB NAVIGATION

    CHRISTENSEN RANDALL S / HESTERMAN BRYCE LEONARD / MOON TODD | European Patent Office | 2023

    Free access

    Simulation of region-based geocast routing protocols

    Zhang, Hequn / Wang, Rui / Larsson, Tony | IEEE | 2014