Abstract
The time-hopping direct sequence spread spectrum (TH-DSSS) signal has been widely used in Pseudolites Positioning Systems to overcome the near-far problem. To capture the TH-DSSS signal, an additional parameter representing the time-hopping (TH) rules should be estimated in addition to the PRN code phase and carrier Doppler. However, the techniques of estimating a TH parameter in existing TH-DSSS signal acquisition methods have significant issues in poor signal quality environments. Here, we propose a robust and general TH-DSSS signal acquisition method to reduce the impact of signal degradation. In this method, we first capture every short pulse to obtain the code phase and carrier Doppler. After sufficient successful pulse acquisitions, we model the process of TH parameter acquisition as a dynamic Bayesian network. The so-called state confidence that describes the probability of each candidate TH parameter is then introduced to infer the real TH parameter. Finally, this method has been seen, both theoretically and experimentally, to be both general and effective to compensate for harsh signal environments. Simulation results show that compared with baseline algorithms, this method provides a significant improvement in detection probability and considerable reduction in acquisition time.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Borio D, O’Driscoll C (2014) Design of a general pseudolite pulsing scheme. IEEE Trans Aerosp Electron Syst 50(1):2–16
Borio D, Camoriano L, Lo Presti L (2008) Impact of GPS acquisition strategy on decision probabilities. IEEE Trans Aerosp Electron Syst 44(3):996–1011
Cheong JW (2012) Signal processing and collective detection for Locata positioning system. Dissertation, University of New South Wales
Cheong JW, Dempster AG, Rizos C (2009) Detection of time-hopped DS-CDMA signal for pseudolite-based positioning system. In: Proc. ION ITM 2009, Institute of navigation. Savannah, Georgia, USA, January 26–28, pp 881–891
Cobb HS (1997) GPS pseudolites: theory, design, and applications. Dissertation, Stanford University
Cooper GF, Herskovits EH (1992) A bayesian method for the induction of probabilistic networks from data. Mach Learn 9(4):309–347
Friedman N, Murphy K, Russell S (2010) Learning the structure of dynamic probabilistic networks. Comput Sci 139–147
Glennon EP, Dempster AG (2004) A review of GPS cross-correlation mitigation techniques. In: Proc. 2004 International symposium on GNSS/GPS, Sydney, Australia, December 6–8
Han S, Gong Z, Meng W, Li C, Gu X (2016) Future alternative positioning, navigation, and timing techniques: a survey. IEEE Wirel Commun 23(6):154–160
Kaplan ED, Hegarty CJ (2006) Understanding GPS: principles and applications. Artech House, Boston, Mass
Kay SM (1993) Fundamentals of statistical signal processing. Prentice-Hall PTR, NJ, USA
Khan FA, Dempster AG, Rizos C (2011) Efficient algorithms for locata navigation receiver sensitivity improvement. J Glob Position Syst 9(2):131–144
Ma C, Lachapelle G, Cannon ME (2004) Implementation of a software GPS receiver. In: Proc. ION GNSS 2004, Institute of navigation. Long Beach, CA, September 21–24, pp 956–970
Martin S (1999) Antenna diagram shaping for pseudolite transmitter antennas- a solution to the near-far problem. In: Proc. ION GPS 1999, Institute of navigation, Nashville, TN, USA, September, 14–17, pp 1473–1482
Ndili A (1994) GPS pseudolite signal design. In: Proc. ION GPS 1994, Institute of navigation, Salt Lake City, UT, USA, September 20–23, pp 1375–1382
O'Driscoll C (2007) Performance analysis of the parallel acquisition of weak GPS signals. Ph. D. Thesis, The University of Cork
O'Driscoll C, Borio D (2011) Investigation of pulsing techniques for pseudolite applications. In: Proc. ION GNSS 2011, Institute of navigation, Portland, OR, September 20–23, pp 3480–3492
Picois A, Samama N (2014) Near-far interference mitigation for pseudolites using double transmission. IEEE Trans Aerosp Electron Syst 50:2929–2941
Yun S, Yao Z, Lu M (2016) High accuracy and fast acquisition algorithm for pseudolites-based indoor positioning systems. Fourth international conference on ubiquitous positioning, indoor navigation and location based services (UPINLBS), Shanghai, pp 51–60, doi: https://doi.org/10.1109/UPINLBS.2016.7809950
Zhou B, Yu B, Luo W (2008) A new approach for pulsed pseudolite signal acquisition using FFT. In: 9th International conference on signal processing, Beijing, pp. 2909–2912, doi: https://doi.org/10.1109/ICOSP.2008.4697755
Acknowledgements
This work is supported by National Natural Science Foundation of China (NSFC), under Grant 61771272.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix: derivation of confidence
Appendix: derivation of confidence
To calculate the three probabilities on the right side of (12), knowledge of DBN and TH pattern is needed. Simplifying the first term \(\Pr \left( {z_{n} |x_{i}^{\left( n \right)} = 1,z_{0} ,z_{1} , \cdots ,z_{{n{ - }1}} } \right)\) with the Markov property of DBN that the measurement at time \(n\) is conditionally independent of previous measurements gives
Furthermore, the conditioned Bayesian rule is applied to (28) by inserting a binary variable denoted as \(h_{i}^{\left( n \right)}\), which represents whether the timeslot at time \(n\) is active or not given that \({\text{IFI}} = i\) and is known for a pre-designed TH pattern sequence. Then, (28) becomes
and
Simplifying (29) and (30) by the following definitions
we write the likelihood probability in (28) with a simpler form as
Note that the DBN is a cause–effect system which means that given the measurements before the \(n^{{{\text{th}}}}\) epoch, only the state at time \(n - 1\) is available but the forward state keeps unknown. In other words, given \(z_{n}\) is unknown, state at time n keeps the same as that at time \(n - 1\). So, the second term reduces to
Lastly, the denominator of (12) is a normalized factor calculated by
Herein, inserting (35)–(38) back into (12), we obtain the final expression of confidence in (13).
Rights and permissions
About this article
Cite this article
Liu, X., Yao, Z. & Lu, M. Robust time-hopping pseudolite signal acquisition method based on dynamic Bayesian network. GPS Solut 25, 38 (2021). https://doi.org/10.1007/s10291-020-01066-y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10291-020-01066-y