Geometric Sensitivity Index for the GNSS Using Inner Products of Line of Sight Vectors

Won, Dae Hee;Ahn, Jongsun;Sung, Sangkyung;Lee, Chulsoo;Bu, Sungchun;Jang, Jeagyu;Lee, Young Jae

  • Received : 2015.03.18
  • Accepted : 2015.08.28
  • Published : 2015.09.30


Satellite selection and exclusion techniques have been applied to the global navigation satellite system (GNSS) with the aim of achieving a balance between navigational performance and computational efficiency. Conventional approaches to satellite selection based on the best dilution of precision (DOP) are excessively computational and complicated. This paper proposes a new method that applies a geometric sensitivity index of individual GNSS satellites. The sensitivity index is derived using the inner product of the line of sight (LOS) vector of each satellite. First, the LOS vector is computed, which accounts for the geometry between the satellite and user positions. Second, the inner product of each pair of LOS vectors is calculated, which indicates the proximities of the satellites to one another. The proximity can be determined according to the sensitivity of each satellite. A post-processing test was conducted to verify the reliability of the proposed method. The proposed index and the results of a conventional approach that measures the dilution of precision (DOP) were compared. The test results demonstrate that the proposed index produces results that are within 96% of those of the conventional approach and reduces the computational burden. This index can be utilized to estimate the sensitivity of individual satellites, obtaining a navigation solution. Therefore, the proposed index applies to satellite selection and exclusion as well as to the sensitivity analyses of multiple GNSS applications.


GNSS;Sensitivity;Line of Sight Vector;Inner Product;Performance Index


  1. B. Hofmann-Wellenhof, H. Lichtenegger, and E. Wasle, GNSS-global navigation satellite systems : GPS, GLONASS, Galileo, and more. Wien ; New York: Springer, 2008.
  2. G. Bibbons, "GNSS Interoperability: Not So Easy, After all", Volume 6, Number 1 January/February, ed: InsideGNSS, 2011, pp. 28-31.
  3. E. D. Kaplan, and C. Hegarty, Understanding GPS : principles and applications, 2nd ed. Boston: Artech House, 2006.
  4. B. W. Parkinson, and J. J. Spilker, The global positioning system : theory and applications. Washington, DC: American Institute of Aeronautics and Astronautics, 1996.
  5. M. Liu, M. A. Fortin, and R. Landry, "A Recursive Quasioptimal Fast Satellite Selection Method for GNSS Receivers", Proceedings of the 22nd International Technical Meeting of the Satellite Division of the Institute of Navigation (Ion Gnss 2009), 2009, pp. 2061-2071.
  6. M. Kihara, "Study of a GPS Satellite Selection Policy to Improve Positioning Accuracy", IEEE 1994 Position Location and Navigation Symposium, 1994, pp. 267-273.
  7. M. R. Mosavi, and M. Sorkhi, "An Efficient Method for Optimum Selection of GPS Satellites Set using Recurrent Neural Network", 2009 Ieee/Asme International Conference on Advanced Intelligent Mechatronics, Vol. 1-3, 2009, pp. 245-249.
  8. M. Y. Zhang, and J. Zhang, "A Fast Satellite Selection Algorithm: Beyond Four Satellites", Ieee Journal of Selected Topics in Signal Processing, Vol. 3, Oct 2009, pp. 740-747.
  9. M. S. Phatak, "Recursive method for optimum GPS satellite selection", Ieee Transactions on Aerospace and Electronic Systems, Vol. 37, Apr 2001, pp. 751-754.
  10. Z. Y. Zheng, C. Huang, C. G. Feng, and F. P. Zhang, "Selection of GPS satellites for the optimum geometry", Chinese Astronomy and Astrophysics, Vol. 28, Jan-Mar 2004, pp. 80-87.
  11. M. Y. Zhang, J. Zhang, and Y. Qin, "A new quickly algorithm for GPS/Galileo/BD satellite selection", Second International Conference on Space Information Technology, Pts 1-3, Vol. 6795, 2007, pp. I7957-I7957
  12. Y. Zhang, F. Yang, and Y. X. Huang, "A novel Selection- Learning algorithm for multi-satellite scheduling problems", 2007 Ieee Congress on Evolutionary Computation, Vol. 1-10, 2007, pp. 1318-1324.
  13. E. Mok and P. A. Cross, "A Fast Satellite Selection Algorithm for Combined Gps and Glonass Receivers", Journal of Navigation, Vol. 47, Sep 1994, pp. 383-389.
  14. N. K. An-Lin Tao, and Shau-Shiun Jan, "Ionospheric Correction and Satellite Selection Techniques for the Medium-range Baseline RTK Positioning with GPS and QZSS", in International Technical Meeting 2015 (ITM) of Institute of Navigation, 2015.
  15. D. H. Won, J. Ahn, S.-W. Lee, J. Lee, S. Sung, and H.-W. Park, et al., "Weighted DOP With Consideration on Elevation-Dependent Range Errors of GNSS Satellites", IEEE Transactions on Instrumentation and Measurement, Vol. 61, Dec 2012, pp. 3241-3250