The mobile ad hoc network (MANET) is a temporarily organized computer multi-hop communication network which is composed of mobile hosts equipped with wireless transmitters and receivers. These hosts can move at will, which results in a highly dynamic topology and imposes significant effect on the route stability and overall performance of the network. Based on the observation of the velocity and direction of these mobile hosts, this paper proposes a routing algorithm which can predict the link stability with fuzzy logic. The simulation results have proven that this protocol works well in extending the average lifetime of data connections, in increasing the data rate as well as the end-to-end throughput, and in decreasing the end-to-end latency and overhead substantially.