Skip to main content

GNSS Satellite Selection Algorithm Revisited: A Weighted Way with Integrity Consideration

  • Conference paper
  • First Online:
China Satellite Navigation Conference (CSNC) 2013 Proceedings

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 244))

Abstract

With the promising future of Global Navigation Satellite System (GNSS), the quantity of available satellites could dramatically increase to more than 35. Tracking all available satellites simultaneously leads to unacceptable computation burden for standalone receivers. Most satellite selection methods were therefore proposed to release the computation load with the minimum satellites set to maintain endurable positioning accuracy under the least Dilution of Precision (DOP) loss criterion. In terms of safety-of-life (SoL) navigation services, the integrity monitoring is an indispensable function. The traditional satellite selection methods should therefore be enhanced to take account of positioning accuracy and the potential integrity loss from some fault satellite, which may originates from satellite clock anomaly drift or the deformation of signals in space, e.g. ionosphere scintillation. Giving the fact that the loss of some satellite may have little difference on the DOP, but could impose a negative influence on the integrity performance, satellite selection should therefore give an insight into the selection criterion and the determination of the threshold values. A novel satellite selection algorithm with using weighting method is presented to select the optimal satellites set with satisfying the requirement in both accuracy and integrity. The selection threshold values for DOP and integrity is deduced from the required navigation performance (RNP) defined by International Civil Aviation Organization (ICAO). The performance of the proposed method was validated with using the simulated GNSS constellations. The accuracy and integrity also were compared with the typical existing satellite selection methods, i.e., maximum volume algorithm and quasi-optimal satellite selection algorithm, etc. The simulation results demonstrate that weighted satellites selection method could provide optimal satellites set with not only the better accuracy and less integrity loss, but also with a reasonable computation burden, and thus could be an edge option for the GNSS satellite selection methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wu XL, Zhou JH, Wang G et al (2012) Multipath error detection and correction for GEO/IGSO satellites. Sci China-Phys Mech Astron 55(7):1297–1306

    Article  MathSciNet  Google Scholar 

  2. Roogpiboonsopit D, Karimi H (2009) A multi-constellation satellite selection algorithm for integrated global navigation satellite systems. J Intell Transp Syst: Technol, Plann Oper 13(3):127–141

    Google Scholar 

  3. Park CW (2001) Precise relative navigation using augmented CDGPS. PhD dissertation, Stanford University

    Google Scholar 

  4. Blanco-Delgado N, Nunes F (2010) Satellite selection method for multi-constellation GNSS using convex geometry. IEEE Trans Veh Technol 59(9):4289–4297

    Article  Google Scholar 

  5. Parkinson B, Spilker J (1996) Global positioning system theory and applications (volumes II)

    Google Scholar 

  6. Wang J, Ober P (2009) On the availability of fault detection and exclusion in GNSS receiver autonomous integrity monitoring. J Navig 62(2):251–261

    Article  Google Scholar 

  7. Enge P (1999) Local area augmentation of GPS for the precision approach of aircraft. Proc IEEE 87(1):111–132

    Article  Google Scholar 

  8. Ochieng W, Sauer K, Walsh D, Brodin G, Griffin S, Denny M (2003) GPS integrity and potential impact on aviation safety. J Navig 56(1):51–65

    Article  Google Scholar 

  9. Brown A, Sturza M (1990) The effect of geometry on integrity monitoring performance. In: Proceedings of the 46th annual meeting of the institute of navigation, Atlantic City, NJ, pp 121–129

    Google Scholar 

  10. Jin L, Huang Z, Li R, Ma Y (2009) Study on fast satellite selection algorithm for integrated navigation. Acta Electronica Sinica 37(9):1931–1936

    Google Scholar 

  11. RTCA (2004) Minimum aviation system performance standards for local area augmentation system (LAAS). Prepared by SC-159

    Google Scholar 

  12. Ren K, Yang L, Feng Y (2009) Comparison of two RAIM availability analysis approaches. J Telemetry, Tracking Command 30(2):13–16

    Google Scholar 

  13. Brown RG (1992) A baseline GPS RAIM scheme and a note on the equivalence of three RAIM methods. Navigation 39(3):301–316

    Google Scholar 

  14. Ciollaro M (2007) GNSS multisystem integrity for precision approaches in civil aviation. PhD dissertation

    Google Scholar 

  15. Li L, Zhao L, Ding J, Gao S (2011) A new inflation integrity monitoring algorithm for improving availability of LAAS signal-in-space. Acta Aeronautica et Astronautica Sinica 32(4):664–671

    Google Scholar 

Download references

Acknowledgments

The authors gratefully acknowledge the joint support from National High Technology Research and Development Program 863 (Grant No. 2012AA120505) and the Open Fund of Key Laboratory of Precision Navigation and Technology, National Time Service Center, CAS (2012PNTT15). This paper is provided for technical discussion, not represents any official standpoints.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Liang Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, L., Yuan, H., Yuan, C., Wei, D., Liu, W. (2013). GNSS Satellite Selection Algorithm Revisited: A Weighted Way with Integrity Consideration. In: Sun, J., Jiao, W., Wu, H., Shi, C. (eds) China Satellite Navigation Conference (CSNC) 2013 Proceedings. Lecture Notes in Electrical Engineering, vol 244. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37404-3_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37404-3_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37403-6

  • Online ISBN: 978-3-642-37404-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics