Vehicular Ad-hoc NETworks (VANETs) is a specific type of MANETs class as it deals with the safety of the vehicular nodes moving on the roads. As the VANETs field has a high movement rate, choosing the best routing protocol in this domain is a difficult task. Therefore, this paper reveals that the AODV (Ad-hoc On-Demand Distance Vector) routing protocol is regarded as one of the most suitable protocols for the VANETs field. During the route generation process, AODV transmits RREQ (Route-Request message) and generates several additional routes among an origin and a target node. This paper focuses on enhancing and improving the AODV performance by applying the novel clustering approach to generate constant clusters. In this paper, initially, the VANETs network’s deployment for the route discovery and later generation of the appropriate route using the AODV routing protocol with a clustering approach is mentioned. Finally, four parameters are calculated for each route. The performance of three chosen protocols and the proposed algorithm is analyzed based on the defined parameters such as Throughput, Packet Delivery Ratio (PDR), End-to-End Delay, Packet Loss Ratio (PLR). The outcomes revealed that our proposed algorithm performs better than the other algorithms. The proposed algorithm gives the highest value for the throughput and PDR and the minimum value for the delay and PLR.