Optimal Satellite Selecting Algorithm in GPS/BDS Navigation System and Its Implementation

  • Zhuoxi MaEmail author
  • Li Yang
  • Xiaolin Jia
  • Dan Zhang
  • Shuai Liu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 340)


As the Global Navigation Satellite System (GNSS) steps into a new era of multiple constellations, multiple constellations bring opportunities for navigation and positioning services. Under the condition of the existence of multiple constellations, the number of observable satellite number will increase sharply in single epoch. Because of the limitation of computing source, too much redundant information brought by redundant satellites can not greatly improve the accuracy of positioning, however, it may actually increase the computational burden of receiver. Therefore, optimizing the satellite selection algorithm is of great significance. Based on the relations of constellation’s geometry and the principle of GDOP, this paper proposed a satellite selection algorithm suitable for multiple constellations. Furthermore, a satellite selection strategy applied to 5–7 satellites is considered. The experimental results show that on the premise of positioning accuracy, the improved satellite selection satellite can significantly reduce the calculation time and has good real-time performance and reliability.


GPS BDS Satellite selection algorithm Dilution of precision 


  1. 1.
    Duan Y, Wei Z, Liu J (2013) Optimal constellation selecting and pseudo-range positioning algorithm in GPS. J Chin Inertial, Technol 21(2):209–213Google Scholar
  2. 2.
    Liu H, Dang Y, Wang Q (2013) A fast sub-optimal satellite selection method in multi-constellation real-time navigation. J Sci Surv Mapp 38(1):20–22Google Scholar
  3. 3.
    Li S, Cao K (2009) An improved algorithm of real-time constellation-selecting in GPS locating. J.Comput Simul 7:65–68Google Scholar
  4. 4.
    Wu R, Cai T (2009) An satellites selection algorithm based on elevation and azimuth. J Ship Electron Eng 29(11):73–75Google Scholar
  5. 5.
    Zhuo N (2009) A new satellite selection algorithm of GPS constellations. J Astronaut Metrol Measur 29(2):54–56Google Scholar
  6. 6.
    Zhang Q, Zhang X et al (2007) Satellite selection algorithm for combined satellite receivers. J Beijing Univ Aeronaut Astronaut 33(12):1424–1427Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Zhuoxi Ma
    • 1
    Email author
  • Li Yang
    • 1
  • Xiaolin Jia
    • 2
  • Dan Zhang
    • 1
  • Shuai Liu
    • 1
  1. 1.College of Navigation and Aerospace EngineeringInformation Engineering UniversityZhengzhouChina
  2. 2.Research Institute of Surveying and MappingXi’anChina

Personalised recommendations