The Research of Satellite Selection Algorithm in Positioning System

  • Anhong Tian
  • Chengbiao Fu
  • Dechun Dong
  • Siyuan Yang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 246)


In Global Navigation Satellite System (GNSS), the integrated system will provide twice and more satellites than individual system, visible satellite number can reach more than 40 in the same epoch moment, the satellite selection algorithm is very important for increasing navigation location precision, and visible satellite geometry is the most crucial factor. The classical optimal algorithm selects n satellite subsets from m visible satellites with the minimum GDOP (Geometry Dilution of Precision), its computation amount is very large especially for much many satellites. This paper presents a new satellite selection algorithm, the selection algorithm is simulated and validated by a software simulation. This algorithm can get the GDOP value close to the minimal GDOP value, and its computation amount is very small.


GDOP Optimal satellite selection The maximum tetrahedral volume GNSS 



This work was supported by Nature Science Foundation of Yunnan Province Education Department under Grant 2013Y017, about “the research of optimized satellite selection algorithm based on maximum determinant in positioning system,” and Nature Science Foundation of Qujing Normal College under Grant 2012QN022 & 2012QN023 about “the research of satellite selection algorithm in global positioning system.”


  1. 1.
    XuBo, BingjunShao (2009) Satellite selection algorithm for combined gpsgalileo navigation receiver. Proceedings of the 4th international conference on autonomous robots and agents, p 149–154. doi: 10.1109/ICARA.2000.4803918
  2. 2.
    Li Guangyao, Xu Chengdong, Zhang Pengfei, Hu Chunsheng (2012) A modified satellite selection algorithm based on satellite contribution for GDOP in GNSS. Lecture Notes in Electrical Engineering 176(1):415–421. doi:  10.1007/978-3-642-31507-7_67
  3. 3.
    Wei Miaomiao, Wang Ju, Li Jiaqi (2012) A new satellite selection algorithm for real-time application. International conference on systems and informatics, ICSAI, p 2567–2570. doi: 10.1109/ICSAI.2012.6223578
  4. 4.
    Zhang Miaoyan, Zhang Jun, Qin Yong (2007) A new quickly algorithm for GPS/Galileo/BD satellite selection. Second international conference on space information technology, vol 6795, p 67957I-1–67957I-6. doi:  10.1117/12.775523
  5. 5.
    Wan Qun, Peng Ying-Ning (2002) An improved 3-dimensional mobile location method using volume measurements of tetrahedron. In: Proceedings of the world congress on intelligent control and automation, vol 3, p 2181–2185. doi: 10.1109/WCICA.2002.1021473
  6. 6.
    Sultana Quddusa, Hussain Md Abid, Malik MA (2013) Investigations into the relationship between GPS-DOP and unit-vector tetrahedron volume. International conference on emerging trends in VLSI, Embedded System, Nano electronics and telecommunication system, ICEVENT. doi: 10.1109/ICEVENT.2013.6496546

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Anhong Tian
    • 1
  • Chengbiao Fu
    • 1
  • Dechun Dong
    • 1
  • Siyuan Yang
    • 1
  1. 1.Department of Computer Science and EngineeringQujing Normal CollegeQujingChina

Personalised recommendations