Realistic Heterogeneous Genetic-based

RSU Placement Solution for V2I Networks

Mahmoud Al Shareeda, Ayman Khalil, and Walid Fahs

Faculty of Engineering, Islamic University of Lebanon, Lebanon

Abstract: The main elements of a Vehicular Ad Hoc Network (VANET), besides VANET-enabled vehicles, are Roadside Units (RSUs). The effectiveness of a VANET in general depends on the density and location of these RSUs. Throughout the primary tiers of VANET, it will not be possible to install a big number of RSUs either due to the low market penetration of VANET enabled vehicles or due to the deployment fee of RSUs. There is, therefore, a need to optimally select a restricted number of RSUs in a special region in order to accomplish maximum performance. In this article, we use the well known genetic algorithm primarily based on RSU region to locate the most appropriate or near optimal solution. We supply the fundamental simulation environment of this work by OpenStreetMap (OSM) to download actual map data, Grupo de Arquitectura y Tecnología de COMputadores (Gatcom) to generate car mobility, Software Update Monitor (SUMO) to simulate street traffic, Veins model framework for walking vehicular network simulation, OMNET++ to simulate practical network and Matlab to build the algorithm in order to analyze the results. The simulation scenario is primarily based on Hamra district of Beirut, Lebanon. Based on the genetic algorithm, our proposed RSU placement model demonstrates that a most appropriate RSU position that can enhance the reception of Basic Safety Message (BSM) delivered from the vehicles, can be performed in a exact roadmap layout.

Keywords: Vehicular model, RSU, genetic algorithm, optimization.