A new localization algorithm is proposed for a fast moving mobile robot, which utilizes only one beacon and the global features of the differential-driving mobile robot. It takes a relatively long time to localize a mobile robot with active beacon sensors since the distance to the beacon is measured by the traveling time of the ultrasonic signal. When the mobile robot is moving slowly the measurement time does not yield a high error. At a higher mobile robot speed, however, the localization error becomes too large to locate the mobile robot. Therefore, in high-speed mobile robot operations, instead of using two or more active beacons for localization, only one active beacon and the global features of the mobile robot are used to localize the mobile robot in this research. The two global features are the radius and center of the rotational motion for the differential-driving mobile robot which generally describe motion of the mobile robot and are used for the trace prediction of the mobile robot. In high speed operations the localizer finds an intersection point of this predicted trace and a circle which is centered at the beacon and has the radius of the distance between the mobile robot and the beacon. This new approach resolves the large localization error caused by the high speed of the mobile robot. The performance of the new localization algorithm has been verified through the experiments with a high-speed mobile robot.