Allocating Roadside Units in VANETs Using a Variable Neighborhood Search Strategy

Joao F.M. Sarubbi, Tais R. Silva, Flavio V.C. Martins, Elizabeth F. Wanner, Cristiano M. Silva

Research output: Chapter in Book/Report/Conference proceedingConference publication

Abstract

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.

Original languageEnglish
Title of host publication2017 IEEE 85th Vehicular Technology Conference, VTC Spring 2017 - Proceedings
PublisherIEEE
Volume2017-June
ISBN (Electronic)9781509059324
DOIs
Publication statusPublished - 14 Nov 2017
Event85th IEEE Vehicular Technology Conference, VTC Spring 2017 - Sydney, Australia
Duration: 4 Jun 20177 Jun 2017

Conference

Conference85th IEEE Vehicular Technology Conference, VTC Spring 2017
CountryAustralia
CitySydney
Period4/06/177/06/17

Fingerprint Dive into the research topics of 'Allocating Roadside Units in VANETs Using a Variable Neighborhood Search Strategy'. Together they form a unique fingerprint.

  • Cite this

    Sarubbi, J. F. M., Silva, T. R., Martins, F. V. C., Wanner, E. F., & Silva, C. M. (2017). Allocating Roadside Units in VANETs Using a Variable Neighborhood Search Strategy. In 2017 IEEE 85th Vehicular Technology Conference, VTC Spring 2017 - Proceedings (Vol. 2017-June). [8108447] IEEE. https://doi.org/10.1109/VTCSpring.2017.8108447