Chew’s Second Delaunay Triangulation Refinement Scheme for Optimal RSUs Deployment to Ensure Maximum Connectivity in Vehicle to Infrastructure Communication

The design of an efficient Road Side Units (RSUs) optimal placement algorithm is considered to be highly challenging with the existence of obstacles like trees, buildings, constructions and water bodies during the process of achieving competent communication using Vehicular Ad hoc Networks. Most of the existing solutions contributed for handling the issues involved under RSUs placement is determined to come with different limitations. Moreover, one portion of the existing solutions were not capable of considering the obstacles present in the map. While, the remaining portion of the contributed solutions considered only the popularity intersection and vehicular density for calculating the position of RSUs by preventing the global coverage needed in validating the model. In particular, the hotspot-based RSUs replacement methods do not work properly and even tends to fail in real complex traffic situations, when the areas of hotspot are not altered for some specific reasons. In this paper, Chew’s Second Delaunay Triangulation Refinement-based Optimal RSUs Deployment Scheme (CSDTR-ORDS) is proposed for ensuring maximum connectivity in Vehicle to Infrastructure (V2I) communication. This proposed CSDTR-ORDS is contributed as a reliable scheme for placing a requirement of RSUs in a convex map and setting transmission range to each individual RSUs, such that every map position could be certainly covered by at least a single RSU even under the presence of several obstacles. It inherited an optimization strategy for determining the most vital RSUs position of placement based on its cost and end-to-end delay. It also included a multi-criteria decision making method for selecting RSU for significant communication in V2I. The simulation experiments pertaining to the real and complex road traffic situations of the Ottawas downtown area by considering all the obstacles. The simulation results proved that the proposed CSDTR-ORDS outperformed the benchmarked methods with the phenomenal reduction of 10.28% in packet loss, 24.51% in end-to-end delay and 11.28% improvement in packet delivery rate.