Delta-r: A novel and more economic strategy for allocating the roadside infrastructure in vehicular networks with guaranteed levels of performance

In this work we propose Delta-r, a new greedy heuristic for solving the allocation of roadside units in order to meet a Δρ2ρ1-Deployment. The Δρ2ρ1-Deployment is a metric for specifying minimal levels of performance from the infrastructure supporting vehicular networks. As far as we are concerned, this is the first QoS-bounded deployment strategy considering both the contact probability, and the contact duration. We compare Delta-r to two baselines: DL allocates the roadside units at the densest locations of the road network, while Delta-g uses the absolute V2I contact time. Differently from Delta-r, our proposal evaluates the deployment performance when using the relative V2I contact time considering vehicles and locations of the road network. Our results demonstrate Delta-r requiring less roadside units to achieve the same performance of the infrastructure supporting the V2I communication.