Mobile ad hoc networks are wireless networks with particular characteristics: they are infrastructure-free, self-organizing, and self-configuring. MANETs represent an active research area with different problems. Several routing protocols are available to ensure data flow in MANETs. Due to the nature of MANETs, providing quality of service is a challenging issue that is often ignored in existing routing protocols. In general, on-demand routing protocols are characterized by higher latency and lower overhead. However, in this paper, the authors propose a new extension to the AODV routing protocol called AR-AODV. This approach provides QOS support in terms of packet loss, routing overhead, end-to-end delay, and packet delivery ratio. The proposed method aims to anticipate link failures by estimating when a link is likely to break, using Lagrange interpolation. Then the route is repaired a few seconds prior to the failure. The effects of mobility, congestion, and traffic load are explored and analyzed, and the results obtained confirm that the proposed AR-AODV protocol outperforms the basic AODV.