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.
|Title of host publication||2017 IEEE 85th Vehicular Technology Conference, VTC Spring 2017 - Proceedings|
|Publication status||Published - 14 Nov 2017|
|Event||85th IEEE Vehicular Technology Conference, VTC Spring 2017 - Sydney, Australia|
Duration: 4 Jun 2017 → 7 Jun 2017
|Conference||85th IEEE Vehicular Technology Conference, VTC Spring 2017|
|Period||4/06/17 → 7/06/17|