In this paper, we proposed a vertical handover algorithm based on speed prediction for high-mobility users, such as the scenario of the highway. The algorithm predicts the RSS(received signal strength) of WIMAX and LTE networks in the next time based on the velocity obtained by APA(acceleration prediction algorithm). Velocities are predicted by APA. Then velocities multiply their timeslots to get moving distance respectively. Then current positions are added with moving distances, thus gets next time's positions. Finally distance between AP (access point)and MN(moving node) are calculated by the relationship between distance and present RSS. In the end, the next time's RSS are predicted. Then an effective handover algorithm is proposed using the predicted RSS aiming to reduce the handover times and shorten handover latency. The simulations results indicate that, the proposed algorithm can reduce about 10% handover times and reduce handover latency with sufficient RSS is guaranteed in communication, comparing to the traditional dwell time algorithm.