Spatio-Temporal Graph Neural Network for GNSS Spoofing Detection: A Cross-Scenario Generalization Study

Xiaoshuang Li, Xiaopeng Hou, Kai Guo, Kun Fang, and Jinqi Li

Peer Reviewed

Abstract: Global Navigation Satellite System (GNSS) spoofing attacks use counterfeit signals to manipulate a receiver's position, velocity, and time, threatening safety-critical applications. Conventional detection techniques use indicators such as the carrier-to-noise density ratio and correlation-function distortion, but advanced spoofers can match authentic signal power and preserve nominal correlation shapes, reducing their effectiveness. Deep learning detectors can identify patterns missed by these conventional techniques, but they often model satellite channels independently, and their generalization to unseen attacks remains insufficiently evaluated. We therefore propose a spatio-temporal graph neural network (ST-GNN) that represents the satellite constellation as a dynamic graph. Nodes contain tracking-loop observables, while edges encode normalized pairwise differences in these observables. We evaluate the model on the Texas Spoofing Test Battery (TEXBAT) using a mixed-split protocol and two cross-scenario protocols that progressively exclude attack categories from training. Under mixed-split evaluation, the ST-GNN achieves a detection rate of 96.4% and a false alarm rate of 2.26%, attaining the highest detection rate among the compared methods. When ds6 and ds8 are excluded from training while ds7 is retained, the overall detection rate decreases to 58.6%. Detection remains high for the held-out security code estimation and replay (SCER) variant but deteriorates substantially for dynamic matched-power spoofing, and removing all SCER variants from training causes further degradation. The findings demonstrate the value of inter-satellite modeling for known and related attacks, but generalizing to entirely unseen spoofing categories remains an challenge.
Published in: Proceedings of the 39th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2026)
September 14 - 18, 2026
Hyatt Regency Grand Cypress
Orlando, Florida
Pages: 3145 - 3160
Cite this article: Li, Xiaoshuang, Hou, Xiaopeng, Guo, Kai, Fang, Kun, Li, Jinqi, "Spatio-Temporal Graph Neural Network for GNSS Spoofing Detection: A Cross-Scenario Generalization Study," Proceedings of the 39th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2026), Orlando, Florida, September 2026, pp. 3145-3160. https://doi.org/10.33012/2026.20700
Full Paper:

Sign in to download with your ION membership, download credits or subscription, or buy this article.

Sign In Buy this article: $12 for ION members, $35 for non-members
References:
Show 17 references
  1. Babi?, K., Bali?, M., and Beguši?, D. (2025). GNSS spoofing detection based on wavelets and machine learning. Electronics, 14(12):2391.
  2. Borhani-Darian, P., Li, H., Wu, P., and Closas, P. (2024). Detecting GNSS spoofing using deep learning. EURASIP Journal on Advances in Signal Processing, 2024(1):14.
  3. Chen, L., Ouyang, X., Zeng, F., Rui, Z., and Ming, Y. (2025). GNSS spoofing detection based on lightweight features and CGAN-ANN in unknown scenarios. GPS Solutions, 29(4):175.
  4. Humphreys, T., Bhatti, J., Shepard, D., and Wesson, K. (2012). The Texas spoofing test battery: Toward a standard for evaluating GPS signal authentication techniques. In Proceedings of the 25th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS 2012), pages 3569-3583.
  5. Humphreys, T. E., Ledvina, B. M., Psiaki, M. L., O'Hanlon, B. W., and Kintner, P. M. (2008). Assessing the spoofing threat: Development of a portable GPS civilian spoofer. In Proceedings of the 21st International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS 2008), pages 2314-2325.
  6. Indaco, M. and Guzzetti, D. (2024). Transformer-based anomaly detection in P-LEO constellations: A dynamic graph approach. Acta Astronautica, 218:177-194.
  7. Lemmenes, A., Corbell, P., and Gunawardena, S. (2016). Detailed analysis of the TEXBAT datasets using a high fidelity software GPS receiver. In Proceedings of the 29th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2016), pages 3027-3032.
  8. Lin, T.-Y., Goyal, P., Girshick, R., He, K., and Dollár, P. (2017). Focal loss for dense object detection. In Proceedings of the IEEE International Conference on Computer Vision (ICCV), pages 2999-3007.
  9. Mao, W., Ren, J., and Ni, S. (2025). Fast GNSS spoofing detection based on LSTM-Detect model. GPS Solutions, 29(1):57.
  10. Pang, G., Shen, C., Cao, L., and Hengel, A. v. d. (2022). Deep learning for anomaly detection: A review. ACM Computing Surveys, 54(2):1-38.
  11. Psiaki, M. L. and Humphreys, T. E. (2016). GNSS spoofing and detection. Proceedings of the IEEE, 104(6):1258-1270.
  12. Semanjski, S., Semanjski, I., De Wilde, W., and Muls, A. (2020). Use of supervised machine learning for GNSS signal spoofing detection with validation on real-world meaconing and spoofing data-Part I. Sensors, 20(4):1171.
  13. Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A. N., Kaiser, L., and Polosukhin, I. (2017). Attention is all you need. Advances in Neural Information Processing Systems, 30:5998-6008.
  14. Veli?kovi?, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., and Bengio, Y. (2018). Graph attention networks. International Conference on Learning Representations (ICLR).
  15. Wang, N., Sun, M., and Wang, X. (2026). GMAT: A graph and memory-augmented anomaly transformer for unsupervised time-series anomaly detection. In 2026 9th International Conference on Advanced Algorithms and Control Engineering (ICAACE), pages 2335-2340.
  16. Warner, J. S. and Johnston, R. G. (2003). A simple demonstration that the Global Positioning System (GPS) is vulnerable to spoofing. volume 25, pages 19-24.
  17. Wigchert, J., Sciancalepore, S., and Oligeri, G. (2025). Detection of aerial spoofing attacks to LEO satellite systems via deep learning. arXiv preprint arXiv:2412.16008.