The location tracking of a mobile station is required to support the location-based services and the radio resource management. The improved location tracking algorithm which uses the Kalman filter with the velocity renovation process is proposed. The velocity renovation process consists of a velocity estimator and a direction finder. By this process, the proposed algorithm can use accurately estimated velocity in the location estimation. The proposed algorithm reduces more than 66% of the location estimation error and shortens the transient time of estimation compared to the Kalman filtering method in . The performance of the proposed algorithm is verified in the aspect of the outage probability and the location error ratio.