Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-18T13:46:52.707Z Has data issue: false hasContentIssue false
  • English
  • Français

Improvement to Multi-resolution Collective Detection in GNSS Receivers

Published online by Cambridge University Press:  23 September 2013

Li Li ,
Joon Wayn Cheong ,
Jinghui Wu  and
Andrew G. Dempster
Li Li*
Affiliation:
(School of Electronic Engineering, Tianjin University of Technology and Education, Tianjin, China, 300222)
Joon Wayn Cheong
Affiliation:
(Australian Centre for Space Engineering Research (ACSER), School of Surveying and Geospatial Engineering, University of New South Wales, Australia)
Jinghui Wu
Affiliation:
(Australian Centre for Space Engineering Research (ACSER), School of Surveying and Geospatial Engineering, University of New South Wales, Australia)
Andrew G. Dempster
Affiliation:
(Australian Centre for Space Engineering Research (ACSER), School of Surveying and Geospatial Engineering, University of New South Wales, Australia)
*
(Email: [email protected])
Get access Rights & Permissions [Opens in a new window]

Abstract

Collective detection is a promising approach to positioning in a weak signal environment, in which the navigation solution is directly obtained by acquisition search in a multi-dimensional position and common clock bias uncertainty space. By combining the correlation values from multiple satellites and fully utilizing the coherence between them, the detectable C/N0 of individual satellites can be lowered. However, the lack of a computationally efficient optimization algorithm due to high dimensionality and complexity has hindered its application. A multi-resolution collective detection is therefore proposed to be a coarse-to-fine searching approach to solve for the position and common clock bias estimation. Although it reduces the computation time of collective detection, there is a gap in the efficiency study, which is the contribution of this research. The features of different levels of search in a multi-resolution algorithm are investigated. For a coarse search with large horizontal position step size, a smaller common clock bias step size is proposed instead of an averaging correlogram to reduce computation complexity as well as to obtain high time resolution. For the fine search with small horizontal space step size, a 3-D Dichotomous searching scheme is designed and applied to reduce the number of searching grids. Computer simulation results using experimental raw data are provided, to demonstrate the performance improvement against the conventional methods.

Keywords

Collective detectionMulti-resolutionWeak signal acquisitionDirect positioning
Type
Research Article
Information
The Journal of Navigation , Volume 67 , Issue 2 , March 2014 , pp. 277 - 293
Copyright
Copyright © The Royal Institute of Navigation 2013 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Aboutanios, E. (2004). A Modified Dichotomous Search Frequency Estimator. IEEE Signal Processing Letter, 11, 186–188.Google Scholar
Axelrad, P., Bradely, B.K., Donna, J., Mitchell, M. and Mohiuddin, S. (2011). Collective Detection and Direct Positioning Using Multiple GNSS Satellites. The Journal of the Institute of Navigation, 58, 305–321.CrossRefGoogle Scholar
Borio, D., Camoriano, L. and Presti, L.L. (2008). Impact of GPS Acquisition Strategy on Decision Probabilities. IEEE Transactions on Aerospace and Electronic Systems, 44, 996–1011.CrossRefGoogle Scholar
Bradley, B.K. and Axelrad, P. (2010). Performance Analysis of Collective Detection of Weak GPS signals. Proceeding of the 2010 International Technical Meeting of the Satellite Division of the Institute of Navigation, Oregon, Portland.Google Scholar
Cheong, J.W. (2010). Towards Multi-Constellation Collective Detection for Weak Signals: A Comparative Experimental Analysis. Proceeding of the 2010 International Technical Meeting of the Satellite Division of the Institute of Navigation, Oregon, Portland.Google Scholar
Cheong, J.W., Wu, J., Dempster, A.G. and Rizos, C. (2011). Efficient Implementation of Collective Detection. Proceeding of IGNSS Symposium 2011, Sydney, Australia.Google Scholar
Cheong, J.W., Wu, J. and Dempster, A.G. (2012). Assisted-GPS based Snap-shot GPS Receiver with FFT-accelerated Collective Detection: Time Synchronisation and Search Space Analysis. Proceeding of the 2012 International Technical Meeting of the Satellite Division of the Institute of Navigation, Nashville, Tennessee, USA.Google Scholar
Closas, P., Fernandez-Prades, C. and Fernandez-Rubio, J.A. (2007). ML Estimation of Position in a GNSS Receiver using the SAGE Algorithm. Proceeding of 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, Hawai, USA.Google Scholar
DiEsposti, R. (2007). GPS PRN Code Signal Processing and Receiver Design for Simultaneous All-in-view Coherent Signal Acquisition and Navigation Solution Determination. Proceeding of the 2007 National Technical Meeting of The Institute of Navigation, San Diego, CA.Google Scholar
Gernot, C., O'Keefe, K. and Lachapelle, G. (2008). Comparison of L1 C/A-L2C Combined Acquisition Techniques. Proceeding of European Navigation Conference, Toulouse, France.Google Scholar
Robert, M.L., Virginia, T. and Michael, W.T. (2000). Direct Search Methods: Then and Now. Journal of Computational and Applied Mathematics, 124, 191–207.Google Scholar
Margaria, D., Dovis, F. and Mulassano, P. (2008). Galileo AltBOC Signal Multiresolution Acquisition Strategy. IEEE Aerospace and Electronic Systems Magazine, 23, 4–10.Google Scholar
Zakharov, Y.V. and Tozer, T.C. (1999). Frequency Estimator with Dichotomous Search of Periodogram Peak. Electronics Letters, 35, 1608–1609.Google Scholar