A Vehicular Ad Hoc Network (VANET) is a network where each node represents a vehicle equipped with wireless communication technology. This type of network can improve road safety, traffic efficiency, and many other traffic-related applications, minimizing their environmental impact and maximizing the benefits of road users. This paper studies a relevant problem in VANETs, known as the deployment of Roadside Units (RSUs). A RSU is an access points, used together with the vehicles, to allow information dissemination in the roads. Knowing where to place these RSUs so that a maximum number of vehicles circulating is covered is a challenge. We model the problem as a Maximum Coverage with Time Threshold Problem (MCTTP), and use a genetic algorithm to solve it. The algorithm is tested in four real-world datasets, and compared to a greedy approach previously proposed in the literature. The results show that our approach finds better results than the greedy in all scenarios, with gains up to 11 percentage points.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.