Autonomous navigation of an indoor mobile robot using the global ultrasonic system is presented in this paper. Since the trajectory error of the dead-reckoning navigation grows with time and distance, the autonomous navigation of a mobile robot requires to localize the current position of the robot, so that to compensate the trajectory error. The global ultrasonic system consisting of four ultrasonic generators fixed at a priori known positions in the work space and two receivers on the mobile robot has the similar structure with the well-known satellite GPS(Global Positioning System), and it is useful for the self-localization of an indoor mobile robot. The EKF(Extended Kalman Filter) algorithm for the self-localization is proposed and the autonomous navigation based on the self-localization is verified by experiments.