Vehicular ad hoc networks aim to provide communication among vehicles, providing safety and entertainment to passengers. The performance of these networks is entirely dependent on the existence of routes and the time they remain established (the route lifetime). Several factors can influence route lifetime and network connectivity, for instance: speed, density, direction of movement, and radio transmission range. The investigation of route lifetime and what are the critical physical factors, can assist in building more appropriate protocols and applications, developing efficient mobile communication infrastructures. Therefore, this article proposes strategies to increase the performance of V2V vehicular networks, through the analysis of which factors most influence performance and the development of a new routing protocol, which based on these factors, is able to select the best routes. The simulations prove that the route lifetime increases in denser networks and when vehicle movement occurs in the same direction. Meanwhile, the route lifetime does not undergo significant changes depending on the speed of vehicles. Based on these results, the Improved Connectivity Ad Hoc On‐Demand Multipath Distance Vector (IC_AOMDV) protocol was developed which, without the use of any fixed infrastructure (eg, GPS), surpassed the classic AOMDV and AODV protocols in all metrics tested.