Planning the Deployment of QoS-based Communication Infrastructures for Connected Vehicles using GRASP and Path Relinking

In this work, the GPR strategy is presented. GPR consists results from joining two combinatorial optimization techniques (GRASP and Path Relinking) to solve the allocation of roadside units relying on the concept of the Delta Network. The Delta Network establishes communication guarantees based on the duration of contact between vehicles and the infrastructure. GPR is compared to an interactive strategy that solves the deployment for each vehicle individually. The results demonstrate that GPR can significantly reduce the deployment cost (by requiring the coverage of less urban cells) in scenarios where vehicles are not expected to experience connection throughout a large share of the trip. GPR may reduce the deployment cost up to 70% when compared to the baseline.