Recent Advancement in techniques used to solve the RSU Deployment Problem in VANETs: A Comprehensive Survey

Vehicular Ad Hoc Network makes use of Road Side Unit to boost the communication ability and provide internet access to vehicles. Unfortunately, in big cities with dense road network topology, wireless propagation is disrupted due to several obstacles. Hence, a crowded RSU deployment is required for full coverage of the urban environment. However, the installation cost of RSU is immense; researchers thought of solving this issue as an optimization problem whose objective is to cover all parts of the roads with a minimum number of RSUs, in return reducing the cost of the entire VANET deployment. In this article, a brief account has been given on VANET and its challenges, followed by the survey of different methods introduced to solve the RSU deployment problem. It will help the reader to get a quick glance at the progress made in the field over the years.