Skip to main content

Joint BP and RNN for Resilient GPS Timing Against Spoofing Attacks

  • Conference paper
  • First Online:
Book cover Artificial Intelligence for Communications and Networks (AICON 2019)

Abstract

In this paper, we propose a new wide-area algorithm to secure the Global Positioning System (GPS) timing from spoofing attack. To achieve a trusted GPS timing, belief propagation (BP), recognized as one of the Artificial Intelligence (AI) approaches, and the recurrent neural network (RNN) are jointly integrated. BP is employed to authenticate each GPS receiving system in the wide-area network from malicious spoofing attacks and estimate the corresponding spoofing-induced timing error. To evaluate the spoofing status at each of the GPS receiving system, RNN is utilized to evaluate similarity in spoofing-induced errors across the antennas within the GPS receiving system. Having applied a proper training stage, simulation results show that the proposed joint BP-RNN algorithms can quickly detect the spoofed receiving system comparing with existing work.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Raza, M.Q., Khosravi, A.: A review on artificial intelligence based load demand forecasting techniques for smart grid and buildings. Renew. Sustain. Energy Rev. 50, 1352–1372 (2015)

    Article  Google Scholar 

  2. Venayagamoorthy, G.K.: Potentials and promises of computational intelligence for smart grids. In: Power & Energy Society General Meeting PES 2009, pp. 1–6. IEEE (2009)

    Google Scholar 

  3. Li, B.-H., Hou, B.-C., Yu, W.-T., Lu, X.-B., Yang, C.-W.: Applications of artificial intelligence in intelligent manufacturing: a review. Front. Inf. Technol. Electron. Eng. 18(1), 86–96 (2017)

    Article  Google Scholar 

  4. Edwin, R.: Community energy consumption management. US Patent App. 10/59,294, 9 Jan 2003

    Google Scholar 

  5. Tuohy, A., et al.: Solar forecasting: methods, challenges, and performance. IEEE Power Energy Mag. 13(6), 50–59 (2015)

    Article  Google Scholar 

  6. Fernandez, S.J., et al.: Real-time simulation of power grid disruption. US Patent App. 13/747,779, 25 July 2013

    Google Scholar 

  7. Lin, S., Fletcher, B.A., Luo, M., Chinery, R., Hwang, S.-A.: Health impact in New York city during the Northeastern blackout of 2003. Public Health Rep. 126(3), 384–393 (2011)

    Article  Google Scholar 

  8. Liang, G., Weller, S.R., Zhao, J., Luo, F., Dong, Z.Y.: The 2015 ukraine blackout: Implications for false data injection attacks. IEEE Trans. Power Syst. 32(4), 3317–3318 (2017)

    Article  Google Scholar 

  9. McDaniel, P., McLaughlin, S.: Security and privacy challenges in the smart grid. IEEE Secur. Priv. 3, 75–77 (2009)

    Article  Google Scholar 

  10. Wang, Z., Sun, H., Nikovski, D.: Static voltage stability detection using local measurement for microgrids in a power distribution network. In: 2015 IEEE 54th Annual Conference on Decision and Control (CDC), pp. 3254–3259. IEEE (2015)

    Google Scholar 

  11. De La Ree, J., Centeno, V., Thorp, J.S., Phadke, A.G.: Synchronized phasor measurement applications in power systems. IEEE Trans. Smart Grid 1(1), 20–27 (2010)

    Article  Google Scholar 

  12. Shepard, D.P., Humphreys, T.E., Fansler, A.A.: Evaluation of the vulnerability of phasor measurement units to GPS spoofing attacks. Int. J. Crit. Infrastruct. Prot. 5(3–4), 146–153 (2012)

    Article  Google Scholar 

  13. Martin, K., et al.: Exploring the IEEE standard c37. 118–2005 synchrophasors for power systems. IEEE Trans. Power Del. 23(4), 1805–1811 (2008)

    Article  Google Scholar 

  14. Bhamidipati, S., Mina, T.Y., Gao, G.X.: GPS time authentication against spoofing via a network of receivers for power systems. In: 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS), pp. 1485–1491 (2018)

    Google Scholar 

  15. Bhamidipati, S., Gao, G.X.: GPS multi-receiver joint direct time estimation and spoofer localization. IEEE Trans. Aerosp. Electron. Syst. (2018). https://doi.org/10.1109/TAES.2018.2879532

  16. Margaria, D., Motella, B., Anghileri, M., Floch, J.-J., Fernandez-Hernandez, I., Paonni, M.: Signal structure-based authentication for civil GNSSs: recent solutions and perspectives. IEEE Signal Process. Mag. 34(5), 27–37 (2017)

    Article  Google Scholar 

  17. Shafiee, E., Mosavi, M., Moazedi, M.: Detection of spoofing attack using machine learning based on multi-layer neural network in single-frequency GPS receivers. J. Navig. 71(1), 169–188 (2018)

    Article  Google Scholar 

  18. LaST, D.: GNSS: the present imperfect. Inside GNSS 5(3), 60–64 (2010)

    Google Scholar 

  19. Mosavi, M.R., Zebarjad, R., Moazedi, M.: Novel anti-spoofing methods based on discrete wavelet transform in the acquisition and tracking stages of civil GPS receiver. Int. J. Wirel. Inf. Netw. 25, 449–460 (2018)

    Article  Google Scholar 

  20. Bhamidipati, S., Kim, K.J., Sun, H., Orlik, P.V.: GPS spoofing detection and mitigation in PMUs using distributed multiple directional antennas. In: IEEE International Conference on Communications (ICC), pp. 1–7 (2019)

    Google Scholar 

  21. Bhamidipati, S., Kim, K.J., Sun, H., Orlik, P.V.: Wide-area GPS time monitoring against spoofing using belief propagation. In: IEEE International Conference on Sensing, Communication, and Networking (SECON), pp. 1–8 (2019)

    Google Scholar 

  22. Yedidia, J.S., Freeman, W.T., Weiss, Y.: Understanding belief propagation and its generalizations. Exploring Artif. Intell. New Millennium 8, 236–239 (2003)

    Google Scholar 

  23. Mikolov, T., Karafiát, M., Burget, L., Černockỳ, J., Khudanpur, S.: Recurrent neural network based language model. In: Eleventh Annual Conference of the International Speech Communication Association (2010)

    Google Scholar 

  24. Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)

    Article  Google Scholar 

  25. Misra, P., Enge, P.: Global Positioning System Signals, Measurements, and Performance. Ganga Jamuna Press, Lincoln (2006)

    Google Scholar 

  26. Kschischang, F.R., Frey, B.J., Loeliger, H.-A.: Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theory 47(2), 498–519 (2001)

    Article  MathSciNet  Google Scholar 

  27. Leng, M., Wu, Y.-C.: Distributed clock synchronization for wireless sensor networks using belief propagation. IEEE Trans. Signal Process. 59, 5404–5414 (2011)

    Article  MathSciNet  Google Scholar 

  28. Graves, A., Schmidhuber, J.: Framewise phoneme classification with bidirectional LSTM and other neural network architectures. Neural Networks 18(5–6), 602–610 (2005)

    Article  Google Scholar 

  29. Gimpel, K., Smith,N.A.: Softmax-margin CRFs: training log-linear models with cost functions. In: Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pp. 733–736. Association for Computational Linguistics (2010)

    Google Scholar 

  30. Harrell, F.E.: Ordinal logistic regression. In: Regression Modeling Strategies, pp. 311–325. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-19425-7

  31. Akhlaghi, S., Zhou, N., Huang, Z.: Adaptive adjustment of noise covariance in Kalman filter for dynamic state estimation. In: IEEE Power & Energy Society General Meeting 2017, pp. 1–5. IEEE (2017)

    Google Scholar 

  32. Ebinuma, T.: Gps-sdr-sim. https://github.com/osqzss/gps-sdr-sim

  33. Paul, K.: Soft GNSS. https://github.com/kristianpaul/SoftGNSS

  34. Bello, I., Zoph, B., Vasudevan, V., Le, Q.V.: Neural optimizer search with reinforcement learning. In: Proceedings of the 34th International Conference on Machine Learning-Volume 70, pp. 459–468 (2017). www.JMLR.org

  35. Eguchi, S., Copas, J.: Interpreting kullback-leibler divergence with the neyman-pearson lemma. J. Multivar. Anal. 97(9), 2034–2040 (2006)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kyeong Jin Kim .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bhamidipati, S., Kim, K.J., Sun, H., Orlik, P., Zhang, J. (2019). Joint BP and RNN for Resilient GPS Timing Against Spoofing Attacks. In: Han, S., Ye, L., Meng, W. (eds) Artificial Intelligence for Communications and Networks. AICON 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 287. Springer, Cham. https://doi.org/10.1007/978-3-030-22971-9_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-22971-9_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-22970-2

  • Online ISBN: 978-3-030-22971-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics