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.
Allocating Roadside Units in VANETs Using a Variable Neighborhood Search Strategy
01.06.2017
581626 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch