Abstract: This paper presents a new navigation satellite selection algorithm which meets the requirement of real time for navigation using GPS. The algorithm shows good performance with much less computations compared to that of traditional algorithm. The simulation results indicate that the new algorithm has approximate results with traditional algorithm, which satisfies the requirements of real time and positioning accuracy.