Abstract. In this study, an adaptive handoff algorithm with a dynamic hysteresis value, based on the distance between the mobile station and the serving base station, is proposed for cellular communications. Handoff probability is calculated to evaluate handoff algorithms analytically. The proposed handoff algorithm is compared with an algorithm with fixed hysteresis, an algorithm using both threshold and hysteresis, and a handoff algorithm based on distance and hysteresis. Performance is evaluated in terms of the average number of handoffs, average handoff delay, standard deviation of handoff location, average signal strength during handoff, and probability of link degradation. Numerical results and simulations demonstrate that the proposed algorithm outperforms other handoff algorithms. The effect of distance error is also discussed.