5 August 2005 in IEE Proceedings - Radar, Sonar and Navigation
A Global Positioning System (GPS) receiver uses satellite signals to determine position, velocity, and timing information. Measurements are obtained by synchronising the locally generated signal in the receiver with the signals received. A synchronisation procedure called acquisition adjusts the code phases of the incoming signal and the locally generated pseudo-random replica sequence of the corresponding satellite to a small timing offset and finds the residual frequency modulation after carrier wipe-off. New fast techniques for acquiring signals indoors in conditions that require a significant number of computations are presented. In this work many arithmetic operations are shared when exploring different search options by using fast Fourier transform (FFT) and a technique based on the frequency domain replica shifting. It is shown that FFT can be used for the joint processing of multiple (code-phase/frequency) search options in both dimensions at once. With a slight degradation in performance, the algorithm has a modified version that implements the technique using two-dimensional FFT. Several possible processing schemes are presented. Moreover, the presented shifting replica approach in the frequency domain can significantly reduce computational complexity by jointly acquiring different satellites.
1 January 2017 in Biocybernetics and Biomedical Engineering
27 April 2020 in IEEE Transactions on Aerospace and Electronic Systems
This work proposes a global navigation satellite system (GNSS) spoofing detection and classification technique for single antenna receivers. We formulate an optimization problem at the baseband correlator domain by using the Least Absolute Shrinkage and Selection Operator (LASSO). We model correlator tap outputs of the received signal to form a dictionary of triangle-shaped functions and leverage sparse signal processing to choose a decomposition of shifted matching triangles from said dictionary. The optimal solution of this minimization problem discriminates the presence of a potential spoofing attack peak by observing a decomposition of two different code-phase values (authentic and spoofed) in a sparse vector output. We use a threshold to mitigate false alarms. Furthermore, we present a variation of the minimization problem by enhancing the dictionary to a higher-resolution of shifted triangles. The proposed technique can be implemented as an advanced fine-acquisition monitoring tool to aid in the tracking loops for spoofing mitigation. In our experiments, we are able to distinguish authentic and spoofer peaks from synthetic data simulations and from a real dataset, namely, the Texas Spoofing Test Battery (TEXBAT). The proposed method achieves 0.3% detection error rate (DER) for a spoofer attack in nominal signal-to-noise ratio (SNR) conditions and an authentic-over-spoofer power of 3 dB.
4 October 2018 in IEEE Transactions on Instrumentation and Measurement
Recently, several global navigation satellite systems (GNSS) emerged following the transformative technology impact of the first GNSS--U.S. global positioning system (GPS). The power level of GNSS signals as measured at earth's surface is below the noise floor and is consequently vulnerable against interference. Spoofers are smart GNSS-like interferers, which mislead the receivers into generating false position and time information. While many spoofing mitigation techniques exist, spoofers are continually evolving, producing a cycle of new spoofing attacks and counter-measures against them. Thus, upgradability of receivers becomes an important advantage for maintaining their immunity against spoofing. Software-defined radio implementations of a GPS receiver address such flexibility but are challenged by demanding computational requirements of both GNSS signal processing and spoofing mitigation. Therefore, this paper reviews reported SDRs in the context of instrumentation capabilities for both conventional and spoofing mitigation modes. This separation is necessitated by significantly increased computational loads when in spoofing domain. This is demonstrated by a case study budget analysis.
1 December 2003 in IEE Proceedings - Radar, Sonar and Navigation
Weighted dilution of precision is addressed as a quality measure in satellite positioning. Two different formations of weighted DOP are given, KDOP and WDOP. WDOP is proved monotonically decreasing and KDOP non-monotonic in respect of the number of satellites. The non-monotonicity of KDOP is exploited in the proposed exclusion method. The exclusion method does not require any artificial rejection threshold to be created. Using real GPS data, the proposed exclusion method was tested in Matlab simulations. The results state that the proposed method can reduce the positioning error and/or computational load of the receiver. The paper examines thoroughly the UERE weighted DOP and proposes a novel method for satellite selection for satellite positioning systems.
3 January 2018 in IEEE Transactions on Industrial Electronics
This paper introduces the time synchronization attack rejection and mitigation (TSARM) technique for time synchronization attacks over the global positioning system (GPS). The technique estimates the clock bias and drift of the GPS receiver along with the possible attack contrary to previous approaches. Having estimated the time instants of the attack, the clock bias and drift of the receiver are corrected. The proposed technique is computationally efficient and can be easily implemented in real time in a fashion complementary to standard algorithms for position, velocity, and time estimation in off-the-shelf receivers. The performance of this technique is evaluated on a set of collected data from a real GPS receiver. Our method renders excellent time recovery consistent with the application requirements. The numerical results demonstrate that the TSARM technique outperforms competing approaches in the literature.