In the near future, Internet of Vehicles (IoV) enabling the Intelligent Transportation System paradigm swill undergo a significant change when integrating autonomous vehicles as intelligent and powerfully platform systems. All this would generate huge traffic messages that should be rigorously taken into account in order to ensure dependable message delivery in a real-time manner. Therefore, Timely useful information acquisition in an unstable connectivity environment like IoV is of paramount importance when making a decision that is related to critical events. For instance, saving lives in accident occurrences greatly depends on the urgent messages sent out and received by rescue services. Furthermore, preventing accidents by alerting obstacles impeding road circulation requires stable link communications conveying surely emergency messages to their appropriate destinations. Therefore, the high velocity of vehicles affects negatively node communication links leading to frequent link disconnections. In this paper, we propose to take advantage of the IoV features to choose appropriate metrics aiming to ensure route stability according to two levels. In the first one, the best routes are discovered by using metrics such as signal strength, bandwidth, delay and node velocity. In the second level, an approach for estimating links lifetime has been used. The latter is based on speed and direction parameters in order to find the most durable route. To this end, the Fuzzy Logic method has been used to reach our objective. The performance evaluation of our proposal has been carried out through the NS-3 simulator and the obtained results outperform GICA, QoS Cluster and weight-based protocols.