Wireless networks, and mobile ad-hoc networks (MANETs) in particular, are characterized by time- varying link characteristics and network topology. In such an environment, the network must accommodate the changes, providing end-end packet delivery while at the same time incurring low control overhead. This paper proposes a routing algorithm for MANETs with the primary goal of maximizing connectivity while limiting overhead. The KA algorithms of AOMDV-DPU strengthen the primary route and secondary routes, respectively. As a result, the frequencies of Received Route Requests RREQ, RREP (route replies), and RERR (route error) messages are reduced considerably. As a result, the route breakage probability increases. Node mobility in mobile ad hoc networks (MANETs) causes frequent route breakages and intermittent link stability. In this paper, we introduce a robust routing scheme, known as ad hoc on-demand multipath distance vector with dynamic path update (AOMDV-DPU), for delay-sensitive data transmission over MANET.