In this work, we propose a GRASP+VNS algorithm for solving the allocation of Roadside Units (RSUs) in a Vehicular Network. Our main objective is to find the minimum set of RSUs to meet a Deployment Delta (ρ1,ρ2). The Deployment Delta (ρ1,ρ2) is a metric for specifying minimal communication guarantees from the infrastructure supporting the Vehicular Network. We compare GRASP+VNS to some baseline algorithms: (i) Delta-g; (ii) Delta-r and, (iii) the optimal value. Our results demonstrate that our approach requires up to 90% less Roadside Units to meet the QoS required by Deployment Delta (ρ1,ρ2) metric. Besides, different from the baseline algorithms, our approach find results that differ no more than 17% from the optimal values for all tested instances.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Allocating Roadside Units in VANETs Using a Variable Neighborhood Search Strategy


    Beteiligte:


    Erscheinungsdatum :

    2017-06-01


    Format / Umfang :

    581626 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Roadside Units Deployment in Hybrid VANETs with Synchronous Communication

    Silva, Tais R. / Correia, Thiago da S. / Sarubbi, Joao F. M. et al. | IEEE | 2018


    Practical algorithms for allocating the roadside units in VANET

    Wu, Jingli / Wu, Yong | IET | 2020

    Freier Zugriff

    Practical algorithms for allocating the roadside units in VANET

    Wu, Jingli / Wu, Yong | Wiley | 2020

    Freier Zugriff