Next Article in Journal
Piezoresponse in Ferroelectric Materials under Uniform Electric Field of Electrodes
Next Article in Special Issue
Bridging GNSS Outages with IMU and Odometry: A Case Study for Agricultural Vehicles
Previous Article in Journal
On the Achievable Max-Min User Rates in Multi-Carrier Centralized NOMA-VLC Networks
Previous Article in Special Issue
A New GNSS Interference Detection Method Based on Rearranged Wavelet–Hough Transform
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

GPS Swept Anti-Jamming Technique Based on Fast Orthogonal Search (FOS)

by
Mohamed Tamazin
1,2,*,
Michael J. Korenberg
3,
Haidy Elghamrawy
1,4 and
Aboelmagd Noureldin
1,3
1
Electrical and Computer Engineering Department, Royal Military College of Canada, Kingston, ON K7K 7B4, Canada
2
Electronics and Communication Engineering Department, Arab Academy for Science, Technology and Maritime Transport, Alexandria P.O. Box 1029, Egypt
3
Department of Electrical and Computer Engineering, Queen’s University, Kingston, ON K7L 3N6, Canada
4
Department of Engineering Mathematics and Physics, Faculty of Engineering, Cairo University, Giza 12613, Egypt
*
Author to whom correspondence should be addressed.
Sensors 2021, 21(11), 3706; https://doi.org/10.3390/s21113706
Submission received: 25 March 2021 / Revised: 23 May 2021 / Accepted: 24 May 2021 / Published: 26 May 2021
(This article belongs to the Special Issue Advanced Interference Mitigation Techniques for GNSS-Based Navigation)

Abstract

:
Recently, there has been growing demand for GPS-based reliable positioning, with the broadening of a range of new applications that mainly rely on GPS. GPS receivers have, recently, been attractive targets for jamming. GPS signals are received below the noise floor. Thus, they are vulnerable to interference and jamming. A jamming signal can potentially decrease the SNR, which results in disruption of GPS-based services. This paper aims to propose a reliable and accurate, swept anti-jamming technique based on high-resolution spectral analysis, utilizing the FOS method to provide an accurate spectral estimation of the GPS swept jamming signal. resulting in suppressing the jamming signal efficiently at the signal processing stages in the GPS receiver. Experiments in this research are conducted using the SpirentTM GSS6700 simulation system to create a fully controlled environment to test and validate the developed method’s performance. The results demonstrated the proposed method’s capabilities to detect, estimate, and adequately suppress the GPS swept jamming signals. After the proposed anti-jamming module was employed, the software receiver was able to provide a continuous positioning solution during the presence of jamming within a 10 m positioning accuracy.

1. Introduction

During the past decade, autonomous systems have experienced continued growth across academia, industry (automotive, transportation, mining, oil, aviation, defense, etc.), military, and governmental agencies. Among these autonomous systems, self-driving cars, unmanned ground vehicles (UGVs), and unmanned aerial vehicles (UAVs) have drawn the most widespread attention.
Autonomous vehicles (AVs) typically rely on satellite-based navigation systems, such as a global positioning system (GPS), as the core positioning technology. However, GPS performance greatly suffers in degraded environments, such as signal blockage, multipath, and signal jamming. Many safety-critical applications will utilize AVs. Thus, it is crucial to protect such applications from any potential jamming or interference to avoid serious safety problems.
Jamming is considered a compelling threat to GPS service users [1,2] because it can badly affect the GPS receiver, causing unreliable and corrupted navigation solutions, loss of integrity, and satellite signal availability. The resultant disruption of the GPS service due to signal jamming could lead to serious consequences and risks. Loss of time synchronization, interruption of communication and network operations, and potential loss of life are examples of these consequences. Moreover, high-power jammers can disable GPS usage over a large area in the jammer’s vicinity.
FFT-based jamming detections and mitigation techniques are widely used in the literature [3,4,5]. These anti-jamming techniques use FFT to estimate the interfering source’s amplitude and frequency harmonics and remove them. The performance of such anti-jamming methods is limited by the FFT resolution, given by:
F F T   r e s o l u t i o n = f s N
where f s is the sampling frequency and N is the number of data samples within the window size.
From Equation (1), as an example, the FFT resolution of data with a sampling rate f s = 10   MHz and a window size of 1 ms is 1 kHz (simply the inverse of the window size). In this case, the FFT may have a low resolution to detect and estimate the frequency harmonics of some jamming signal types, such as swept GPS jamming. Even using an extended data window to improve the FFT method’s spectral resolution and consequently improving the FFT-based anti-jamming capability will result in higher computational complexity. Moreover, FFT requires an integral number of periods in the time series to model a frequency [6]. This results in potential inaccuracies in the spectral estimation of the swept jammer’s frequencies. Thus, the optimal choice of the window size and number of FFT points is essential for better identifying the swept jamming signal. This choice requires some knowledge of the jamming signal’s nature, which is unfeasible [7].
This paper’s primary objective is to develop a high-resolution spectral analysis technique based on fast orthogonal search (FOS). The jamming signal is modeled using a set of candidate functions and then suppressed from the received signal. Experiments in this research are conducted on GPS L1 signals using the GNSS SpirentTM GSS6700 simulation system to create a fully controlled environment to test and assess the performance. The interference signal is obtained using an Agilent interference signal generator (ISG) connected to the SpirentTM simulation system.

2. Proposed Method

This paper proposes a high-resolution pre-correlation swept anti-jamming technique based on Fast Orthogonal Search (FOS). The performance of the proposed technique is compared to the FFT-based method, and it shows better performance. This method provides robust spectral detection and estimation of the swept jamming signal with less computational load and complexity than FFT-based anti-jamming techniques for GPS receivers.
FOS [8] is a general-purpose non-linear modeling technique that has been used for system identification and time series analysis. FOS has also been used in spectral model estimation [8,9,10,11,12]. FOS is characterized by two important features that make it suitable for jamming mitigation. First, it has noise-resistance capabilities to both white and colored noise and it provides a high-frequency resolution that can reach F F T r e s o l u t i o n / 10 or finer resolution subject to signal-to-noise ratio (SNR). FOS will be used to model the interference signal identifying its magnitude, phase, and frequency; this is possible because the GPS signal is of very low power.
The proposed method’s architecture is illustrated in Figure 1. The proposed method is located just after the front-end (FE) and before software processing begins, as seen in Figure 1. The proposed method’s input is the radio frequency (RF) front-end output, which is the raw in-phase/quadrature (I/Q) signal. The (I/Q) sampled data are the amplified, filtered and down-converted version of the received RF GPS signal.
In case a GPS signal contaminated with a swept jamming signal is received, the proposed FOS-based anti-jamming mitigation algorithm processes the (I/Q) signal. The proposed algorithm maintains a fixed window size of 1 ms (one epoch), which is the length of the GPS L1 C/A code. It operates epoch-wise to detect, estimate, and suppress the jamming signal epoch-by-epoch before entering the GPS receiver. Within each epoch, FOS is utilized to model the interference signal identifying its magnitude, frequency and phase and considering the useful GPS signal as white Gaussian noise (WGN).
As the jamming signal power level is much greater than the GPS signal power, the FOS algorithm can accurately detect the swept jamming signal characteristics, such as jamming frequency hopping and swept modes. Moreover, the proposed method will generate an estimated version of the swept jamming signal. The estimated jamming signal is then removed from the received signal by subtraction; then, the remaining signal, which is the GPS signal, is processed by the software receiver.
The FOS models an input signal y [ n ] as a linear combination of functions p m [ n ] selected from a set of arbitrary candidate functions. FOS aims to find the linear combination that minimizes the mean square error (MSE) fit to the input signal (i.e., the received signal).
y [ n ] = m = 0 M a m   p m [ n ] + ε [ n ] ,
where a m are the functional expansion weights, m = 0 , 1 M , and ε [ n ] is the modeling error. The p m [ n ] in (2) need not be orthogonal, which implies no unique solution for Equation (2); however, FOS can model a signal using fewer terms than an orthogonal functional expansion [12,13]. FOS carries out an implicit orthogonalization, while adding terms to the functional expansion. The algorithm begins by implicitly creating a functional expansion using orthogonal basis functions as given in Equation (3).
y [ n ] = m = 0 M g m w m [ n ] + ε [ n ] ,
where the w m [ n ] are mutually orthogonal functions derived from the candidate functions, g m are the weights, and ε [ n ] is the model error term. The orthogonal functions are obtained from the p m [ n ] using the Gram–Schmidt (GS) orthogonalization algorithm. The GS algorithm relates the orthogonal functions to the p m [ n ] through GS coefficients α m r given by:
α m r = p m [ n ] w r [ n ] ¯ w r 2 [ n ] ¯ ,
The GS coefficients α m r and the orthogonal weights g m can be found recursively using the following equations [8]:
w 0 [ n ] = p 0 [ n ] ,
D [ m , 0 ] = p m [ n ] p 0 [ n ] ¯ ,
D [ m , r ] = p m [ n ] p r [ n ] ¯ i = 0 r 1 α r i D [ m , i ] ,
α m r = p m [ n ] w r [ n ] ¯ w r 2 [ n ] ¯ = D [ m , r ] D [ r , r ] ,
C [ 0 ] = y [ n ] p 0 [ n ] ¯ ,
C [ m ] = y [ n ] p m [ n ] ¯ i = 0 m 1 α m r C [ r ] ,
and
g m = C [ m ] D [ m , m ] ,
Accordingly, FOS skips the point-by-point computation of w m [ n ] as it is implicitly defined by the Gram-Schmidt coefficient α m r .
In its last stage, FOS recursively calculates the weights of the original functional expansion a m (Equation (2)), based on the weights of the orthogonal series expansion,   g m . The value of a m   can be found recursively using
a m = i = m M g i v i , v m = 1 ,
where,
v i = r = m i 1 α i r v r ,   i = m + 1 , m + 2 ,   ,   M ,
From Equations (7),(8) and (10), it can be noted that FOS requires the calculation of time averages p m [ n ] p r [ n ] ¯   a n d   y [ n ] p m [ n ] ¯ . The time averages y [ n ] p m [ n ] ¯ are typically calculated point-by-point, once at the start of the algorithm and then stored for later quick retrieval.
The MSE of the orthogonal function expansion is [8]:
ε 2 [ n ] ¯ = y 2 [ n ] ¯ m = 0 M g m 2 w m 2 [ n ] ¯
It then follows that the MSE reduction given by adding the mth model term pm[n] is given by:
Q m = g m 2 w m 2 [ n ] ¯ = g m 2 D [ m , m ] ,
FOS can fit a concise model by finding terms which reduce the mean squared error (MSE) in order of their significance. Moreover, FOS only accepts sinusoidal candidate terms which cause a sufficiently large MSE reduction that could only occur 2% of the time by chance. It is different from conventional methods, such as discrete Fourier transform (DFT), which may require many frequency components to represent the data. The FOS search algorithm is stopped in one of three cases. The first is when a maximum number of terms is fitted. The second case is when the ratio of MSE to the variance of the input signal is below a pre-defined threshold. The third case is when adding another term to the model reduces the MSE no more than expected from fitting white Gaussian noise (WGN).
Spectral analysis with FOS is accomplished by selecting candidates p m [ n ] that are pairs of sine and cosine terms at each of the frequencies of interest. The model terms are given by:
p 2 m 1 [ n ] = cos ( 2 π f m n ) , p 2 m [ n ] = sin ( 2 π f m n ) ,   m = 1 , 2 ,
These model terms are selected from P candidate pairs where   ω m is the digital frequency of the candidate pair. By allowing a sine and cosine pair at each candidate frequency, the magnitude ( Z ) and phase ( φ ) . at each selected candidate frequency (i.e., the jamming signal) can be determined using the following trigonometric identity:
X cos ( 2 π f m f s n ) + Y sin ( 2 π f m f s n ) = Z cos ( 2 π f m f s n + φ ) ,
where Z = X 2 + Y 2 and φ = t a n 1 ( Y X ) .
To choose the first frequency ω 1 for the model, for each candidate frequency find the reduction Q ( 1 )   in mean squared error (MSE) if a sinusoid of that frequency alone were added to the model. From (16) with m = 1 , the sinusoid with frequency ω 1 will have form a1p1[n] + a2p2[n]. When least square estimates are found for its coefficients a 1 and a 2 , this candidate frequency will cause a MSE reduction of
Q [ 1 ] = g 1 2 w 1 2 [ n ] ¯ + g 2 2 w 2 2 [ n ] ¯ = g 1 2 D [ 1 , 1 ] + g 2 2 D [ 2 , 2 ]
In [8], it is pointed out that an early rapid selection of model terms is possible for both system identification and time-series analysis. For example, when searching for the first sinusoidal frequency for the model, we evaluated Q [ 1 ]   as a function of each candidate frequency. We can then use this function to select all model frequencies at once. Simply choose the candidate frequency with the largest Q [ 1 ] value and all candidate frequencies occurring at “relative maxima” of Q [ 1 ]   that exceed a specified threshold level. This way, we need not wait for the algorithm to converge to final frequencies: we can make our choices for model frequencies directly from the plot of Q [ 1 ] as a function of each candidate frequency.
There are at least two significant differences between FOS and conventional Fourier transform techniques (i.e., discrete Fourier transform (DFT) or FFT) [8,10,14,15]: (1) FOS produces a sinusoidal series representation that is more efficient and frugal (selects fewer components) by choosing the most significant sinusoidal components first; and (2) the frequencies of the selected sinusoids need not be commensurate nor integer multiples of the fundamental frequency corresponding to the record length [8]. Therefore, a better frequency resolution in the spectral model is achieved. Moreover, another advantage of the proposed method is that it can detect changes in the jamming signal frequency within the window size and apply an adequate synchronization procedure. Figure 2 shows the adequate synchronization procedure using FOS. The fine synchronization can be applied by examining the FOS model-fit MSE by comparing the MSE of the two FOS-found frequencies f 1 ,       a n d   f 2 within the half epoch. If at some point the MSE of the second candidate becomes higher than the first one, this can indicate a change in the jamming frequency in this epoch.
In this research, FOS is employed for swept jamming detection. As FOS is generally known to be a data-dependent algorithm, the FOS model’s accuracy depends on the data record being modeled, the candidate functions being used to compute correlations, and the stopping conditions (thresholds) in the algorithm. The chosen FOS candidate frequencies have a higher resolution than FFT to achieve better detection accuracy. Candidate frequencies can be selected so that the candidate functions focus on a particular frequency range of interest. For example, the candidates can be spaced with fine resolution over a particular range of interest, and outside this range, the coarser FFT resolution intervals can separate the candidates.
It is desirable to have the minimum number of candidate frequencies in the spectral estimate, representing the received signal’s most significant components. However, creating a model that incorporates fewer than necessary terms will result in an inaccurate representation of the received signal. On the other hand, the excessive inclusion of terms will add noise terms into the received signal’s spectral estimate and increase the computation time.
FOS stops modeling when adding a new frequency pair does not increase the MSE reduction more than the reduction expected from fitting white Gaussian noise (WGN). Thus, a candidate acceptance threshold, requiring a frequency pair to provide a minimum percentage of the signal’s overall energy, is set. Such a threshold allows FOS to reject frequency terms that merely model the noise.

3. Experimental Setup

To evaluate and validate the proposed method’s performance, several realistic simulation scenarios have been conducted in the Navigation and Instrumentation research laboratory at the Royal Military College of Canada (RMCC) using GNSS SpirentTM GSS6700 simulation system [16]. The simulator is utilized in this research to create a fully controlled testing environment. Figure 3 demonstrates the block diagram of the experimental setup. The Spirent simulation system is operated using SimGEN® software [17]. The SimGEN®, in general, enables the simulation of ionospheric and tropospheric degradation of GNSS signals, terrain obscuration, several multipath effects, variable antenna reception gain and phase patterns, trajectory generation of air, sea, land and space vehicles, and comprehensive error generation.
As shown in Figure 3, firstly, the simulation scenario is created using the SimGENTM simulation software. The SpirentTM GSS6700 simulator accordingly outputs an RF GPS signal. Simultaneously, the KEYSIGHT EXG vector signal generator (N5172B) generates the swept interference signal. Then, the SPIRENT GSS8366 interference combiner combines both the output RF GPS signal from SpirentTM GSS6700 with the swept RF jamming signal generated from the KEYSIGHT signal generator. The output of the RF signals is connected to the NovAtel FireHose D17088 [18] front-end. The FireHose front-end down-converts the received signal from RF to baseband through a number of down-conversion stages generating I and Q signals. Finally, the raw I and Q signals collected by FireHose are stored and post-processed by the NavINST research group software receiver.
The swept jamming signal is used for the experiments presented in this work, and it was generated using the KEYSIGHT EXG vector signal generator (N5172B). Table 1 summarizes the swept jamming signal parameters, respectively. Figure 4 demonstrates the step linear swept jamming signal used for this research.

4. Results and Analysis

The performance of the proposed GPS Swept FOS-based anti-jamming technique was initially compared with the conventional FFT-based anti-jamming technique algorithm in which the radix-2 FFT algorithm was used [4,11,19]. The radix-2 FFT can only be performed with sequences of 2 n data length. Unfortunately, most sampling rates do not provide the required power-of-two data length. Therefore, the vector of signal samples is extended by using zero-padding to a length of L samples, where L = 2 n is a power-of-two data size with a frequency resolution of f s L   Hz. Moreover, the proposed method is compared to zero-padding FFT-based Anti-jamming algorithms [4,20]. These algorithms are based on adding power-of-two zero-padding blocks to the data samples by finding the next highest power-of-two of the data length (i.e., n = l o g 2   L ) and multiplying it by a factor of i , where i = 2 ,   3 ,   4 , e t c . To apply the zero-padding FFT-based Anti-jamming with a factor of 2 (namely FFT-ZP (2 × n)) the total data length will be L = 2 i × n . Thus, the proposed method has been evaluated and compared with FFT-based and (FFT-ZP)-based anti-jamming in the three main modules of the software receiver, namely pre-correlation, acquisition, and tracking modules. As shown in Figure 5, the proposed method successfully modeled the received jamming signal using 11 pre-defined candidate functions. Remarkably, none of the remaining candidates can yield a sufficient MSE reduction value.
To verify the proposed method’s performance, real GPS L1 data were generated using the Spirent GSS6700 simulator and logged using NovAtel FireHose front-end. The tests were performed in static mode. The starting point was chosen at a point in Kingston, Ontario, at latitude 44°13.726′, longitude −76°27.948′ and height 100 m. There are nine GPS satellites available above a 5-degree elevation mask at the initial location, as shown in Figure 6. The real RF data were down-converted to the baseband and sampled at a frequency of 10 MHz and quantified with 4 bits. The raw GPS samples were processed using NavINST research group software receiver. To verify that the jamming signal was successfully suppressed, the time series of the signal is converted to the frequency domain, as shown in Figure 7. It is clear from the figure that the jamming signal peak was highly attenuated after applying the proposed anti-jamming algorithm.
Figure 8 illustrates 1 ms of the raw in-phase (I) and quadrature (Q) GPS time-series signal and the FOS estimated time-series signals. The sinusoidal jamming signal dominates the received signal in the presence of jamming. In other words, the received signal looks like a sinusoidal signal with some additive noise. Figure 8 shows that the proposed method was successfully able to synchronize the received signal with FOS estimated jamming time-series signal.

4.1. Proposed Method Accuracy

Figure 9 demonstrates the proposed method’s performance, FFT and zero-padding FFT-based anti-jamming techniques in detecting and estimating the swept jamming signal frequencies. (FFT-ZPX2), (FFT-ZPX5), and (FFT-ZPX10) refer to using the zero-padding FFT-based anti-jamming technique at factors i = 2, 5 and 10, respectively. As shown in Figure 9, the proposed method outperforms the other methods in estimating the swept jamming signal frequencies.
Figure 10 shows the estimated frequency error of the proposed method compared to FFT and zero-padding FFT-based anti-jamming techniques. The frequency error values of the estimated jamming signal produced by the proposed method are considerably smaller than those produced by the other methods. This shows the capabilities of the proposed method to accurately estimate the swept jamming signal frequencies, which leads to mitigating it before entering the signal processing modules of the GPS receiver.
To examine the proposed algorithm’s performance against different J/S ratios, the IF GPS data with J/S from 30 to 40 dB were generated using the Spirent simulator. Figure 11 compares the proposed method’s performance, zero-padding FFT-based anti-jamming techniques in estimating the swept jamming frequencies under different J/S ratios. The RMS values of the swept jamming frequency errors computed by the proposed method are smaller than those produced by the other methods for the different J/S ratios.

4.2. Acquisition Results

Figure 12 shows the acquired GPS satellites based on the acquisition metric, which is defined as the ratio between the first highest peak and the second highest peak in the acquisition search space. Typically, a specific threshold is chosen for the acquisition metric, and the satellites that pass this threshold are acquired. As depicted in Figure 12a, the software receiver failed to acquire any satellite. The failure to acquire at least four satellites means that the receiver was not able to compute a navigation solution. On the contrary, after the anti-jamming module was employed, the software receiver was able to acquire all nine visible satellites, as shown in Figure 12b. Table 2 lists the experiment’s acquisition results.

4.3. Tracking Results

The software receiver without the anti-jamming module failed to track the satellites or relock to the signals during the swept jamming period. However, the software receiver’s tracking module with the proposed anti-jamming technique could track the code phase and Doppler shift of all satellites during the presence of jamming except for only a few seconds at the start of the jamming interval. Figure 13 shows the tracking results of the satellite PRN 19. As a result of the software, the receiver successfully tracked all signal parameters of the received signal. This satellite’s navigation message was decoded, which will be used to extract the ephemeris information.
Figure 14 shows the estimated Doppler shift for PRN 19. Since it is difficult to acquire the real Doppler shift in real experiments, the results of frequency lock loop (FLL) are provided, and the frequency lock indicator (FLI) was used as a performance metric to evaluate the proposed method compared to the other methods. Generally, the FLI can be used to assess the performance of frequency tracking. FLI [4,21] is a function of frequency error and integration time and is given as:
F L I = cos ( 4 π δ f N C ) ,
where δ f is the frequency error in the tracking loop and N C is the integration time. For example, for a 10 ms integration time, FLI = 0.9 means that the frequency tracking loop frequency error is 3.6 Hz.
A good carrier frequency tracking performance results in a reliable extraction of the navigation data bits. The criteria for assessing the proposed method in the real experiment in this research is based on the frequency tracking performance indicated by the FLI and the conversing process of the FLL to lock the correct satellite Doppler shift. Figure 15 depicts the converging processes of FLL for PRN 19.

4.4. Navigation Solution Results

Since the software receiver without the proposed anti-jamming technique could not acquire and track the received signals from the available satellites, it shows a navigation outage during the jamming period. Figure 16 and Figure 17 show the position error calculated using the software receiver with the proposed anti-jamming technique. By examining the figures, the software provides a continuous positioning solution during the presence of jamming, and the navigation solution is still acceptable with 10 m accuracy.

5. Conclusions

This paper proposes a high-resolution spectral analysis utilizing fast orthogonal search (FOS) to estimate the swept jamming signal. The proposed method’s main advantage is that it is decoupled from the receiver and does not require any modification in the receiver structure, and it never requires knowing future values of the acquired signal. The proposed anti-jamming modules’ performance was assessed in the acquisition, tracking, and navigation stages within a GPS software receiver. After applying the jamming mitigation techniques, the acquisition peak emerged from the noise floor and was easily identifiable. The tracking and navigation results show that the proposed technique was efficient in accurately detecting and canceling the swept jamming signal, which was verified by the use of GPS software-defined receiver components that could operate reliably despite the presence of the jamming signal. The proposed algorithm is suitable for real-time processing. As future work, the augmentation of the proposed anti-jamming scheme with other RF detection and mitigation techniques will give more attention to multi-antenna techniques.

Author Contributions

Conceptualization, M.J.K.; data curation, M.T. and H.E.; formal analysis, M.T. and H.E.; investigation, M.T., M.J.K., and A.N.; methodology, M.J.K., and M.T.; resources, M.T.; software, M.T. and H.E.; supervision, M.J.K., and A.N.; validation, M.T., M.J.K., and A.N.; visualization M.T.; writing—original draft, M.T. and H.E.; writing—review and editing, M.T., M.J.K., H.E., and A.N. All authors have read and agreed to the published version of the manuscript.

Funding

This research is supported by grants from the Natural Sciences and Engineering Research Council of Canada (NSERC) under grant numbers: RGPIN-2020-03900, RGPIN-2019-05963.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Marcus, M.J. Growing consumer interest in jamming: Spectrum policy implications Spectrum Policy and Regulatory Issues. IEEE Wirel. Commun. 2014, 21, 4. [Google Scholar] [CrossRef]
  2. 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]
  3. Elghamrawy, H. Narrowband Jamming Mitigation in Vector-Based GPS Software Defined Receiver; Queen’s University: Kingston, ON, Canada, 2019. [Google Scholar]
  4. Tamazin, M. High Resolution Signal Processing Techniques for Enhancing GPS Receiver Performance; Queen’s University: Kingston, ON, Canada, 2015. [Google Scholar]
  5. Gao, G.X.; Sgammini, M.; Lu, M.; Kubo, N. Protecting GNSS Receivers from Jamming and Interference. Proc. IEEE 2016, 104, 1327–1338. [Google Scholar] [CrossRef]
  6. Ifeachor, E.C.; Jervis, B.W. Digital Signal Processing: A Practical Approach; Pearson Education: London, UK, 2001. [Google Scholar]
  7. Musumeci, L.; Dovis, F. Classical digital signal processing countermeasures to interference in GNSS. In GNSS Interference Threats and Countermeasures; Artech House: London, UK, 2015; pp. 127–148. [Google Scholar]
  8. Korenberg, M.J. A robust orthogonal algorithm for system identification and time-series analysis. Biol. Cybern. 1989, 60, 267–276. [Google Scholar] [CrossRef] [PubMed]
  9. Chon, K. Accurate identification of periodic oscillations buried in white or colored noise using fast orthogonal search. IEEE Trans. Biomed. Eng. 2001, 48, 622–629. [Google Scholar] [CrossRef] [PubMed]
  10. Osman, A.; Nourledin, A.; El-Sheimy, N.; Theriault, J.; Campbell, S. Improved target detection and bearing estimation utilizing fast orthogonal search for real-time spectral analysis. Meas. Sci. Technol. 2009, 20, 065201. [Google Scholar] [CrossRef]
  11. Tamazin, M.; Noureldin, A.; Korenberg, M.J.; Massoud, A. Robust fine acquisition algorithm for GPS receiver with limited resources. GPS Solut. 2016, 20, 77–88. [Google Scholar] [CrossRef]
  12. Korenberg, M.J.; Brenan, C.J.H.; Hunter, I.W. Raman Spectral Estimation via Fast Orthogonal Search. Analyst 1997, 122, 879–882. [Google Scholar] [CrossRef]
  13. Adeney, K.; Korenberg, M. Fast orthogonal search for array processing and spectrum estimation. IEE Proc. Vis. Image Signal Process. 1994, 141, 13–18. [Google Scholar] [CrossRef]
  14. Korenberg, M.J.; Paarmann, L.D. Applications of fast orthogonal search: Time-series analysis and resolution of signals in noise. Ann. Biomed. Eng. 1989, 17, 219–231. [Google Scholar] [CrossRef] [PubMed]
  15. Korenberg, M.J. Identifying nonlinear difference equation and functional expansion representations: The fast orthogonal algorithm. Ann. Biomed. Eng. 1988, 16, 123–142. [Google Scholar] [CrossRef] [PubMed]
  16. Spirent. User Manual for the Interference Simulation System Using SimGEN, Software for the Spirent Range of Satellite Navigation Simulator Products; Spirent Communications PLC: England, UK, 2014. [Google Scholar]
  17. Spirent. SimGEN® Software Suite for Spirent GNSS Constellation Simulation Systems; Spirent Communications PLC: England, UK, 2018. [Google Scholar]
  18. NovAtel. Digital GNSS Antenna (Prototype)—DGA NovAtel R&D Project: FireHose; Test Setup and Interface Guide D17088; NovAtel Inc.: Calgary, AB, Canada, 2013. [Google Scholar]
  19. Babu, S.R.; Selvam, P.; Rao, G.S.; Wang, J. Optimization of GPS L1 acquisition using Radix-4 FFT. In Proceedings of the International Conference on Recent Trends in Information Technology (ICRTIT 2011), Chennai, India, 6 May 2011; IEEE: Piscataway, NJ, USA, 2011; pp. 875–879. [Google Scholar]
  20. Moussa, M.M.E.; NavINST Research Group; Osman, A.; Tamazin, M.; Korenberg, M.; Noureldin, A. Enhanced GPS narrowband jamming detection using high-resolution spectral estimation. GPS Solut. 2016, 21, 475–485. [Google Scholar] [CrossRef]
  21. Mongrédien, C.; Lachapelle, G.; Cannon, M. Testing GPS L5 acquisition and tracking algorithms using a hardware simulator. In Proceedings of the ION GNSS, Fort Worth, TX, USA, 26–29 September 2006; pp. 2901–2913. [Google Scholar]
Figure 1. Structure of the proposed high-resolution pre-correlation anti-jamming technique.
Figure 1. Structure of the proposed high-resolution pre-correlation anti-jamming technique.
Sensors 21 03706 g001
Figure 2. Adequate synchronization procedure using FOS.
Figure 2. Adequate synchronization procedure using FOS.
Sensors 21 03706 g002
Figure 3. Block diagram of the experimental setup.
Figure 3. Block diagram of the experimental setup.
Sensors 21 03706 g003
Figure 4. Step linear swept jamming signal.
Figure 4. Step linear swept jamming signal.
Sensors 21 03706 g004
Figure 5. Model-fit MSE reduction Qm versus the number of candidate terms of modeling the measured correlation function of GPS satellite PRN 10.
Figure 5. Model-fit MSE reduction Qm versus the number of candidate terms of modeling the measured correlation function of GPS satellite PRN 10.
Sensors 21 03706 g005
Figure 6. Skyplot of the GPS satellites in view during the experiment.
Figure 6. Skyplot of the GPS satellites in view during the experiment.
Sensors 21 03706 g006
Figure 7. Power spectral density. (a) Before applying the proposed method; (b) after applying the proposed method.
Figure 7. Power spectral density. (a) Before applying the proposed method; (b) after applying the proposed method.
Sensors 21 03706 g007
Figure 8. FOS Estimated Jamming Signal. (a) In-phase (I) time-series signal; (b) quadrature (Q) time series signal.
Figure 8. FOS Estimated Jamming Signal. (a) In-phase (I) time-series signal; (b) quadrature (Q) time series signal.
Sensors 21 03706 g008
Figure 9. Estimated swept jamming signal frequency using the proposed method, FFT, and zero-padding FFT-based anti-jamming algorithms.
Figure 9. Estimated swept jamming signal frequency using the proposed method, FFT, and zero-padding FFT-based anti-jamming algorithms.
Sensors 21 03706 g009
Figure 10. Estimated swept jamming signal frequency errors using the proposed method, FFT, and zero-padding FFT-based anti-jamming algorithms.
Figure 10. Estimated swept jamming signal frequency errors using the proposed method, FFT, and zero-padding FFT-based anti-jamming algorithms.
Sensors 21 03706 g010
Figure 11. RMS of frequency errors vs. different J/S using the proposed method and the other two methods.
Figure 11. RMS of frequency errors vs. different J/S using the proposed method and the other two methods.
Sensors 21 03706 g011
Figure 12. Acquisition results (a) before applying the proposed method and (b) after using the proposed method.
Figure 12. Acquisition results (a) before applying the proposed method and (b) after using the proposed method.
Sensors 21 03706 g012
Figure 13. Tracking results of PRN 19.
Figure 13. Tracking results of PRN 19.
Sensors 21 03706 g013
Figure 14. Estimated Doppler frequency of PRN 19.
Figure 14. Estimated Doppler frequency of PRN 19.
Sensors 21 03706 g014
Figure 15. Frequency lock indicator calculated for PRN 19.
Figure 15. Frequency lock indicator calculated for PRN 19.
Sensors 21 03706 g015
Figure 16. East, north, and up position errors.
Figure 16. East, north, and up position errors.
Sensors 21 03706 g016
Figure 17. Horizontal Position Error.
Figure 17. Horizontal Position Error.
Sensors 21 03706 g017
Table 1. Jamming signal parameters.
Table 1. Jamming signal parameters.
ItemDescription
Jamming TypeSweep Frequency
Sweep TypeStep Linear
Frequency Start1.57542 GHz
Frequency Stop1.57543 GHz
Frequency Step Size1.11111 kHz
Step Points10
Step Dwell6 ms
Sweep Speed187.52 pps
Table 2. Summary of the acquisition results.
Table 2. Summary of the acquisition results.
ChannelPRNFrequencyDopplerCode Offset
119−7.91550 × 102−7926903
231.67847 × 10316789380
31−3.71933 × 103−37198936
4221.93596 × 10319363749
562.37465 × 10323752479
6183.33786 × 10333387987
728−2.85149 × 103−28514022
814−2.56538 × 103−25652180
911−2.70844 × 103−27085814
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Tamazin, M.; Korenberg, M.J.; Elghamrawy, H.; Noureldin, A. GPS Swept Anti-Jamming Technique Based on Fast Orthogonal Search (FOS). Sensors 2021, 21, 3706. https://doi.org/10.3390/s21113706

AMA Style

Tamazin M, Korenberg MJ, Elghamrawy H, Noureldin A. GPS Swept Anti-Jamming Technique Based on Fast Orthogonal Search (FOS). Sensors. 2021; 21(11):3706. https://doi.org/10.3390/s21113706

Chicago/Turabian Style

Tamazin, Mohamed, Michael J. Korenberg, Haidy Elghamrawy, and Aboelmagd Noureldin. 2021. "GPS Swept Anti-Jamming Technique Based on Fast Orthogonal Search (FOS)" Sensors 21, no. 11: 3706. https://doi.org/10.3390/s21113706

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop