Efficient and Innovative Techniques for Collective Acquisition of Weak GNSS Signals

DOI: 10.4236/jcc.2017.56006   PDF   HTML   XML   1,082 Downloads   1,817 Views   Citations


Navigation and positioning in harsh environments is still a great challenge for many applications. Collective Detection (CD) is a powerful approach for acquiring highly attenuated satellite signals in challenging environments, because of its capacity to process all visible satellites collectively taking advantage of the spatial correlation between GNSS signals as a vector acquisition scheme. CD combines the correlator outputs of satellite channels and projects them onto the position/clock bias domain in order to enhance the overall GNSS signal detection probability. In CD, the code phase search for all satellites in view is mapped into a receiver position/clock bias grid and the satellite signals are not acquired individually but collectively. In this concept, a priori knowledge of satellite ephemeris and reference location are provided to the user. Furthermore, CD addresses some of the inherent drawbacks of the conventional acquisition at the expenses of an increased computational cost. CD techniques are computationally intensive because of the significant number of candidate points in the position-time domain. The aim of this paper is to describe the operation of the CD approach incorporating new methods and architectures to address both the complexity and sensitivity problems. The first method consists of hybridizing the collective detection approach with some correlation techniques and coupling it with a better technique for Doppler frequency estimate. For that, a new scheme with less calculation load is proposed in order to accelerate the detection and location process. Then, high sensitivity acquisition techniques using long coherent integration and non-coherent integration are used in order to improve the performance of the CD algorithm.

Share and Cite:

Andrianarison, M. , Sahmoudi, M. and Landry, R. (2017) Efficient and Innovative Techniques for Collective Acquisition of Weak GNSS Signals. Journal of Computer and Communications, 5, 84-113. doi: 10.4236/jcc.2017.56006.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Gonzalo, S., Jose, L., David, J. and Gustavo, L. (2012) Challenges in Indoor Global Navigation Satellite Systems: Unveiling its Core features in Signal Processing. IEEE Signal Processing Magazine, 2, 108-131.
[2] O’Driscoll, C. (2007) Performance Analysis of the Parallel Acquisition of Weak GPS Signals. PhD Dissertation, National University of Ireland, Cork, Ireland.
[3] Borio, D., O’Driscoll, C. and Lachapelle, G. (2009) Coherent, Noncoherent, and Differentially Coherent Combining Techniques for Acquisition of New Composite GNSS Signals. IEEE Transactions on Aerospace and Electronic Systems, 45, 1227-1240.
[4] Schmid, A. (2009) Advanced Galileo and GPS Receiver Techniques: Enhanced Sensitivity and Improved Accuracy. Nova Science.
[5] Van Diggelen, F. (2009) A-GPS: Assisted GPS, GNSS, and SBAS. Artech House Publishers, Norwood, MA.
[6] DiEsposti, R. (2007) GPS PRN Code Signal Processing and Receiver Design for Simultaneous All-in-View Coherent Signal Acquisition and Navigation Solution Determination. ION NTM, San Diego, CA.
[7] Axelrad, P., Bradley, B., Donna, J. and Mitchell, M. (2011) Collective Detection and Direct Positioning Using Multiple GNSS Satellites. Journal of the Institute of Navigation, 58, 305-321.
[8] Bradley, B., Axelrad, P., Donna, J. and Mitchell, M. (2010) Performance Analysis of Collective Detection of Weak GPS Signals. Proceedings of 23rd ITM of ION, ION GNSS 2010, 3041-3053.
[9] Cheong, J. (2012) Signal Processing and Collective Detection for Locata Positioning System. PhD Thesis, University of New South Wales, Sydney.
[10] Cheong, J., Dempster, A. and Rizos, C. (2011) Hybrid of Collective Detection with Conventional Detection for Weak Signal Acquisition. IGNSS Symposium 2011, University of New South Wales, Sydney, 15-17 November 2011.
[11] Esteves, P., Sahmoudi, M. and Ries, L. (2014) Collective Detection of Multi-GNSS Signals: Vector-Acquisition Promises Sensitivity and Reliability Improvement. Inside GNSS Magazine, May-June 2014.
[12] Esteves, P., Sahmoudi, M., Ries, L. and Boucheret, M.L. (2013) An Efficient Implementation of Collective Detection Applied in a Combined GPS-Galileo Receiver. Proceedings of the 6th European Workshop on GNSS and Signal Processing (SIGNALS 2013), Neubiberg, Germany.
[13] Ben Omar, A., Sahmoudi, M., Esteves, P., Ries, L., Andrianarison, M. and Landry, R. (2014) A New Method of Collective Acquisition of Multiple GNSS Satellite Signals in Challenging Environments. Proceedings of the IEEE/ESA NAVITEC’2014, Netherlands, 2-5 December 2014.
[14] Narula, L., Singh, K.P. and Petovello, M. (2014) Accelerated Collective Detection Technique for Weak GNSS Signal Environment. UPINLBS, Texas, 20-21 November 2014.
[15] Li, L., Cheong, J., Wu, J. and Dempster, A. (2014) Improvement to Multi-Resolution Collective Detection in GNSS Receivers. The Journal of Navigation, 67, 277 293.
[16] Andrianarison, M., Sahmoudi, M. and Landry Jr., R. (2016) Innovative Techniques for Collective Detection of Multiple GNSS Signals in Challenging Environments. Proceedings of the IEEE International Conference of Indoor Positioning and Indoor Navigation, Alcala de Henares, 4-7 October 2016, 1-8.
[17] Esteves, P. (2014) High-Sensitivity Adaptive GNSS Acquisition Schemes. PhD Thesis, ISAE/TESA, University of Toulouse, Toulouse, France.
[18] Jia, Z. and Sahmoudi, M. (2016) A Type of Collective Detection Scheme with Improved Pigeon-Inspired Optimization. International Journal of Intelligent Computing and Cybernetics, 9, 105-123.
[19] Andrianarison, M., Sahmoudi, M. and Landry, R. (2015) Cooperative Detection of Multiple GNSS Satellite Signals in GNSS-Challenged Environments. Proceedings of the 28th ITM of ION, ION GNSS+ 2015, Tampa, Florida, 14-18 September 2015, 370-380.
[20] Closas, P., Fernandez-Prades, C. and Fernandez-Rubio, J.A. (2007) Maximum Likelihood Estimation of Position in GNSS. IEEE Signal Processing Letters, 14, 359-362.
[21] Closas, P., Fernandez-Prades, C. and Fernandez-Rubio, J.A. (2009) Direct Position Estimation Approach Outperforms Conventional Two-Steps Positioning. 17th European Signal Processing Conference EUSIPCO 2009, Glasgow, Scotland, 24-28 August 2009.
[22] Closas P., Fernandez-Prades, C. and Fernandez-Rubio, J.A. (2007) Cramér-Rao Bound Analysis of Positioning Approaches in GNSS Receivers. IEEE Transactions on Signal Processing, 57, 3775-3786.
[23] Kong, S.-H. (2014) Fast Multi-Satellite ML Acquisition for A-GPS. IEEE Transactions on Wireless Communications, 13, 4935-4946.
[24] He, Z., Renaudin, V., Petovello, M. and Lachapelle, G. (2013) Use of High Sensitivity GNSS Receiver Doppler Measurements for Indoor Pedestrian Dead Reckoning. Sensors, 13, 4303-4326.
[25] Pany, T. (2010) Navigation Signal Processing for GNSS Software Receivers. Artech House Publishers, Norwood, MA.
[26] Esteves, P. (2013) An Innovative and Efficient Frequency Estimation Method for GNSS Signals Acquisition. ION GNSS+ 2013, Nashville, Tennessee, 16-20 September 2013.
[27] Akopian, D. (2005) Fast FFT Based GPS Satellite Acquisition Methods. IEEE Proceedings of Radar, Sonar, and Navigation, 152, 277-286.
[28] Jacobsen, E. and Kootsookos, P. (2007) Chap. 10. Fast, Accurate Frequency Estimators. In: Lyons, R.G., Ed., Streamlining Digital Signal Processing: A Tricks of the Trade Guidebook, John Wiley & Sons, Inc., Hoboken, 107-114.

comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.