Jammer Classification in GNSS Bands Via Machine Learning Algorithms
Abstract
:1. Introduction and Motivation
2. Jamming Types
2.1. AM Jammers
2.2. Chirp Jammers
2.3. FMJ ammers
2.4. Pulse Jammers or DME-Like Jammers
2.5. NB Jammers
3. Novel Problem Formulation of Jammer Classification
4. Machine Learning Algorithms
4.1. Image Features: Bag of Features (BoF)
- Vocabulary building: First of all, the features from all the training images were extracted. These features were stored in a “visual vocabulary” dictionary, where each feature represented a “visual word” or “term”.
- Term assignment: After extracting the features, they were gathered into clusters. The clusters collected the closest terms in the vocabulary dictionary in order to reduce the complexity.
- Term-vector generation: The term vector was generated by recording the counts of each term that appeared in the image to create a normalized histogram counting the times it was repeated in the cluster. This term vector was the bag of features representation of the image.
4.2. Support Vector Machines (SVM)
4.3. Convolutional Neural Network (CNN)
- Input layer: converts the input image into data usable for the following layers, where and are the height and width of the image in pixels, respectively, and is the depth (e.g., one for gray-scale images and three for Red Green Blue (RGB) images).
- Convolutional layer: computes the output number of neurons that are connected to local regions of the input image by computing a dot product between their weights and a small region they are connected to in the input. The convolutional layer will have filters (also called kernels) of size where and must be smaller than the dimension of the image and can either be the same as the number of channels or smaller and may vary for each kernel. In our architecture, we used a 2D convolution composed by filters and a size of 12 × 12 × 1.
- ReLU layer: also known as the Rectified Linear Unit layer (ReLU), applies an element-wise activation function, such as , to transform the summed weighted input from the node into the activation of the node or output for that input. In other words, it will output the input directly if it is positive; otherwise, it will output zero.
- Pool layer: This layer will perform a downsampling operation along the spatial dimensions (width and height). For example, in our architecture, the pool size was [2,2], which means that if the layer returns the values , the maximum value in the regions of height two and width two will be selected, which is four.
- Fully connected layer: The objective of a fully connected layer is to take the results of the convolution/pooling process and use them to classify the image. The fully connected layer goes through its own back propagation process to determine the most accurate weights. Each neuron receives weights that prioritize the most appropriate label.
- Softmax layer: This layer limits the output of the previous step to classification into the range zero to one. This allows the output to be interpreted directly as a probability.
- Classification layer: computes the cross-entropy loss for multi-class classification problems with mutually exclusive classes. In other words, it performs the classification based on the output of the previous layer.
5. Results
5.1. Image Database Creation
5.2. Simulation Parameters
- Generating the GNSS signal plus one of the jammer types at a time, using random signal parameters following a certain uniform distribution, as is summarized in Table 1. AM and FM tones were uniformly distributed between MHz and 10 MHz. Chirps and were uniformly distributed between 5–20 s and 5–20 MHz, respectively. The bandwidth for NB jammers was set between 20 MHz and 2 GHz. Finally, for the pulse jammer, the duty cycle () and repetition frequency () was set between 1–19 s and 0.1–1.9 THz.
- Sending the GNSS signal (with or without jammer) over a wireless channel with Additive White Gaussian Noise (AWGN). The and JSR of the GNSS and jammer signals were set as well following a uniform distribution between 25 dBHz and 50 dBHz and 40 dB and 80 dB, respectively (i.e., dBHz and dB).
- Computing the spectrogram of the received signal and saving it as a black-and-white image in the training, validation, or testing dataset
- Applying the SVM and CNN algorithms described above to classify the test images, based on the information contained in the training and validation image databases.
- Computing the confusion matrix, counted as the percentages of correctly classifying each jammer type (its diagonal values) and the percentages of misclassifying a jammer type (the other values in the matrix except the diagonal values)
5.3. Confusion Matrix Results
6. Open-Source Data
7. Conclusions
Author Contributions
Funding
Conflicts of Interest
List of Acronyms
AWGN | Additive White Gaussian Noise |
AM | Amplitude Modulated |
AWGN | Additive White Gaussian Noise |
BoF | Bag of Features |
BoW | Bag of Words |
CDMA | Code Division Multiple Access |
Carrier-to-Noise Ratio | |
CNN | Convolutional Neural Network |
ConvNet | Convolutional Neural Network |
CW | Continuous Wave |
CWI | Continuous Wave Interference |
DME | Distance Measurement Equipment |
DL | Deep Learning |
FM | Frequency Modulated |
FFT | Fast Fourier Transform |
GNSS | Global Navigation Satellite System |
GPS | Global Positioning System |
IF | Intermediate Frequency |
JSR | Jammer-to-Signal Ratio |
ML | Machine Learning |
NB | Narrow Band |
QP | Quadratic Programming |
RBF | Radial Basis Function |
RFI | Radio Frequency Interference |
RGB | Red Green Blue |
SMO | Sequential Minimal Optimization |
SVM | Support Vector Machines |
WB | Wide Band |
References
- EUROCONTROL. EUROCONTROL Voluntary ATM Incident Reporting (EVAIR) Bulletin No. 19; EUROCONTROL: Beek, The Netherlands, 2018. [Google Scholar]
- Ioannides, R.T.; Pany, T.; Gibbons, G. Known Vulnerabilities of Global Navigation Satellite Systems, Status, and Potential Mitigation Techniques. Proc. IEEE 2016, 104, 1174–1194. [Google Scholar] [CrossRef]
- Morales Ferre, R.; Richter, P.; De La Fuente, A.; Simona Lohan, E. In-lab validation of jammer detection and direction finding algorithms for GNSS. In Proceedings of the International Conference on Localization and GNSS (ICL-GNSS), Nuremberg, Germany, 4–6 June 2019; pp. 1–6. [Google Scholar] [CrossRef]
- Lineswala, P.L.; Shah, S.N. Performance analysis of different interference detection techniques for navigation with Indian constellation. IET Radar Sonar Navig. 2019, 13, 1207–1213. [Google Scholar] [CrossRef]
- Rezaei, M.J.; Abedi, M.; Mosavi, M.R. New GPS anti-jamming system based on multiple short-time Fourier transform. IET Radar Sonar Navig. 2016, 10, 807–815. [Google Scholar] [CrossRef]
- Mao, W. Robust Set-Membership Filtering Techniques on GPS Sensor Jamming Mitigation. IEEE Sens. J. 2017, 17, 1810–1818. [Google Scholar] [CrossRef]
- Heng, L.; Walter, T.; Enge, P.; Gao, G.X. GNSS Multipath and Jamming Mitigation Using High-Mask-Angle Antennas and Multiple Constellations. IEEE Trans. Intell. Transp. Syst. 2015, 16, 741–750. [Google Scholar] [CrossRef]
- Amin, M.G.; Wang, X.; Zhang, Y.D.; Ahmad, F.; Aboutanios, E. Sparse Arrays and Sampling for Interference Mitigation and DOA Estimation in GNSS. Proc. IEEE 2016, 104, 1302–1317. [Google Scholar] [CrossRef]
- Borio, D.; Dovis, F.; Kuusniemi, H.; Presti, L.L. Impact and Detection of GNSS Jammers on Consumer Grade Satellite Navigation Receivers. Proc. IEEE 2016, 104, 1233–1245. [Google Scholar] [CrossRef] [Green Version]
- Greco, M.; Gini, F.; Farina, A. Radar Detection and Classification of Jamming Signals Belonging to a Cone Class. IEEE Trans. Signal Process. 2008, 56, 1984–1993. [Google Scholar] [CrossRef]
- Gillespie, B.W.; Atlas, L.E. Optimization of time and frequency resolution for radar transmitter identification. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Phoenix, AZ, USA, 15–19 March 1999; Volume 3, pp. 1341–1344. [Google Scholar] [CrossRef]
- Davy, M.; Doncarli, C.; Tourneret, J.Y. Classification of chirp signals using hierarchical Bayesian learning and MCMC methods. IEEE Trans. Signal Process. 2002, 50, 377–388. [Google Scholar] [CrossRef]
- Kraus, T.; Bauernfeind, R.; Eissfeller, B. Survey of In-Car Jammers—Analysis and Modeling of the RF Signals and IF Samples (Suitable for Active Signal Cancelation). In Proceedings of the 24th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS 2011), Portland, OR, USA, 20–23 September 2011. [Google Scholar]
- Vapnik, V. The Natural of Statistical Learning Theory; Springer: Cham, Switzerland, 1995. [Google Scholar]
- Mathur, A.; Foody, G.M. Multiclass and Binary SVM Classification: Implications for Training and Classification Users. IEEE Geosci. Remote Sens. Lett. 2008, 5, 241–245. [Google Scholar] [CrossRef]
- O’Hara, S.; Draper, B.A. Introduction to the Bag of Features Paradigm for Image Classification and Retrieval. arXiv 2011, arXiv:1101.3354. [Google Scholar]
- Guo, T.; Dong, J.; Li, H.; Gao, Y. Simple convolutional neural network on image classification. In Proceedings of the 2017 IEEE 2nd International Conference on Big Data Analysis (ICBDA), Beijing, China, 10–12 March 2017; pp. 721–724. [Google Scholar] [CrossRef]
- Wang, H.; Wang, J.; Zhai, J.; Luo, X. Detection of Triple JPEG Compressed Color Images. IEEE Access 2019, 7, 113094–113102. [Google Scholar] [CrossRef]
- Wu, H.; Li, Y.; Zhou, L.; Meng, J. Convolutional neural network and multi-feature fusion for automatic modulation classification. Electron. Lett. 2019, 55, 895–897. [Google Scholar] [CrossRef]
- Takagi, M.; Sakurai, A.; Hagiwara, M. Quality Recovery for Image Recognition. IEEE Access 2019, 7, 105851–105862. [Google Scholar] [CrossRef]
- Kecman, V.; Huang, T.M.; Vogt, M. Iterative Single Data Algorithm for Training Kernel Machines from Huge Data Sets: Theory and Performance. In Support Vector Machines: Theory and Applications; Springer: Berlin/Heidelberg, Germany, 2005; Volume 177, p. 605. [Google Scholar] [CrossRef]
- Wu, Q.; Zhou, D.X. SVM Soft Margin Classifiers: Linear Programming versus Quadratic Programming. Neural Comput. 2005, 17, 1160–1187. [Google Scholar] [CrossRef]
- Fan, R.E.; Chen, P.H.; Lin, C.J. Working Set Selection Using Second Order Information for Training Support Vector Machines. J. Mach. Learn. Res. 2005, 6, 1889–1918. [Google Scholar]
- Qian, N. On the momentum term in gradient descent learning algorithms. Neural Netw. 1999, 12, 145–151. [Google Scholar] [CrossRef]
- Tieleman, T.; Hinton, G. Lecture 6.5-rmsprop: Divide the gradient by a running average of its recent magnitude. COURSERA Neural Netw. Mach. Learn. 2012, 4, 26–31. [Google Scholar]
- Kingma, D.P.; Ba, J. Adam: A Method for Stochastic Optimization. arXiv 2014, arXiv:1412.6980. [Google Scholar]
- Platt, J.C. Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines. In Advances in Kernel Methods—Support Vector Learning; Technical Report; MIT Press: Cambridge, MA, USA, 1998. [Google Scholar]
- Ferre, R.M.; Lohan, E.S. Image Data Set for Jammer Classification in GNSS; Zenodo: Geneva, Switzerland, 2019. [Google Scholar] [CrossRef]
Jammer Type | Parameter |
---|---|
AM jammer | MHz |
Chirp | s MHz |
FM jammer | MHz |
NB jammer | MHz |
Pulse jammer | s THz |
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Morales Ferre, R.; de la Fuente, A.; Lohan, E.S. Jammer Classification in GNSS Bands Via Machine Learning Algorithms. Sensors 2019, 19, 4841. https://doi.org/10.3390/s19224841
Morales Ferre R, de la Fuente A, Lohan ES. Jammer Classification in GNSS Bands Via Machine Learning Algorithms. Sensors. 2019; 19(22):4841. https://doi.org/10.3390/s19224841
Chicago/Turabian StyleMorales Ferre, Ruben, Alberto de la Fuente, and Elena Simona Lohan. 2019. "Jammer Classification in GNSS Bands Via Machine Learning Algorithms" Sensors 19, no. 22: 4841. https://doi.org/10.3390/s19224841