The popularity of Vehicular Ad-hoc Networks (VANETs) has increased over the past few years due to the rise of autonomous driving, computer vision, and artificial intelligence. VANETs can vary from sparse to highly dense and are characterized by having a very dynamic topology. These characteristics impose a challenge on the communication between the vehicles. Which in turn led to the need for developing and characterizing a suitable routing algorithm that can quickly adapt to the rapid changes in the topology. In this paper, we present a comparative study using Network Simulator 3 (NS3) between Ad-hoc On-Demand Distance Vector (AODV) and Optimized Link State Routing (OLSR). The metrics used in the study are goodput, packet delivery ratio (PDR) and Mac-Phy overhead. Results show that AODV's performs better at low density networks in terms of PDR. While OLSR outperforms AODV in high density networks in terms of PDR. On the other hand, while OLSR has a smaller overhead than AODV, the overhead values of the two protocols become comparable for high density networks.