Gamma Deployment: Designing the Communication Infrastructure in Vehicular Networks Assuring Guarantees on the V2I Inter-Contact Time

Gamma Deployment is a metric for evaluating the distribution of roadside units in vehicular networks in terms of two parameters: a) the inter-contact time between vehicles and the infrastructure, and, b) the share of vehicles that must respect the inter-contact time guarantees. We envision the use of the Gamma Deployment metric when the network designer intends to distribute check-points along the road network in order to collect and disseminate traffic informations through roadside units. Thus, the goal is to locate the roadside units such that ρ percent of vehicles meet roadside units in time intervals less than τ seconds. In this work, we formalize the Gamma Deployment metric by developing an Integer Linear Programming formulation (ILP). Since the ILP is not able to solve large instances, we also develop an heuristic for approximating the optimal solution. We present experiments considering a realistic mobility trace, and our results demonstrate the heuristic incurs in small deviations for small inter-contact time guarantees.