Skip to main content
Top
Published in: Wireless Personal Communications 1/2021

23-02-2021

A Modified Imperialist Competitive Algorithm for Spoofing Attack Detection in Single-Frequency GPS Receivers

Authors: E. Shafiee, M. R. Mosavi, M. Moazedi

Published in: Wireless Personal Communications | Issue 1/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A GPS spoofing attack broadcasts counterfeit signals to resemble standard GPS satellite signals to take control of the correlation peaks of GPS signals to force the victim receiver to estimate a false position. The proposed approach is based on an intelligent dynamic algorithm focusing on distinguishing authentic and counterfeit signals. This paper presents a method based on the Imperialist Competitive Algorithm to investigate correlation peaks of authentic and counterfeit signals. In this method, a feature vector is derived from the correlation function. When the spoofing signal tries to take control of the tracking loop, the feature values deviate. Accordingly, the cluster size of the spoofing signal increases until it becomes equal to or greater than the authentic signal size, and thus, the spoofing signal is detected. The performance of the presented detection approach is validated through simulations on real data. It reveals that the proposed method can detect spoofing attacks in 99.7% of cases.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Günther, C. (2014). A Survey of spoofing and counter-measures. Journal of the Institute of Navigation, 61(3), 159–172.CrossRef Günther, C. (2014). A Survey of spoofing and counter-measures. Journal of the Institute of Navigation, 61(3), 159–172.CrossRef
2.
go back to reference Teymouri, P., Mosavi, M. R., & Moazedi, M. (2018). Delay spoofing reduction in gps navigation system based on time and transform domain adaptive filtering. Iranian Journal of Electrical and Electronic Engineering, 14(3), 222–235. Teymouri, P., Mosavi, M. R., & Moazedi, M. (2018). Delay spoofing reduction in gps navigation system based on time and transform domain adaptive filtering. Iranian Journal of Electrical and Electronic Engineering, 14(3), 222–235.
3.
go back to reference Baziar, A. R., Moazedi, M., & Mosavi, M. R. (2015). Analysis of single frequency gps receiver under delay and combining spoofing algorithm. Wireless Personal Communications, 83(3), 1955–1970.CrossRef Baziar, A. R., Moazedi, M., & Mosavi, M. R. (2015). Analysis of single frequency gps receiver under delay and combining spoofing algorithm. Wireless Personal Communications, 83(3), 1955–1970.CrossRef
4.
go back to reference Mosavi, M. R., & Shokhmzan, Z. (2015). Spoofing mitigation of GPS receivers using normalized least mean squares. Iranian Journal of Electrical and Electronic Engineering, 11(3), 1–11. Mosavi, M. R., & Shokhmzan, Z. (2015). Spoofing mitigation of GPS receivers using normalized least mean squares. Iranian Journal of Electrical and Electronic Engineering, 11(3), 1–11.
5.
go back to reference Farhadi, A., Moazedi, M., Mosavi, M. R., & Sadr, A. (2017). A novel ratio-phase metric of signal quality monitoring for real-time detection of GPS interference. Wireless Personal Communications, 97(2), 2799–2818.CrossRef Farhadi, A., Moazedi, M., Mosavi, M. R., & Sadr, A. (2017). A novel ratio-phase metric of signal quality monitoring for real-time detection of GPS interference. Wireless Personal Communications, 97(2), 2799–2818.CrossRef
6.
go back to reference Baziar, A. R., Mosavi, M. R., & Moazedi, M. (2019). Spoofing mitigation using double stationary wavelet transform in civil GPS receivers. Wireless Personal Communications, 109(3), 1827–1844.CrossRef Baziar, A. R., Mosavi, M. R., & Moazedi, M. (2019). Spoofing mitigation using double stationary wavelet transform in civil GPS receivers. Wireless Personal Communications, 109(3), 1827–1844.CrossRef
7.
go back to reference Ahmad, M., Farid, M. A., Ahmed, S., Saeed, K., Asharf, M., and Akhtar, U. (2019). Impact and detection of GPS spoofing and countermeasures against spoofing. IEEE Conference on Computing, Mathematics and Engineering Technologies (iCoMET) pp. 1–8. Ahmad, M., Farid, M. A., Ahmed, S., Saeed, K., Asharf, M., and Akhtar, U. (2019). Impact and detection of GPS spoofing and countermeasures against spoofing. IEEE Conference on Computing, Mathematics and Engineering Technologies (iCoMET) pp. 1–8.
8.
go back to reference Montgomery, P. Y., Humphreys, T. E., & Ledvina, B. M. (2009). A Multi-antenna defense: Receiver-autonomous GPS spoofing detection. Inside GNSS, 4(2), 40–46. Montgomery, P. Y., Humphreys, T. E., & Ledvina, B. M. (2009). A Multi-antenna defense: Receiver-autonomous GPS spoofing detection. Inside GNSS, 4(2), 40–46.
9.
go back to reference Montgomery, P. Y., Humphreys, T. E., and Ledvina, B. M. (2009). receiver-autonomous spoofing detection: experimental results of a multi-antenna receiver defense against a portable Civil GPS spoofer. In Proceedings of the 2009 International Technical Meeting of the Institute of Navigation, pp. 124–130. Montgomery, P. Y., Humphreys, T. E., and Ledvina, B. M. (2009). receiver-autonomous spoofing detection: experimental results of a multi-antenna receiver defense against a portable Civil GPS spoofer. In Proceedings of the 2009 International Technical Meeting of the Institute of Navigation, pp. 124–130.
10.
go back to reference Shafiee, E., Mosavi, M. R., & Moazedi, M. (2018). Detection of spoofing attack using machine learning based on multi-layer neural network in single-frequency GPS receivers. The Journal of Navigation, 71(1), 169–188.CrossRef Shafiee, E., Mosavi, M. R., & Moazedi, M. (2018). Detection of spoofing attack using machine learning based on multi-layer neural network in single-frequency GPS receivers. The Journal of Navigation, 71(1), 169–188.CrossRef
11.
go back to reference Moazedi, M., Mosavi, M. R., & Sadr, A. (2018). Real-time interference detection and mitigation in robust tracking loop of GPS receiver. Analog Integrated Circuits and Signal Processing, 95(1), 93–113.CrossRef Moazedi, M., Mosavi, M. R., & Sadr, A. (2018). Real-time interference detection and mitigation in robust tracking loop of GPS receiver. Analog Integrated Circuits and Signal Processing, 95(1), 93–113.CrossRef
12.
go back to reference Manfredini, E. G., Akos, D. M., Chen, Y. H., Lo, S., Walter, T., and Enge, P. (2018). Effective GPS spoofing detection utilizing metrics from commercial receivers. In Proceedings of the Institute of Navigation International Technical Meeting. Manfredini, E. G., Akos, D. M., Chen, Y. H., Lo, S., Walter, T., and Enge, P. (2018). Effective GPS spoofing detection utilizing metrics from commercial receivers. In Proceedings of the Institute of Navigation International Technical Meeting.
13.
go back to reference Jafarnia Jahromi, A., Broumandan, A., Nielsen, J., & Lachapelle, G. (2012). GPS spoofer countermeasure effectiveness based on signal strength, noise power, and c/n0 measurements. International Journal of Satellite Communications and Networking, 30(4), 181–191.CrossRef Jafarnia Jahromi, A., Broumandan, A., Nielsen, J., & Lachapelle, G. (2012). GPS spoofer countermeasure effectiveness based on signal strength, noise power, and c/n0 measurements. International Journal of Satellite Communications and Networking, 30(4), 181–191.CrossRef
14.
go back to reference Abedi, A. A., Mosavi, M. R., & Mohammadi, K. (2020). Low computational complexity in low-cost GNSS receivers. Wireless Personal Communications, 112(1), 37–59.CrossRef Abedi, A. A., Mosavi, M. R., & Mohammadi, K. (2020). Low computational complexity in low-cost GNSS receivers. Wireless Personal Communications, 112(1), 37–59.CrossRef
15.
go back to reference Wen, H., Huang, P. Y. R., Dyer, J., Archinal, A., & Fagan, J. (2005). Countermeasures for GPS signal spoofing. ION GNSS, 5, 13–16. Wen, H., Huang, P. Y. R., Dyer, J., Archinal, A., & Fagan, J. (2005). Countermeasures for GPS signal spoofing. ION GNSS, 5, 13–16.
16.
go back to reference Jafarnia-Jahromi, A., Lin, T., Broumandan, A., Nielsen, J., and Lachapelle, G. (2012). Detection and Mitigation of Spoofing Attacks on a Vector-Based Tracking GPS Receiver. ION ITM. Jafarnia-Jahromi, A., Lin, T., Broumandan, A., Nielsen, J., and Lachapelle, G. (2012). Detection and Mitigation of Spoofing Attacks on a Vector-Based Tracking GPS Receiver. ION ITM.
17.
go back to reference Lashley, M., Bevly, D., & Petovello, M. (2009). What are vector tracking loops, and what are their benefits and drawbacks? Inside GNSS, 4(3), 16–21. Lashley, M., Bevly, D., & Petovello, M. (2009). What are vector tracking loops, and what are their benefits and drawbacks? Inside GNSS, 4(3), 16–21.
18.
go back to reference Atashpaz-Gargari, E., and Lucas, C. (2007). Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition 2007. IEEE Congress on Evolutionary Computation, pp. 4661–4667. Atashpaz-Gargari, E., and Lucas, C. (2007). Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition 2007. IEEE Congress on Evolutionary Computation, pp. 4661–4667.
19.
go back to reference Hosseini, S., & Al Khaled, A. (2014). A Survey on the imperialist competitive algorithm metaheuristic: Implementation in engineering domain and directions for future research. Applied Soft Computing, 24, 1078–1094.CrossRef Hosseini, S., & Al Khaled, A. (2014). A Survey on the imperialist competitive algorithm metaheuristic: Implementation in engineering domain and directions for future research. Applied Soft Computing, 24, 1078–1094.CrossRef
20.
go back to reference Maadi, M., & Maadi, M. (2014). Optimization of cluster heads selection by imperialist competitive algorithm in wireless sensor networks. International Journal of Computer Applications, 89(19), 29–34.CrossRef Maadi, M., & Maadi, M. (2014). Optimization of cluster heads selection by imperialist competitive algorithm in wireless sensor networks. International Journal of Computer Applications, 89(19), 29–34.CrossRef
21.
go back to reference Niknam, T., Fard, E. T., Ehrampoosh, S., & Rousta, A. (2011). A new hybrid imperialist competitive algorithm on data clustering. Sadhana, 36(3), 293.CrossRef Niknam, T., Fard, E. T., Ehrampoosh, S., & Rousta, A. (2011). A new hybrid imperialist competitive algorithm on data clustering. Sadhana, 36(3), 293.CrossRef
22.
go back to reference Niknam, T., Fard, E. T., Pourjafarian, N., & Rousta, A. (2011). An efficient hybrid algorithm based on modified imperialist competitive algorithm and K-means for data clustering. Engineering Applications of Artificial Intelligence, 24(2), 306–317.CrossRef Niknam, T., Fard, E. T., Pourjafarian, N., & Rousta, A. (2011). An efficient hybrid algorithm based on modified imperialist competitive algorithm and K-means for data clustering. Engineering Applications of Artificial Intelligence, 24(2), 306–317.CrossRef
23.
go back to reference Khishe, M., & Mosavi, M. R. (2020). Classification of underwater acoustical dataset using neural network trained by chimp optimization algorithm. Applied Acoustics, 157, 1–13.CrossRef Khishe, M., & Mosavi, M. R. (2020). Classification of underwater acoustical dataset using neural network trained by chimp optimization algorithm. Applied Acoustics, 157, 1–13.CrossRef
24.
go back to reference Kantardzic, M. (2003). Data Mining: Concepts, models, methods, and algorithms. Technometrics, 45(3), 277.MATH Kantardzic, M. (2003). Data Mining: Concepts, models, methods, and algorithms. Technometrics, 45(3), 277.MATH
25.
go back to reference Azami, H., Mosavi, M. R., & Sanei, S. (2013). Classification of GPS satellites using improved back propagation training algorithms. Wireless Personal Communications, 71(2), 789–803.CrossRef Azami, H., Mosavi, M. R., & Sanei, S. (2013). Classification of GPS satellites using improved back propagation training algorithms. Wireless Personal Communications, 71(2), 789–803.CrossRef
26.
go back to reference Heydarnia, M., Mosavi, M. R., & Rahemi, N. (2020). Improving GPS receivers positioning in weak signal environments based on fuzzy SSMF-FFT and Fuzzy Kalman Filter. Wireless Personal Communications, 114(2), 1157–1581.CrossRef Heydarnia, M., Mosavi, M. R., & Rahemi, N. (2020). Improving GPS receivers positioning in weak signal environments based on fuzzy SSMF-FFT and Fuzzy Kalman Filter. Wireless Personal Communications, 114(2), 1157–1581.CrossRef
Metadata
Title
A Modified Imperialist Competitive Algorithm for Spoofing Attack Detection in Single-Frequency GPS Receivers
Authors
E. Shafiee
M. R. Mosavi
M. Moazedi
Publication date
23-02-2021
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2021
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-08244-2

Other articles of this Issue 1/2021

Wireless Personal Communications 1/2021 Go to the issue