Abstract
Multipath effect is one of the major challenges for Global Navigation Satellite Systems (GNSS) to achieve millimeter-level high-precision positioning and orbit determination. Wavelet Transform (WT) and Sidereal Filtering (SF) can effectively extract and mitigate multipath errors. Therefore, they are widely used in ground deformation monitoring and high precise GNSS applications. In view of this, the selection of refined wavelet decomposition levels and thresholds is critical for better extraction and mitigation of multipath errors. In this paper, we systematically analyze the performance of multipath error mitigation in Single-Difference (SD) and Double-Difference (DD) residuals based on different wavelet decomposition levels, thresholds and threshold functions. The results show that both DD SF and SD SF can effectively mitigate multipath errors. Compared to the traditional positioning, the positioning accuracy using the adopted SD SF in the east, north and up direction are improved by about 30.42%, 8.54% and 12.49%, respectively, which is slightly better than DD SF. For wavelet decomposition levels, the RMS of the rigrsure (Stein unbiased risk estimate), heursure (universal threshold, square root log), sqtwolog (combination of sqtwolog and rigrsure methods) and minimax (minimize the maximum mean squared error) thresholds at level 6 is the smallest among levels 1–10 of wavelet decomposition. For wavelet thresholds, the positioning performance of the heursure and sqtwolog thresholds is better that that of the rigrsure and minimax thresholds. For threshold functions, the positioning performance of four thresholds in the soft threshold function is slightly better than that in the hard threshold function.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
Introduction
Global navigation satellite system (GNSS) has been widely used in the field of real-time high-precision positioning, especially for Real-Time Kinematic (RTK) positioning. Under the desired observation conditions, RTK technology can achieve millimeter-level positioning accuracy (Xi et al. 2018). Although some common error terms, including the satellite clock error, receiver clock error and satellite orbit error, can be eliminated or corrected by the Double-Difference (DD) observation technology, there are some errors, for example, multipath, which can be neither eliminated nor precisely modelled but affects positioning accuracy to a certain extent (Zhang et al. 2022).
Multipath effect refers to the direct and indirect signals received by GNSS antennas, where indirect signals are caused by reflection and diffraction from objects around the station. The strategies of multipath error mitigation mainly focus on the observation environment, GNSS receiver antennas and data processing algorithm. For high-precision GNSS positioning, an open sky environment is usually chosen to avoid multipath effects. However, it is not easy to completely free of the multipath effects in the field of deformation monitoring. Although hardware technology of GNSS antennas can effectively suppress multipath effects, it will bring a cost burden to GNSS receiving equipment (Yang et al. 2016). The algorithm of multipath errors mitigation is widely investigated, such as a data filter, named the Vondrak filter with cross-validation for separating signal and noise from GPS observations(Zheng et al. 2005; Zhong et al. 2008); a ray tracing method is introduced to estimate the multipath error based on a priori information about the satellite-reflector-antenna geometry, reflector material, and antenna characteristics (Lau & Cross 2007); a 3-D map and ray-tracing method are used to estimate the indirect and direct signal paths from satellite to receiver (Miura et al. 2015); the combined observation of pseudo-range and carrier phase observables is used to reflect pseudo-range multipath, named Code Minus Carrier phase (CMC) (Hilla & Cline 2004; G. Wang et al. 2015). Since carrier phase multipath is directly related to the signal-to-noise ratio (SNR) in GNSS observations, SNR can be used to reflect the distribution of multipath errors. (Comp & Axelrad 1998; Bilich & Larson 2007; Zhang et al. 2019). When the surrounding environment of the station remains unchanged, GNSS multipath effects are the temporal repeatability, so Sidereal Filtering (SF) is popular and suitable for real-time multipath error mitigation.
The temporal repeatability is based on the factor that GNSS signal transmitted from the same satellite position to the same station have the same multipath effect if the station environment does not change. The period of the repeatability is the exact orbit repetition period (ORP) of each individual satellite. The SF model based on temporal repeatability mainly relies on the method of estimating the ORP and the model of extracting multipath errors. In order to better match the multipath errors of the two days before and after, the strategy of ORP estimation has been widely studied, such as a nominal sidereal day (Genrich & Bock 1992), the Orbital Repeat Time Method (ORTM) (Choi et al. 2004), the Aspect Repeat Time Adjustment (ARTM) (Axelrad et al. 2005; Agnew & Larson 2007), the Residual Correlation Method (RCM) (Ragheb et al. 2007), time series window matching (Shen et al. 2020) and the satellite orbit maneuver detection method (Zhou et al. 2023). For multipath model extraction, since wavelet technique can provide both time and frequency information of a signal, the Wavelet Transform (WT) is widely used in GNSS denoising and multipath errors extraction. Souza & Monico (2004) applied wavelet shrinkage method to reduce high frequency noise in DD residuals and verified that the wavelet basis function (SYM12) with the hard threshold has better positioning performance. Azarbad & Mosavi (2014) used stationary wavelet transform (SWT), soft threshold function and universal threshold to identify the multipath interference in DD residual. Lau (2017) applied three-level wavelet packets, the universal threshold and hard threshold function to retrieve the carrier phase multipath errors in DD residuals. Su et al. (2018) used the universal threshold and modified threshold function (Chen et al. 2017) to extract multipath errors in Single Difference (SD) residual. The SD SF model considers the ORP of each satellite rather than the satellite pair of DD observations, so multipath errors from observations in each satellite can be mitigated individually. Su et al. (2021) proposed an adaptive layer selection strategy and bootstrap search strategy based on carrier-power-to-noise density ratio (C/N0) constraints to enhance multipath extraction and mitigation in SD residual. However, considering the efficiency and accuracy of wavelet denoising, the number of decomposition layers is adaptively selected between 1 and 4. Srivastava et al. (Srivastava et al. 2016) analyzed low-frequency and high-frequency components of a continuous wave electron spin resonance (cw-ESR) spectrum after the WT and believed that the number of wavelet decomposition layers should be 5.
From the above analysis, most researchers in the GNSS community used WT as a tool for noise reduction and multipath error extraction in DD residuals or SD residuals. In practice, the process of the WT is related to wavelet decomposition levels, threshold functions and thresholds. Improper selection of the number of decomposition levels, threshold functions, and thresholds may result in the loss of useful signal or the introduction of significant noise in the reconstructed signal. However, no study has systematically assessed the performance of multipath effect mitigation in DD and SD residuals based on wavelet decomposition levels, wavelet thresholds and wavelet threshold functions. Up to now, there are still four main issues worth studying in the WT. (1) Multipath errors can be extracted by the WT from DD or SD residuals. Among DD and SD residuals, which one is more advantages for extracting and mitigating multipath errors. (2) It is well known that the higher the number of wavelet decomposition levels is set, the more obvious the WT denoising effect will be. However, if the number of wavelet decomposition layers is set too high, it will cause signal distortion. Thus, the choice of the number of wavelet decomposition levels is a trade-off between noise reduction and signal distortion. (3) There are four wavelet thresholds in the WT, namely sqtwolog, rigrsure, heursure and minimax. Which threshold provides the best denoising performance. (4) There are two commonly used threshold functions for quantized wavelet coefficients, namely hard and soft threshold function. Which one is more suitable for denoise and multipath error extraction. In this study, multipath errors in DD and SD residuals are extracted by the WT, and the multipath error mitigation effects of different wavelet decomposition levels, thresholds, and threshold functions are systematically studied.
The structure of this article is described as follows: firstly, the base principle of SF, the transformation model from DD residual to SD residual, WT, wavelet decomposition level, wavelet threshold and wavelet threshold function are introduced. Secondly, experimental analysis is conducted on multipath error extraction and mitigation at different wavelet decomposition levels, threshold functions and thresholds are presented. Finally, the conclusions are summarized.
Method
The principle of sidereal filtering
The principle of SF is to extract low-frequency components from the previous residual time series and use low-frequency components to establish a multipath correction model. The correction values from the multipath correction model are then subtracted from the residual time series for subsequent days. Finally, the residual time series after multipath error correction is obtained. The SF model in this study only handles Global Positioning System (GPS) observations. The processing steps of SF are shown in Fig. 1.
-
1.
GPS observations on the first day are processed in static relative positioning mode. The post-fit DD pseudo-range and carrier phase residuals can be calculated by fixed integer ambiguities and baseline vectors.
-
2.
Transform DD residuals to SD residuals using Eq. (7).
-
3.
The multipath error in the SD residual time series is extracted by WT with different wavelet decomposition levels, wavelet thresholds and wavelet threshold functions, and a multipath correction model is constructed.
-
4.
The ORP is estimated by the ORTM.
-
5.
The values of the multipath model are subtracted from the SD residual time series for subsequent days.
-
6.
The corrected SD residuals are converted into DD residuals and the baseline vector of the rover station for subsequent days is estimated in kinematic positioning mode which can reflect very slow displacements in the field of deformation monitoring.
Obtaining SD residuals from DD residuals
The GNSS pseudo-range and carrier phase observation can be expressed as follows:
wre, the superscript \(s\) denotes satellites; subscripts \(k\), \(P\) and \(\phi\) represent receiver, pseudo-range and carrier phase, respectively; \(t\) is the observed epoch. \(P_{k}^{s} \left( t \right)\). and \(\Phi_{k}^{s} \left( t \right)\) are pseudo-rang and carrier phase observations;\(\rho_{k}^{s}\) is the satellite-receiver geometric distance; \(c\) is the speed of light in vacuum; \(dtr_{k} \left( t \right)\) and \(dts^{s} \left( t \right)\) the receiver clock offset and satellite clock offset; \(trop_{k}^{s} \left( t \right)\) and \(ion_{k}^{s} \left( t \right)\) are the tropospheric delay and ionosphere delay; \(TGD^{s}\) and \(TGD_{k}\) are the time group delay (TGD) of satellite and receiver, respectively; \(\lambda\). and \(N_{k}^{s}\) are wavelength and integer aiguities, respectively; \(M_{k}^{s} \left( t \right)\) and \(\varepsilon_{k}^{s} \left( t \right)\) are multipath errors and random noise.
The DD technique is widely used to remove some common error terms, such as orbit error, satellite, receiver clock error, receiver and satellite hardware error etc. Since the short baseline is generally within 10 km, and the baseline between receivers A and B in our exment is less than 10 m, DD can also eliminate ionospheric and troposphericerrors. The DD observation equation can be simplified as follows:
where, \(d_{AB,P}^{ij} \left( t \right) = \nabla \Delta P_{AB}^{ij} \left( t \right) - \nabla \Delta \rho_{AB}^{ij}\) and \(d_{AB,\phi }^{ij} \left( t \right) = \nabla \Delta \Phi_{AB}^{ij} \left( t \right) - \nabla \Delta \rho_{AB}^{ij} - \lambda \nabla \Delta N_{AB}^{ij}\) are DD pseudo-range residual and carrier phase residual, respectively. The integer ambiguities \(\nabla \Delta N_{AB}^{ij}\) is fixed by the LAMBDA (Leastsquares AMBiguity Decorrelation) (Teunissen 1995). The DD observation residuals only include multipath errors and random noise. At this time, we can use wavelet transform to extract multipath errors, which can be used to correct the residual time series of subsequent days.
In order to simply describe the relationship between DD and SD observation residuals, the \(d_{AB,P}^{ij} \left( t \right)\) and \(d_{AB,\phi }^{ij} \left( t \right)\) are instead of \(d_{AB}^{ij}\) are uniformly represented by:
where, superscripts \(i\) and \(j\) denote Pseudo-Random Noise code (PRN); subscripts \(A\) and \(B\) represents receivers; \(d_{*}^{*}\) and \(s_{*}^{*}\) are DD and SD observations in meters (m), respectively; \(\Phi_{*}^{*}\) are pseudo-range and carrier phase observations in meters (m).
Equation (5) can be simplified to:
where, \(D\) is the differencing operator matrix which maps SD to DD observations.
Because DD technique needs to select a reference satellite with a higher elevation angle, if there are \(n\) SD observations, only \(n - 1\) linearly independent DD observations can be formed in Eq. (6). Therefore, the coefficient matrix \(D\) rank-defect. In order to have a \(D\) matrix with the inverse property, an additional constraint on SD observations needs to be added (Alber et al. 2000).
where, \(\sum\nolimits_{{j = 1}}^{n} {w^{j} } s_{{AB}}^{j} = 0\) denotes the zero mean assumption of SD observations; \(w^{j}\) is the weighting factor determined using the elevation angle (Zhong et al. 2010).
where \(\theta^{j}\) denotes satellite elevation angle.
Orbit repeat time method
The ORTM based on broadcast parameters is the simplest method to estimate sidereal shifts (Axelrad et al. 2005). According to Kepler’s third law, the orbit period can be given by:
where \(T\) and \(r\) are the orbit period and the semi-major axis of the satellite orbit, respectively; \(GM = 3.986004418 \times 10^{14} m^{3} /s^{2}\) is the gravitational constant.
The ORP of a GPS satellite is twice its orbit period (Agnew & Larson 2007). Introducing the correction to the mean motion, the ORP can be expressed as:
where, \(T_{0}\) is the ORP; \(n_{0}\) and \(n_{c}\) are the mean motion and the correction to the mean motion, respectively.
The daily advance time or shift can be given by:
where, \(T_{a}\) and \(86400\) are daily advance and a GPS day, respectively.
Wavelet denoise
The essence of wavelet denoising is to suppress the useless parts of the signal and enhance the useful parts. The principle of wavelet denoising mainly includes three steps. First, the signal is decomposed by wavelet orthogonal basis; then, the threshold is set to remove high-frequency components; finally, wavelet coefficients can used to reconstruct the signal. In detail, the processing steps of wavelet denoising are listed in the Fig. 2 as following:
-
1.
Decomposition: Choose a wavelet basis function and \(N\) levels to decompose the signal.
-
2.
Threshold processing: After decomposition, select an appropriate threshold and use the threshold function to modify the wavelet coefficients of each level.
-
3.
Wavelet reconstruction: Reconstruct the signal by processing the modified wavelet coefficients to obtain a denoised signal.
Wavelet transform
The continuous WT is an inner product of the signal and the wavelet basis functions. The continuous WT of the signal can be calculated as (Daubechies 1992):
where subscript \(j\) denotes the decomposition level of signal; \(W_{j} \left( {a,b} \right)\) is wavelet coefficients, \(x\left( t \right)\) is the signal; \(\Psi \left( {\frac{t - b}{a}} \right)\) is the wavelet basis function; \(a\) and \(b\) are dilation and translation parameters \(\left( {a,b \in R,{ }a \ne 0} \right)\), respectively; \(\langle *,*\rangle\) represents inner product operation.
In practical signal processing, the signal is sampled at a limited number of epoch points, so continuous WT needs to be discretized. Considering the computational efficiency, choices of dilation and translation parameters are \(a = 2^{ - i}\) and \(b = k2^{ - i}\). The discrete WT can be defined as the following form (Mallat 1999).
where, \(i\) and \(k\) are integers greater than 0.
Wavelet decomposition level
In the WT, the number of decomposition levels is a key factor affecting the performance of wavelet denoising. The number of decomposition levels determines how denoised the signal is. In general, when the WT is performed, the signal is subjected to multiple iterations of low-pass filtering and high-pass filtering. The low frequency components are used as input for the next iteration. Each iteration produces both low- and high-frequency components, as shown in Fig. 3.
Wavelet threshold function
A threshold function is used to correct the wavelet coefficients at each decomposition level. In the process of wavelet denoising, different threshold functions reflect different processing strategies for wavelet coefficients. There are two common threshold functions, namely hard and soft threshold.
Hard thresholding refers to setting the coefficients to zero when the absolute value of the wavelet coefficients is lower than the threshold. The hard threshold can be written as follows:
Soft threshold is refined based on hard threshold. When the absolute value of the wavelet coefficients is greater than the threshold, these coefficients should shrink towards zero. Soft threshold can be expressed as (Donoho 1995):
where, \(\hat{W}\) and \(\lambda\) are the quantized wavelet coefficients and wavelet threshold, respectively; \(sign\) is signum function.
Wavelet threshold
The choice of wavelet threshold is crucial to the effect of signal denoising. There are four well-known threshold estimation methods based on noise models. Here is a brief introduction to these threshold estimation methods.
Sqtwolog
Donoho & Johnstone (1994) proposed the sqtwolog threshold method, also known as the universal threshold. The threshold method is proportional to the standard deviation of the noise. The universal threshold can be expressed as:
where, superscript \(j\) denotes the decomposition level of signal; \(\sigma_{j}\) and \(N_{j}\) are the standard deviation of noise and signal length, respectively.
In practical GNSS positioning applications, a priori knowledge of the standard deviation of noise in the GNSS station environment is not available. Since WT can separate low-frequency and high-frequency components from the residual time series, the standard deviation of noise can be estimated by the wavelet coefficients in each decomposition level. The method for estimating the standard deviation of noise can be written as:
where, \(MAD_{j}\) denotes the median absolute deviation of the wavelet coefficients.
Rigrsure
This threshold selection is based on Stein’s unbiased risk estimate. In this threshold method, the risk vector can be estimated as follows (Donoho & Johnstone 1995):
where, \(Risk_{k}^{j}\) denotes the \(k\) th \(\left( {k = 1 \cdots N_{j} } \right)\) risk vector; \(S_{k}^{j}\) is the square of the wavelet coefficient, sorted from small to large; the subscript \(m\) corresponds to the minimum value of the risk vector.
Heursure
The heursure threshold selection is a combined threshold of the sqtwolog and rigrsure thresholds. The heursure threshold rule determines whether to select a sqtwolog or rigrsure threshold by comparing the values of the variables \(\beta\) and \(\gamma\) (Mallat et al. 1992).
If \(\beta\). is less than \(\gamma\), the threshold takes the sqtwolog value, otherwise the threshold takes the smaller one of the rigrsure threshold and the sqtwolog threshold.
Minimax
This thresholding method is used in statistics to design estimators. The minmax estimator can obtain the minimum mean square error given a set of maximum mean square error functions. In other words, this threshold can produce the minimum variance (Verma & Verma 2012). This threshold can be expressed as (Johnstone & Silverman 1997):
Experiment and analysis
DD residual and SD residual analysis
In order to further analyze the transform relationship between DD residuals and SD residuals, the GNSS dual-frequency (L1 and L2) datasets of Curtin University rooftop stations CUT0 and CUTA are recorded into Receiver Independent Exchange Format (RINEX) files. GPS datasets from Days Of Year (DOY) 16–17 in 2018 is used in the experiment, with a sampling interval of 1 Hz. The CUT0 is reference station, and the baseline length between stations CUT0 and CUTA is approximately 8.42 m, which is an ultra-short baseline. The reference station and rover station are equipped with TRIMBLE NETR9 receivers, which can obtain unfiltered and unsmoothed measurement data. Since the surrounding environment of stations of CUT0 and CUTA remains unchanged and atmospheric errors can be considered to be eliminated by DD observations, the SF can be used to mitigate the multipath errors.
To ensure that this study is convincing, observation data are processed in single-epoch kinematic mode using RTK technology. The cutoff elevation angle of the satellites is set to 10°. In order to illustrate the relationship between DD residuals, SD residuals and satellite elevation angles, the residual time series of a high-elevation angle satellite and a low-elevation angle satellite are shown in Fig. 4, respectively. It is seen from Fig. 4 that the trend change of SD residual is consistent with that of DD residual. Within the elevation angle range of 40°–50° for the satellite PRN27, SD residuals are significantly smaller than DD residuals, as shown in Fig. 4(a). However, within the elevation angle range of 10°–20°, the changes in SD residuals are almost consistent with those in DD residuals. The maximum elevation angle of satellite PRN31 is only about 40°, and difference between the SD residual and DD residual of satellite PRN31 is not obvious. The main reason is to convert DD residuals into SD residuals using the elevation angle dependent weighting model in Eq. (8). Since the elevation angle of satellite PRN27 reaches the maximum value of all visible satellites between 10,000 and 14,000 epochs, the satellite PRN27 is selected as the reference satellite. It is worth pointing out that RTK technology selects the highest elevation angle as the reference satellite in each observation epoch to minimize the effect of multipath errors on positioning. Therefore, DD residual of satellite PRN27 does not exist between 10,000 and 14,000 epochs. Figure 5 shows that the Root Mean Square (RMS) of DD residuals and SD residuals for each satellite. It can be seen from Fig. 5 that the RMS of SD residuals is significantly better than DD residuals. This also indirectly illustrates the reliability of transforming DD residuals into SD residuals model and the feasibility of multipath mitigation based on SD residuals.
Wavelet denoising analysis
In order to demonstrate the effect of wavelet denoising, the WT is performed on the SD residual time series of satellites PRN27 and PRN31. The parameters of common WT are given in Table 1. Figure 6 shows that the SD residual time series before and after wavelet denoising processing. As can be seen from Fig. 6, the WT separates the high-frequency components and low-frequency components in the SD residual time series, which can achieve perfect denoising effect. The value range of the low-frequency component is − 15 mm to 15 mm, which is less than the theoretical value of the multipath error (1/4 wavelength). This phenomenon is consistent with the analysis results of Zhang et al. (2023). The essence of wavelet transform indeed could extract all time-related signals. Besides multipath errors studied in this paper, our method could also extract other time-correlated signals exist in short-baseline double-differenced observation residuals. However, the other time-correlated signals can be effectively eliminated if they repeat according to the orbital period. If the other time-related signals are occurred by chance, they will be introduced into the next day’s multipath error correction. When the data from consecutive days is processed by the wavelet transform, the influence of the chanced other time-correlated signals could be reduced. Therefore, what we extract mainly belongs to the multipath effect. In this study, we do not further discuss the performance of the WT in extracting multipath errors from the SD residual time series. Multipath effects in the residual time series actually depend on various GNSS signals and receiver parameters, such as signal type, modulation mode, pre-correlation bandwidth and filter characteristics, relative power levels of multipath signals, chipping rate of code, geometric path delay (short-delay or long-delay multipath), actual number of multipath signals, type of discriminator and chip spacing between correlators (Irsigler et al. 2004).
The estimation of orbital repeat period
Since satellite orbital parameters in broadcast ephemeris are spaced two hours apart (sometimes slightly less than two hours for individual satellites), the ORP is estimated every two hours on the first day. These estimated ORPs are averaged as the final ORP for each satellite. In order to illustrate the ORP difference for each satellite, the mean sidereal shift for each day over 10 consecutive days is calculated, as shown in Fig. 7. The mean sidereal shift of satellite PRN21 is approximately 240 s which is the smallest of all satellites. The mean sidereal shift of satellite PRN6 is the largest, reaching about 250 s. Although the maximum and minimum values differ by 10 s, the mean sidereal shift of satellites PRN6 and PRN21 does not exceed the normal range of 235–255 s. It should be noted that the normal range of the ORP is 86,145–86165 s (M. Wang et al. 2018). Figure 8 presents the mean difference in sidereal shift of GPS satellite for two consecutive days from DOY 10 to 19, 2018. The mean absolute difference in sidereal shift for all satellites for two consecutive days is less than 0.6 s. These results indicate that there is no satellite maneuver during DOY 10 to 19, 2018, which makes sidereal filtering feasible for multipath mitigation.
The performance analysis of the DD SF and SD SF
In order to further compare the superiority of DD residuals and SD residuals in mitigating multipath errors, the SF is performed on the data of visible GPS satellites on DOY 17, 2018. Figure 9 shows the positioning results of the original, DD SF and SD SF in the east, north, and up directions. It can be clearly seen that the positioning performance of the DD SF and SD SF is significantly better than the original. In particular, due to the serious multipath error in residuals from epochs 1334 s to 1391 s in the east direction, the GPS ambiguity cannot be successfully fixed and the positioning error even reaches about 28 mm. Fortunately, the DD SF and SD SF can effectively mitigate multipath errors, so the receiver position can achieve a fixed ambiguity solution from epoch 1334 s to 1391 s in the east direction and the positioning error is only about 9 mm. The power spectrum analysis of the residual time series of the original, DD SF and SD SF is shown in Fig. 10. The power spectrum results show that the multipath error of the low-frequency components of the DD SF and SD SF is significantly reduced. In the high-frequency components, the power spectral densities of the original, DD SF and SD SF almost maintain similar fluctuation levels.
The RMS of positioning errors of the original, DD SF and SD SF is listed in Table 2. The RMS of the DD SF in the east, north and up direction are improved by about 29.46%, 7.85% and 12.20% respectively, but are slightly lower than SD SF, which is consistent with the analysis results of Zhong et al. (2010). Table 3 lists ambiguity success rates of the original, DD SF and SD SF. We can see from Table 3 that the ambiguity success rate of the DD SF and SD SF is increased by about 1.24%, among which the success rate of the SD SF is slightly higher than that of DD SF. The ambiguity success rate of SD SF is as high as 99.51%.
The performance analysis of wavelet decomposition levels, threshold functions and thresholds
Based on the above experimental analysis, the results show that the positioning performance of the SD SF is better than that of DD SF. Therefore, in the following experiments, the analysis of the multipath error extraction effect of the WT at different decomposition levels, threshold functions and thresholds is based on the SD SF model. GPS dual-frequency observations from CUT0, CUTA, CUTB and CUTC stations on the roof of Curtin University are used to analyze the multipath mitigation impact of the WT at different decomposition levels, threshold functions and thresholds. The dataset from DOY16 to 17 in 2018 was recorded at a sampling interval of 1 Hz. The satellite elevation cutoff angle is set to 10°. The CUT0 is reference station and the other stations are rover stations. The baseline lengths of CUT0 to CUTA, CUTB and CUTC are approximately 8.42 m, 4.27 m and 7.99 m, respectively.
In order to describe the relationship between the selection of the number of wavelet decomposition levels and the effect of multipath error extraction, the SD residual time series of satellite PRN2 is subjected to WT processing at 1–10 decomposition levels, as shown in Fig. 11. It can be seen from Fig. 11 that as the number of wavelet decomposition levels is increased, the noise of SD residual is significantly reduced. When the wavelet is decomposed into levels 1 to 6, the WT only performs denoising, and the low-frequency multipath error does not change significantly. However, when the number of wavelet decomposition levels is reached 7, the low frequency multipath error has been slightly distorted at about epoch 2000s. When the number of wavelet decomposition levels is greater than 7, the distortion of the low frequency multipath error is serious. This phenomenon is consistent with the characteristics of wavelet decomposition. Therefore, the number of optimal decomposition level for the WT of SD residual time series may be 6. Table 4 lists the explanations of different types of abbreviations and.
Table 5 represents the RMS of satellite PRN2 after WT at different decomposition levels. In Table 5, the positioning accuracy of wavelet decomposition at level 6 is 17.83% higher than that of traditional decomposition level (level 3). Due to space limitations, the SD residual time series of other satellites after WT processing of levels 1–10 are not presented here.
In order to further investigate the impact of wavelet decomposition levels on multipath error extraction and mitigation, Fig. 12 shows the RMS of positioning error of the WT at decomposition levels from 1 to 10 for each wavelet threshold. As the number of wavelet decomposition levels increases, the RMS of the heursure, sqtwolog and minimax thresholds in the hard threshold function first decreases and then increases, but this change trend of rigrsure threshold is not obvious, as shown in Fig. 12(a). As can be seen from Fig. 12(b), the RMS change trend of the four thresholds in the soft threshold function is more significant than that in the hard threshold function. In hard and soft threshold function, the RMS of rigrsure, heursure, sqtwolog and minimax thresholds at level 6 is the smallest among levels 1 to 10 of wavelet decomposition. This result is consistent with the previous analysis.
In order to further investigate the impact of wavelet thresholds on multipath error extraction and mitigation, Fig. 13 shows the RMS of the positioning error for four thresholds of the WT at each decomposition level. In Fig. 13, in the east direction of CUTA and CUTC stations, it can be clearly seen that the RMS of the positioning error of the four wavelet thresholds in the hard and soft function is significantly reduced compared with the original positioning. This is because there are walls to the south and east, so the multipath effect is significant. However, in the east direction of CUTB station, the positioning accuracy of the rigrsure threshold in the hard threshold function is slightly better than the original positioning, as shown in Fig. 13(a). In the north direction of CUTA station, the RMS of the positioning error of the rigrsure threshold in the soft function is smaller than the original positioning, while the RMS in the hard function is larger than the original positioning. This may indicate that the rigrsure threshold is more suitable for soft threshold function. When the wavelet decomposition level is 1, in the north and up direction of three stations, the positioning accuracy of four thresholds in the hard and soft threshold is almost not improved compared with the original positioning. This is because the number of decomposition levels is too small, resulting in an insignificant effect of wavelet denoising. The positioning performance of the heursure and sqtwolog thresholds is better that that of the rigrsure and minimax thresholds. This is because all wavelet coefficients need to be processed in the heursure and sqtwolog thresholds to achieve a more ideal denoising effect. However, the rigrsure and minimax thresholds only handle a few coefficients, which is a compromised approach.
Figure 14 shows the improvement rate of the positioning performance for four wavelet thresholds at each decomposition level. When the number of wavelet decomposition levels is between 1 and 6, as the wavelet decomposition level is increased, the improvement rate of the positioning performance of four thresholds is also gradually increased. Especially, in the east direction of CUTA station, when the wavelet decomposition level reach 6, the improvement rates of the positioning performance of the rigrsure, heursure, sqtwolog and minimax thresholds in thehard threshold function are 20.92%, 31.20%, 31.41% and 29.75% compared with the original positioning. The corresponding improvement rates of the positioning performance in the soft threshold function are 29.72%, 32.37%, 32.36% and 26.19%, respectively. When the number of wavelet decomposition level in the soft threshold function reaches 10, the improvement rates of the positioning performance of the rigrsure threshold is significantly better than other thresholds. This shows that the ability of the rigrsure threshold to suppress waveform distortion is better than other thresholds, which is consistent with the results of Luo et al. (2021). In the soft threshold function, when the number of wavelet decomposition level is less than 6, the improvement rate of the positioning performance of the sqtwolog threshold is almost the same as that of the heursure threshold. However, when the number of wavelet decomposition levels is greater than 6, the positioning performance of the heursure threshold is better than that of the sqtwolog threshold. This is because the heursure threshold inherits the properties of the rigrsure threshold. Table 6 and Table 7 respectively list the average improvement rate of the four thresholds in the hard threshold function and soft threshold function of the three stations. In the north direction, the positioning performance of the rigrsure threshold in the hard threshold function is worse than the original positioning. As can be seen from Table 6 and Table 7, except for rigrsue threshold in hard threshold function, the average improvement rate of other threshold in the optimal decomposition level ( 6th level) is increased about 2% compared with that in traditional decomposition level (3th level).
From the previous experimental analysis, we can know that the positioning performance of heursure and sqtwolog thresholds is better than rigrsure and minimax thresholds. In order to further study the impact of the wavelet threshold function on multipath error extraction and mitigation, the RMS of the positioning error for heursure and sqtwolog thresholds is analyzed, as shown in Fig. 15. It is obvious that the positioning performance of heursure and sqtwolog thresholds in the soft threshold function is slightly better than that in the hard threshold function. This is because the soft threshold function is refined based on the hard threshold function, making the soft threshold function more suitable for extracting GNSS multipath errors.
Conclusion
In complex urban environments, the multipath effect is the bottleneck for GNSS to achieve millimeter-level high-precision positioning. The SF based on the temporal repeatability can effectively mitigate multipath errors. The SF mainly includes two parts: ORP estimation and multipath error extraction. For estimating ORP, ORTM is the simplest and easiest to implement method. Since wavelet technology can denoise on signals, it is widely used in GPS multipath error extraction.
In order to extract multipath errors more accurately, we systematically analyzed the performance of multipath error mitigation in DD and SD residuals based on different wavelet decomposition levels, thresholds and threshold functions. GPS dual-frequency observation data from CUT0, CUTA, CUTA and CUTC stations on the roof of Curtin University were used for experimental analysis. The experimental results are summarized below.
-
1.
In order to further compare the superiority of DD residuals and SD residuals in mitigating multipath errors, the SF was performed on the GPS observations of CUTA station on DOY 17, 2018. The result shows that the DD SF and SD SF can effectively mitigate multipath errors. The RMS of the DD SF in the east, north and up direction is improved by about 29.46%, 7.85% and 12.20% respectively, but are slightly lower than SD SF. The ambiguity fixed success rate of the DD SF and SD SF is increased by about 1.24%, among which the success rate of the SD SF is slightly higher than that of DD SF.
-
2.
GPS dual-frequency observations from CUT0, CUTA, CUTB and CUTC stations on the roof of Curtin University are used to analyze the multipath mitigation impact of the WT at different decomposition levels, threshold functions and thresholds. (1) For wavelet decomposition levels, in hard and soft threshold function, the RMS of rigrsure, heursure, sqtwolog and minimax thresholds at level 6 is the smallest among levels 1 to 10 of wavelet decomposition. Especially, in the east direction of CUTA station, when the wavelet decomposition level reach 6, the improvement rates of the positioning performance of the rigrsure, heursure, sqtwolog and minimax thresholds in the hard threshold function are 20.92%, 31.20%, 31.41% and 29.75%, respectively. The corresponding improvement rates of the positioning performance in the soft threshold function are 29.72%, 32.37%, 32.36% and 26.19%, respectively. (2) For wavelet threshold, the positioning performance of the heursure and sqtwolog thresholds is better that that of the rigrsure and minimax thresholds. In the soft threshold function, when the number of wavelet decomposition level is less than 6, the improvement rate of the positioning performance of the sqtwolog threshold is almost the same as that of the heursure threshold. However, when the number of wavelet decomposition levels is greater than 6, the positioning performance of the heursure threshold is better than that of the sqtwolog threshold. (3) For threshold function, in order to further study the impact of the wavelet threshold function on multipath error extraction and mitigation, the RMS of the positioning error for heursure and sqtwolog thresholds is analyzed. The positioning performance of heursure and sqtwolog thresholds in the soft threshold function is slightly better than that in the hard threshold function.
Data availability
The observation data of this study are available from on the roof of Curtin University.
References
Agnew DC, Larson KM (2007) Finding the repeat times of the GPS constellation. GPS Solutions 11(1):71–76. https://doi.org/10.1007/s10291-006-0038-4
Alber C, Ware R, Rocken C, Braun J (2000) Obtaining single path phase delays from GPS double differences. Geophys Res Lett 27(17):2661–2664. https://doi.org/10.1029/2000GL011525
Axelrad, P., Larson, K., & Jones, B. (2005). Use of the Correct Satellite Repeat Period to Characterize and Reduce Site-Specific Multipath Errors. 12.
Azarbad MR, Mosavi MR (2014) A new method to mitigate multipath error in single-frequency GPS receiver with wavelet transform. GPS Solutions 18(2):189–198. https://doi.org/10.1007/s10291-013-0320-1
Bilich A, Larson KM (2007) Mapping the GPS multipath environment using the signal-to-noise ratio (SNR): MAPPING GPS MULTIPATH USING SNR. Radio Sci. https://doi.org/10.1029/2007RS003652
Chen Y, Cheng Y, Liu H (2017) Application of improved wavelet adaptive threshold de-noising algorithm in FBG demodulation. Optik 132:243–248. https://doi.org/10.1016/j.ijleo.2016.12.052
Choi K, Bilich A, Larson KM, Axelrad P (2004) Modified sidereal filtering: implications for high-rate GPS positioning. Geophys Res Lett 31(22):L22608. https://doi.org/10.1029/2004GL021621
Comp CJ, Axelrad P (1998) Adaptive SNR-based carrier phase multipath mitigation technique. IEEE Trans Aerosp Electron Syst 34(1):264–276. https://doi.org/10.1109/7.640284
Daubechies, I. (1992). Ten lectures on wavelets. Society for Industrial and Applied Mathematics.
Donoho DL (1995) De-noising by soft-thresholding. IEEE Trans Inf Theory 41(3):613–627. https://doi.org/10.1109/18.382009
Donoho DL, Johnstone IM (1994) Ideal spatial adaptation by wavelet shrinkage. Biometrika 81(3):425–455
Donoho DL, Johnstone IM (1995) Adapting to unknown smoothness via wavelet shrinkage. J Am Stat Assoc 90(432):1200–1224. https://doi.org/10.1080/01621459.1995.10476626
Genrich JF, Bock Y (1992) Rapid resolution of crustal motion at short ranges with the global positioning system. J Geophysical Res: Solid Earth 97(B3):3261–3269. https://doi.org/10.1029/91JB02997
Hilla S, Cline M (2004) Evaluating pseudorange multipath effects at stations in the national CORS network. GPS Solutions 7(4):253–267. https://doi.org/10.1007/s10291-003-0073-3
Irsigler, M., Hein, G. W., & Eissfeller, B. (2004). Multipath Performance Analysis for Future GNSS Signals. Proceedings of the 2004 National Technical Meeting of The Institute of Navigation, San Diego, CA, 225–238.
Johnstone IM, Silverman BW (1997) Wavelet threshold estimators for data with correlated noise. J R Stat Soc Ser B Stat Methodol 59(2):319–351. https://doi.org/10.1111/1467-9868.00071
Lau L (2017) Wavelet packets based denoising method for measurement domain repeat-time multipath filtering in GPS static high-precision positioning. GPS Solutions 21(2):461–474. https://doi.org/10.1007/s10291-016-0533-1
Lau L, Cross P (2007) Development and testing of a new ray-tracing approach to GNSS carrier-phase multipath modelling. J Geodesy 81(11):713–732. https://doi.org/10.1007/s00190-007-0139-z
Luo, C., Qiao, J., Zhou, J., Gong, S., & Niu, Y. (2021). Different Threshold Wavelet Denoising Methods Applied In Centrifugal Fan Characteristic Signal Analysis. 2020 15th Symposium on Piezoelectrcity, Acoustic Waves and Device Applications (SPAWDA), 593–597. https://doi.org/10.1109/SPAWDA51471.2021.9445433
Mallat S (1999) A wavelet tour of signal processing. Elsevier
Mallat S, Zhong S et al (1992) Characterization of signals from multiscale edges. IEEE Trans Pattern Anal Mach Intell 14(7):710–732
Miura S, Hsu L-T, Chen F, Kamijo S (2015) GPS Error correction with pseudorange evaluation using three-dimensional maps. IEEE Trans Intell Transp Syst 16(6):3104–3115. https://doi.org/10.1109/TITS.2015.2432122
Ragheb AE, Clarke PJ, Edwards SJ (2007) GPS sidereal filtering: coordinate- and carrier-phase-level strategies. J Geodesy 81(5):325–335. https://doi.org/10.1007/s00190-006-0113-1
Shen N, Chen L, Wang L, Lu X, Tao T, Yan J, Chen R (2020) Site-specific real-time GPS multipath mitigation based on coordinate time series window matching. GPS Solutions 24(3):82. https://doi.org/10.1007/s10291-020-00994-z
Souza EM, Monico JFG (2004) Wavelet Shrinkage: High frequency multipath reduction from GPS relative positioning. GPS Solutions 8(3):152–159. https://doi.org/10.1007/s10291-004-0100-z
Srivastava M, Anderson CL, Freed JH (2016) A New Wavelet Denoising Method for Selecting Decomposition Levels and Noise Thresholds. IEEE Access 4:3862–3877. https://doi.org/10.1109/ACCESS.2016.2587581
Su M, Zheng J, Yang Y, Wu Q (2018) A new multipath mitigation method based on adaptive thresholding wavelet denoising and double reference shift strategy. GPS Solutions 22(2):40. https://doi.org/10.1007/s10291-018-0708-z
Su M, Yang Y, Qiao L, Ma H, Feng W, Qiu Z, Zheng J (2021) Multipath extraction and mitigation for static relative positioning based on adaptive layer wavelet packets, bootstrapped searches and CNR constraints. GPS Solutions 25(3):123. https://doi.org/10.1007/s10291-021-01160-9
Teunissen PJG (1995) The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimation. J Geodesy 70(1–2):65–82. https://doi.org/10.1007/BF00863419
Verma N, Verma AK (2012) Performance analysis of wavelet thresholding methods in denoising of audio signals of some Indian Musical Instruments. Int J Eng Sci Technol 4(5):2040–2045
Wang G, de Jong K, Zhao Q, Hu Z, Guo J (2015) Multipath analysis of code measurements for BeiDou geostationary satellites. GPS Solutions 19(1):129–139. https://doi.org/10.1007/s10291-014-0374-8
Wang M, Wang J, Dong D, Li H, Han L, Chen W (2018) Comparison of three methods for estimating GPS multipath repeat time. Remote Sensing 10(2):6. https://doi.org/10.3390/rs10020006
Xi R, Jiang W, Meng X, Chen H, Chen Q (2018) Bridge monitoring using BDS-RTK and GPS-RTK techniques. Measurement 120:128–139. https://doi.org/10.1016/j.measurement.2018.02.001
Yang, P., Yan, F., Zhou, L., Gao, M., & Yang, F. (2016). A small low-multipath GNSS antenna using annular slot loaded ground plane. 2016 IEEE 5th Asia-Pacific Conference on Antennas and Propagation (APCAP), 349–350. https://doi.org/10.1109/APCAP.2016.7843237
Zhang Z, Li B, Gao Y, Shen Y (2019) Real-time carrier phase multipath detection based on dual-frequency C/N0 data. GPS Solutions 23(1):7. https://doi.org/10.1007/s10291-018-0799-6
Zhang Z, Li Y, He X, Chen W, Li B (2022) A composite stochastic model considering the terrain topography for real-time GNSS monitoring in canyon environments. J Geodesy 96(10):79. https://doi.org/10.1007/s00190-022-01660-7
Zhang Z, Dong Y, Wen Y, Luo Y (2023) Modeling, refinement and evaluation of multipath mitigation based on the hemispherical map in BDS2/BDS3 relative precise positioning. Measurement 213:112722. https://doi.org/10.1016/j.measurement.2023.112722
Zheng DW, Zhong P, Ding XL, Chen W (2005) Filtering GPS time-series using a Vondrak filter and cross-validation. J Geodesy 79(6–7):363–369. https://doi.org/10.1007/s00190-005-0474-x
Zhong P, Ding XL, Zheng DW, Chen W, Huang DF (2008) Adaptive wavelet transform based on cross-validation method and its application to GPS multipath mitigation. GPS Solutions 12(2):109–117. https://doi.org/10.1007/s10291-007-0071-y
Zhong P, Ding X, Yuan L, Xu Y, Kwok K, Chen Y (2010) Sidereal filtering based on single differences for mitigating GPS multipath effects on short baselines. J Geodesy 84(2):145–158. https://doi.org/10.1007/s00190-009-0352-z
Zhou H, Wang X, Zhong S (2023) A satellite orbit maneuver detection and robust multipath mitigation method for GPS coordinate time series. Adv Space Res. https://doi.org/10.1016/j.asr.2023.08.006
Acknowledgements
Heartfelt thanks for the anonymous reviewers for their constructive comments to improve this manuscript. This paper was supported by the National Natural Science Foundation of China (No.12373076; No.11973073), the National Key Research and Development Program of China (No. 2016YFB0501405), the Basic project of Ministry of Science and Technology of China (No.2015FY310200), the Shanghai Key Laboratory of Space Navigation and Position Techniques (No.06DZ22101), Shanghai Rising-Star Program (No. 22YF1446500).
Author information
Authors and Affiliations
Contributions
HX established the study’s methods, analyzed the results, and wrote the manuscript; XY supervised the progress of the study, provided advice on issues that arose, and was responsible for project administration and funding acquisition; The manuscript was modified by XY, YL, SJ, KW.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zhou, H., Wang, X., Zhong, S. et al. Multipath error extraction and mitigation based on refined wavelet level and threshold selection. GPS Solut 28, 157 (2024). https://doi.org/10.1007/s10291-024-01704-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10291-024-01704-9