Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-10T14:14:15.595Z Has data issue: false hasContentIssue false
  • English
  • Français

High Resolution GNSS Delay Estimation for Vehicular Navigation Utilizing a Doppler Combining Technique

Published online by Cambridge University Press:  14 February 2014

Negin Sokhandan ,
Ali Broumandan ,
James T. Curran  and
Gérard Lachapelle
Negin Sokhandan*
Affiliation:
(Position, Location and Navigation (PLAN) Group, Department of Geomatics Engineering, Schulich School of Engineering, University of Calgary)
Ali Broumandan
Affiliation:
(Position, Location and Navigation (PLAN) Group, Department of Geomatics Engineering, Schulich School of Engineering, University of Calgary)
James T. Curran
Affiliation:
(Position, Location and Navigation (PLAN) Group, Department of Geomatics Engineering, Schulich School of Engineering, University of Calgary)
Gérard Lachapelle
Affiliation:
(Position, Location and Navigation (PLAN) Group, Department of Geomatics Engineering, Schulich School of Engineering, University of Calgary)
*
(E-mail: nsokhand@ucalgary.ca)
Get access Rights & Permissions [Opens in a new window]

Abstract

Multipath propagation can cause significant impairments to the performance of Global Navigation Satellite System (GNSS) receivers and is often the dominant source of accuracy degradation for high precision GNSS applications. Commonly used time-of-arrival estimation techniques cannot provide the required estimation accuracy in severely dense multipath environments such as urban canyons. Multipath components are highly correlated and this results in a rank deficiency of the signal autocorrelation matrix. In this paper the Doppler spectrum broadening of the fast fading channel resulting from the motion of the receiver or surrounding objects is employed to decorrelate signal reflections for the purpose of high-resolution estimation of multipath delays through the subspace-based Multiple Signal Classification (MUSIC) technique. Specifically, delay-domain correlator outputs at different Doppler frequencies are combined to enhance the rank of the signal autocorrelation matrix. Simulation and results of real data collected in an urban environment (downtown Calgary) are presented to compare the performance of the proposed method with the spatial-temporal-diversity-based MUSIC technique and a widely available algorithm in commercial GNSS receivers, namely the double-delta correlator technique. The performance metrics are based upon pseudorange and positioning errors, which are derived using an accurate reference trajectory established using a high precision GNSS-INS integrated system.

Keywords

MultipathDelay EstimationFast Fading ChannelDoppler Spread and CombiningMUSIC
Type
Research Article
Information
The Journal of Navigation , Volume 67 , Issue 4 , July 2014 , pp. 579 - 602
Copyright
Copyright © The Royal Institute of Navigation 2014 

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

Bello, P.A. (1963). “Characterization of randomly time-variant linear channels,” IEEE Transactions on Communication systems, 11(4), 360–393.Google Scholar
Bhuiyan, M.Z.H., Lohan, E.S. and Renfors, M. (2008). “Code tracking algorithms for mitigating multipath effects in fading channels for satellite-based positioning,” EURASIP Journal on Advances in Signal Processing, 1, 1–18.Google Scholar
Bhuiyan, M.Z.H. and Lohan, E.S. (2010). “Advanced Multipath Mitigation Techniques for Satellite-Based Positioning Applications,” International Journal of Navigation and Observation, 2010, 1–15.Google Scholar
Bhuiyan, M.Z.H. and Lohan, E.S. (2012). Multipath Mitigation Techniques for Satellite-Based Positioning Applications, book chapter 17 in Jin, S. (Ed.), Global Navigation Satellite Systems: Signal, Theory and Applications, ISBN 978-953-307-843-4, InTech.Google Scholar
Bouchereau, F., Brady, D. and Lanzl, C. (2001). “Multipath Delay Estimation Using a Super Resolution PN-Correlation Method,” IEEE Transactions on Signal Processing, 49(5), 938–949.CrossRefGoogle Scholar
Braasch, M.S. (1992) “On the Characterization of Multipath Errors in Satellite-Based Precision Approach and Landing Systems,” Ph.D. dissertation, The Faculty of the College of Engineering and Technology, Ohio University.Google Scholar
Broumandan, A., Nielsen, J. and Lachapelle, G. (2011). “Indoor GNSS Signal Acquisition Performance Using A Synthetic Antenna Array”, IEEE Transactions on Aerospace and Electronic Systems, 47(2), 1337–1350.Google Scholar
Chen, X., Dovis, F. and Pini, M. (2010). “An Innovative Multipath Mitigation Method Using Coupled Amplitude Delay Lock Loops in GNSS Receivers,” Position Location and Navigation Symposium (PLANS 2010), 4–6 May, Indian Wells CA, USA.Google Scholar
Daneshmand, S., Broumandan, A., Sokhandan, N. and Lachapelle, G. (2013). “GNSS Multipath Mitigation with a Moving Antenna Array” IEEE Transactions on Aerospace and Electronic Systems, 49(1), 693–698.Google Scholar
Dragunas, K. and Borre, K. (2011). “Multipath Mitigation Based on Deconvolution,” Journal of Global Positioning Systems, 10(1), 79–88.Google Scholar
Fenton, P. and Jones, J. (2005). “The theory and performance of NovAtel Inc.'s vision correlator,” in Proc. ION GNSS, 13–16 September, Palm Springs CA.Google Scholar
Fock, G., Baltersee, J., Schulz-Rittich, P. and Meyr, H. (2001). “Channel Tracking for Rake Receivers in Closely Spaced Multipath Environments,” IEEE Journal on Selected Areas in Communications, 19(12), 2420–2431.Google Scholar
Garin, L. and Rousseau, J.M. (1997). “Enhanced strobe correlator multipath rejection for code & carrier,” in Proceedings of the 10th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS '97), 16–19 September, Kansas City MO, USA.Google Scholar
Irsigler, M. and Eissfeller, B. (2003). “Comparison of multipath mitigation techniques with consideration of future signal structures,” in Proceedings of the 16th International Technical Meeting of the Satellite Division of the Institute of Navigation, 9–12 September, Portland OR, USA.Google Scholar
Jeon, N.R., Lee, H.B., Park, C.G., Cho, S.Y. and Kim, S.C. (2010). “Super Resolution TOA Estimation with Computational Load Reduction,” IEEE Transactions on Vehicular Technology, 59(8), 4139–4144.Google Scholar
Klukas, R. (1997). “A Superresolution Based Cellular Positioning System Using GPS Time Synchronization,” Ph.D. dissertation, chapter 3, Department of Geomatics engineering, University of Calgary, Canada.Google Scholar
Li, X. and Pahlavan, K. (2004). “Super-Resolution TOA Estimation with Diversity for Indoor Geolocation,” IEEE Transactions on Wireless Communications, 3(1), 224–234.Google Scholar
Lohan, E.S., Hamila, R. and Renfors, M. (2002). “Superresolution Algorithms for Detecting Overlapped Paths in DS-CDMA Systems with Long Codes”, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communication, September 15–18, Lisbon, Portugal.Google Scholar
Manandhar, D. and Shibasaki, R. (2004). “Possibility Analysis of Polarization Diversity Scheme for Multipath Mitigation in GPS Receivers,” The 2004 International Symposium on GNSS/GPS Sydney 2004, 6–8 December, Sydney, Australia.Google Scholar
McGraw, G.A. and Braasch, M.S. (1999). “GNSS multipath mitigation using gated and high resolution correlator concepts,” in Proceedings of The National Technical Meeting of the Satellite Division of the Institute of Navigation, 25–27 January, San Diego CA, USA.Google Scholar
Misra, P. and Enge, P. (2006). Global Positioning System: Signals, Measurements, and Performance. 2nd Edition, Ganga-Jamuna Press.Google Scholar
Parkinson, B.W. and Spilker, J.J. (1996). Global Positioning System: Theory and Applications, Volume 1, American Institute of Aeronautics and Astronautics, Inc., Washington DC.Google Scholar
Proakis, J.G. (1995). Digital Communications, 3rd Ed., New York, McGraw-Hill.Google Scholar
Rappaport, T.S. (2002). Wireless Communications: Principles and Practice. 2nd Ed., Prentice Hall PTR, Chapter 4, 139–196.Google Scholar
Sadowsky, J.S. and KafedZiski, V. (1998). “On the Correlation and Scattering Functions of the WSSUS Channel for Mobile Communications,” IEEE Transactions on Vehicular Technology, 47(1), January, 270–282.Google Scholar
Sahmoudi, M. and Amin, M.G. (2008). “Fast Iterative Maximum Likelihood Algorithm for Multipath Mitigation in the Next Generation of GNSS Receivers,” IEEE Transactions on Wireless Communication, 7(11), 4362–4374.CrossRefGoogle Scholar
Sahmoudi, M. and Amin, M.G. (2009). “Robust Tracking of Weak GPS Signals in Multipath and Jamming Environments,” Signal Processing, Elsevier, 89(7), 1320–1333.Google Scholar
Sayeed, A.M. and Aazhang, B. (1999). “Joint Multipath-Doppler Diversity in Mobile Wireless Communications,” IEEE Transactions on Communications, 47(1), 123–132.Google Scholar
Sokhandan, S., Broumandan, A., Curran, J.T. and Lachapelle, G. (2012). “High Resolution Multipath Delay Estimation in Urban GNSS Vehicular Navigation” ION GNSS 2012 Conference, 17–21 September, Nashville, Tennessee.Google Scholar
Steingass, A. and Lehner, A. (2004). “Measuring the navigation multipath channel–A statistical analysis”. ION GNSS 2004, 21–24 September, Long Beach, CA.Google Scholar
Townsend, B.R. and Fenton, P. (1994). “A Practical approach to the reduction of pseudorange multipath errors in a L1 GPS receiver,” in Proceedings of the 7th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION-GPS '94), 20–23 September, Salt Lake City Utah, USA.Google Scholar
Townsend, B., van Nee, D.J.R., Fenton, P. and Van Dierendonck, K. (1995). “Performance evaluation of the multipath estimating delay lock loop,” Navigation Journal of the Institute of Navigation, 42(3), 503–514.Google Scholar
Trefethen, L.N. and Bau, D. (1997). Numerical linear algebra. Philadelphia: Society for Industrial and Applied Mathematics. ISBN 978-0-89871-361-9.Google Scholar
Van Dierendonck, A.J., Fenton, P. and Ford, T. (1992). “Theory and performance of narrow correlator spacing in a GPS receiver,” Journal of the Institute of Navigation, 39(3), 265–283.Google Scholar
Van Trees, H.L. (2002). Optimum Detection, Estimation, and Modulation Theory. Part IV. 1st Ed, John Wiley & Sons Inc.Google Scholar
Weill, L.R. (2002). “Multipath Mitigation Using Modernized GPS Signals: How Good Can it Get?,” In Proceedings of the 15th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS 2002), 24–27 September, Portland OR.Google Scholar
Weill, L.R. (2003). “Multipath mitigation-how good can it get with new signals?,” GPS World, 16(6), 106–113.Google Scholar
Ziedan, N.I. (2011). “Multi-Frequency Combined Processing for Direct and Multipath Signals Tracking Based on Particle Filtering,” Proceedings of the 24th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS 2011), September 21–23, Portland, OR.Google Scholar