A Feasible RSU Deployment Planner Using Fusion Algorithm

With day to day exponential increase in the number of vehicles, it is essential to communicate travel information for road travellers to enhance their travelling experience. One of the recent technologies that aid in real time and faster communication of information is Vehicular Ad-hoc Network (VANET). To ensure significant connectivity and continuous data flow, Road Side Units (RSU) are installed in VANET. RSUs receive the traffic information from vehicles and communicate it to other RSUs, Traffic Management Centre (TMC) or other adjacent vehicles. However, identifying the appropriate locations to deploy RSUs to maintain network connectivity and reduce cost of installation in a given area are still challenging and cannot be decided based on a single parameter. This paper proposes an Optimal RSU Distribution Planner (ORDP) using a Fusion Algorithm (FA) comprising of Evolutionary Genetic Algorithm (EGA) and D-Trimming. Further it also provides the feasibility to choose the appropriate parameter configuration based on user requirement which makes the model feasible and efficient. The scalability and efficiency of the planner are tested against simulated and realistic datasets and it is seen that ORDP has proved to deliver improved results compared with other greedy approaches.