The Deployment of Roadside Units in Vehicular Networks Based on the V2I Connection Duration

The use of roadside units (RSUs) in vehicular networks can increase the efficiency of the network by providing hot spots for data dissemination between vehicles and an infrastructure-based networking integrating specialized systems. To maximize the effectiveness of the network, the locations where roadside units are deployed require special attention. In this work, we introduce a novel strategy for the deployment of roadside units in vehicular networks to maximize the number of vehicle-to-infrastructure contact opportunities. By using this strategy, we intend to provide a larger time window, increasing the vehicular communication and the QoS provided by the underlying network. As baselines, we consider the FPF and KP strategies. FPF projects the flow of vehicles in a Markovian approach, while KP is a heuristic for the 0-1 Knapsack Problem and does not consider any mobility information. Simulation results based on a realistic scenario demonstrate that the proposed method can find locations of roadside units more efficiently in comparison to FPF and KP methods in terms of the average number of satisfied vehicles (5.31% more than FPF and 35.64% more than KP).