In mobile ad hoc networks, a host may exhaust its power or move away without giving any notice to its cooperative nodes, causing changes in network topology, and thus, these changes may significantly degrade the performance of a routing protocol. Several routing protocol studies based on node lifetime and link lifetime have been done to address this problem. We propose a new algorithm to evaluate the node lifetime and the link lifetime utilizing the dynamic nature, such as the energy drain rate and the relative mobility estimation rate of nodes. Integrating these two performance metrics by using the proposed route lifetime-prediction algorithm, we select the least dynamic route with the longest lifetime for persistent data forwarding. Finally, we implement our proposed route lifetime-prediction algorithm in an exploring dynamic nature routing (EDNR) protocol environment based on dynamic source routing (DSR) and compare the performance through simulations. The EDNR protocol outperforms the conventional DSR protocols that are implemented with lifetime-prediction routing (LPR) and signal-stability-based adaptive (SSA) routing mechanisms.