Skip to main content
SpringerLink
Log in

Comprehensive overview of quickest detection theory and its application to GNSS threat detection

  • Published:
Gyroscopy and Navigation Aims and scope Submit manuscript

Abstract

Local threats such as radio frequency interference, multipath and spoofing have attracted the attention of many researchers in the past years thus leading to a myriad of contributions in the field of threat detection. Nevertheless, the current state of the art relies on classical detection techniques, which are not well suited for threat detection. In this paper, we take a leap forward by adopting the so-called quickest detection framework. This approach fits perfectly in critical applications where the aim is to detect the presence of local threats as soon as possible in order to improve the integrity of GNSS receivers.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Seco-Granados, G., López-Salcedo, J.A., Jiménez-Baños, D., and López-Risueño, G., Challenges in indoor global navigation satellite systems, IEEE Signal Processing Magazine, 2012, vol. 29, no. 2, pp. 108–131.

    Article  Google Scholar 

  2. Parkinson, B.W. and Spilker, J.J., Global Positioning System: Theory and Applications, vol. 2, AIAA, 1996.

    Book  Google Scholar 

  3. Balaei, A.T. and Dempster, A.G., A statistical inference technique for GPS interference detection, IEEE Transactions on Aerospace and Electronic Systems, 2009, vol. 45, no. 4, p. 1499.

    Article  Google Scholar 

  4. Lee, H.K. et al., GPS multipath detection based on sequence of successive-time double-differences, IEEE Signal Processing Letters, 2004, vol. 11, no. 3, pp. 316–319.

    Article  Google Scholar 

  5. Broumandan, A., Jafarnia-Jahromi, A., Dehghanian, V., Nielsen, J., and Lachapelle, G., GNSS spoofing detection in handheld receivers based on signal spatial correlation, in Proc. IEEE Position, Location and Navigation Symposium (PLANS), 2012, pp. 479–487.

    Google Scholar 

  6. Magill, D., Optimal adaptive estimation of sampled stochastic processes, IEEE Transactions on Automatic Control, 1965, vol. 10, no. 4, pp. 434–439.

    Article  MathSciNet  Google Scholar 

  7. Blom, H., An efficient filter for abruptly changing systems, in Proc. IEE 23rd Conference on Decision and Control, 1984, no. 23, pp. 656–658.

    Article  Google Scholar 

  8. Koshaev, D., Kalman filter-based multialternative method for fault detection and estimation, Automation and Remote Control, 2010, vol. 71, no. 5, pp. 790–802.

    Article  MathSciNet  MATH  Google Scholar 

  9. Broumandan, A., Jafarnia-Jahromi, A., Daneshmand, S., and Lachapelle, G., Overview of spatial processing approaches for GNSS structural interference detection and mitigation, Proceedings of the IEEE, 2016, vol. 104, no. 6, pp. 1246–1257.

    Article  Google Scholar 

  10. Calmettes, V., Pradeilles, F., and Bousquet, M., Study and comparison of interference mitigation techniques for GPS receiver, in Proc. 14th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS 2001), 2001, pp. 957–968.

    Google Scholar 

  11. Bhuiyan, M.Z.H., Lohan, E.S., and Renfors, M., Code tracking algorithms for mitigating multipath effects in fading channels for satellite-based positioning, EURASIP Journal on Advances in Signal Processing, 2007, vol. 2008, no. 1, pp. 1–17.

    Google Scholar 

  12. Braasch, M.S., Performance comparison of multipath mitigating receiver architectures, in Proc. IEEE Aerospace Conference, vol. 3, 2001, pp. 1309–1315.

    Google Scholar 

  13. Mubarak, O.M. and Dempster, A.G., Exclusion of multipathaffected satellites using early late phase, Journal of Global Positioning Systems, 2010, vol. 9, no. 2, pp. 145–155.

    Google Scholar 

  14. Mertikas, S.P., Automatic and online detection of small but persistent shifts in GPS station coordinates by statistical process control, GPS Solutions, 2001, vol. 5, no. 1, pp. 39–50.

    Google Scholar 

  15. Osklper, T. and Poor, H.V., Quickest detection of a random signal in background noise using a sensor array, EURASIP Journal on Applied Signal Processing, 2005, no.1.

  16. Lifeng, L., Yijia, F., and Poor, H.V., Quickest detection in cognitive radio: A sequential change detection framework, in Proc. IEEE Global Communications Conference (GLOBECOM), 2008, pp. 1–5.

    Google Scholar 

  17. Page, E.S., Continuous inspection schemes, Biometrika, 1954, vol. 41, pp. 100–115.

    Article  MathSciNet  MATH  Google Scholar 

  18. Lorden, G., Procedures for reacting to a change in distribution, The Annals of Mathematical Statistics, 1971, vol. 42, no. 6, pp. 1897–1908.

    Article  MathSciNet  MATH  Google Scholar 

  19. Moustakides, G.V., The Annals of Statistics, The Annals of Statistics, 1986, vol. 14, no. 4, pp. 1379–1387.

    Article  MathSciNet  Google Scholar 

  20. Basseville, M. and Nikiforov, I.V., Detection of Abrupt Changes: Theory and Application, Prentice Hall, 1993.

    Google Scholar 

  21. Poor, H.V. and Hadjiliadis, O., Quickest Detection, Cambridge, 2009.

    MATH  Google Scholar 

  22. Egea-Roca, D., Seco-Granados, G., and López-Salcedo, J.A., On the use of quickest detection theory for signal integrity monitoring in single-antenna GNSS receivers, in Proc. International Conference on Localization and GNSS (ICL-GNSS), 2015, pp. 1–6.

    Google Scholar 

  23. Wald, A., Sequential tests of statistical hypotheses, The Annals of Mathematical Statistics, 1945, vol. 16, no. 2, pp. 117–186.

    Article  MathSciNet  MATH  Google Scholar 

  24. Egea-Roca, D. et al., Signal-level integrity and metrics based on the application of quickest detection theory to interference detection, in Proc. 28th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+), 2015, pp. 3136–3147.

    Google Scholar 

  25. Egea-Roca, D. et al., Signal-level integrity and metrics based on the application of quickest detection theory to multipath detection, in Proc. 28th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+), 2015, pp. 2926–2938.

    Google Scholar 

  26. D’Agostino, R.B. and Stephens, M.A., Goodness-of-Fit Techniques, CRC Press, 1986.

    MATH  Google Scholar 

  27. De Roo, R.D., Misra, S., and Ruf, C.S., Sensitivity of the kurtosis statistic as a detector of pulsed sinusoidal radiofrequency interference in a microwave radiometer receiver, in Proc. IEEE International Geoscience and Remote Sensing Symposium (IGARSS), 2007, vol. 45, no. 7, pp. 2706–2709.

    Google Scholar 

  28. Lopez-Salcedo, J.A., Parro-Jimenez, J. M., and Seco-Granados, G., Multipath detection metrics and attenuation analysis using a GPS snapshot receiver in harsh environments, in Proc. IEEE European Conference on Antennas and Propagation (EuCAP), 2009, pp. 3692–3696.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universitat Autònoma de Barcelona (UAB), Barcelona, Spain

    D. Egea-Roca, G. Seco-Granados & J. A. López-Salcedo

Authors
  1. D. Egea-Roca
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Seco-Granados
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. A. López-Salcedo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. Egea-Roca.

Additional information

Published in Russian in Giroskopiya i Navigatsiya, 2016, No. 4, pp. 76–97.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Egea-Roca, D., Seco-Granados, G. & López-Salcedo, J.A. Comprehensive overview of quickest detection theory and its application to GNSS threat detection. Gyroscopy Navig. 8, 1–14 (2017). https://doi.org/10.1134/S2075108717010035

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S2075108717010035

Search

Navigation