In this paper, we address the problem of MultiPoint Relay (MPR) node disconnection due to mobility in Vehicular ad-hoc networks (VANETs) using the cluster-based Quality of Service Optimized Link State Routing (QoS-OLSR) protocol. The protocol uses MPR nodes to establish communication among the clusters. MPR disconnection represents a major challenge in VANETs, due to the frequent change in the network topology. Consequently, the performance of the routing protocol will be weakened as it adversely affects the connectivity level of the network. Thus, our solution is a new cluster-based QoS-OLSR protocol based on intelligent water drop algorithm that is capable of (1) selecting the best set of MPR in terms of QoS (2) dealing with the MPR disconnection as it selects alternatives to assure a connected network (3) maintaining a reliable MPR failure management process. Simulation results demonstrate that the proposed model succeeds in improving the network connectivity and stability, reducing both the overhead and the path length, and increasing the packet delivery ratio compared to the original QoS-OLSR.Index Terms-Cluster-head, MPR, IWD, QoS-OLSR, VANET.978-1-4799-5344-8/15/$31.00 ©2015 IEEE