The inherent dynamism of mobile ad hoc network urged the development of many routing protocols. However, the proposed solutions do not take into consideration variation of mobility within the network. This leads to inefficient solutions for real networks scenarios. In this paper, we propose an efficient protocol, called ARPM, which maintains good performance by adapting the routing process to the mobility of nodes