Integrity Monitoring in Navigation Systems: Fault Detection and Exclusion RAIM Algorithm Implementation


The use of GPS is becoming increasingly popular for real-time navigation systems. To ensure that satellite failures are detected and excluded at the receiver is of high importance for the integrity of the satellite navigation system. The focus of this paper is to implement a fault detection and exclusion algorithm in a software GPS receiver in order to provide timely warnings to the user when it is not advisable to use the GPS system for navigation. The GPS system currently provides some basic integrity information to users via the navigation message, but it is not timely enough for safety-critical applications. RAIM is a means of providing integrity with the capability of detecting when a satellite failure or a measurement error has occurred. It is the simplest and most cost effective technique for integrity monitoring. After applying the iterative fault detection and the exclusion algorithm, a significant improvement in positioning accuracy is achieved.

Share and Cite:

Rakipi, A. , Kamo, B. , Cakaj, S. , Kolici, V. , Lala, A. and Shinko, I. (2015) Integrity Monitoring in Navigation Systems: Fault Detection and Exclusion RAIM Algorithm Implementation. Journal of Computer and Communications, 3, 25-33. doi: 10.4236/jcc.2015.36004.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Ober, P.B. (2003) Integrity Prediction and Monitoring of Navigation Systems. Ph.D. Dissertation, Delft University of Technology, Delft.
[2] Brown, R.G. (1996) Receiver Autonomous Integrity Monitoring. In: Parkinson, B.W. and Spilker, J.J., Eds., Chapter 5 in Global Positioning System: Theory and Applications, Volume 2, AIAA Inc., Washington DC, 143-165.
[3] Brown, R.G. (1992) A Baseline RAIM Scheme and a Note on the Equivalence of Three RAIM Methods. Proceedings of ION NTM 1992, San Diego, January 1992, 127-138.
[4] Kuusniemi, H. and Jokitalo, T. (2009) Indoor and Week Signal Navigation, Chapter 12 in “GNSS Applications and Methods”, S. Gleason and D. Gebre-Egziabher, Artech House, 306-324.
[5] Van Graas, F. and Farrell, J.L. (1993) Baseline Fault Detection and Exclusion Algorithm. Proceedings of ION AM 1993, Cambridge, 413-420.
[6] Kelly, R.J. (1998) The Linear Model, RNP, and the Near-Optimum Fault Detection and Exclusion Algorithm, Paper published in NAVIGATION. Journal of the Institute of Navigation, 5, 227-259.
[7] (1998) “Red Book of RAIM”, Special ION Publication on RAIM, Global Positioning System, Paper Published in NAVIGATION, V, Institute of Navigation, Alexandria.
[8] Lee, Y.C. (1986) Analysis of Range and Position Comparison Methods as a Means to Provide GPS Integrity in the User Receiver. Proceedings of the Annual Meeting of the Institute of Navigation, Seattle, 24-26 June 1986, 1-4.
[9] Brown, R.G. and Hwang, P.Y.C. (1986) GPS Failure Detection by Autonomous Means within the Cockpit. Proceedings of the Annual Meeting of the Institute of Navigation, Seattle, 24-26 June 1986, 5-12.
[10] Parkinson, B.W. and Axelrad, P. (1988) Autonomous GPS Integrity Monitoring Using the Pseudorange Residual. Navigation (Washington), 35, 255-274.
[11] Sturza, M.A. and Brown, A.K. (1990) Comparison of Fixed and Variable Threshold RAIM Algorithms. Proceedings of the 3rd International Technical Meeting of the Institute of Navigation, Satellite Division, ION GPS-90 (Colorado Springs, CO), 19-21 September 1990, 437-443.
[12] Sturza, M.A. (1989) Navigation System Integrity Monitoring Using Redundant Measurements. Navigation (Washington), 35, 483-501.
[13] Golub, G.H. and Van Loan, C.F. (1989) Matrix Computations. 2nd Edition, The Johns Hopkins University Press, Baltimore.
[14] Walter, T., Enge, P., Blanch, J. and Pervan, B. (2008) Worldwide Vertical Guidance of Aircraft based on Modernized GPS and New Integrity Augmentations. Proceedings of the IEEE, 96.

Copyright © 2022 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.