Modeling the Effects of the Local Environment on a Received GNSS Signal

Abstract : There is an ongoing need in the GNSS community for the development of high-fidelity simulators which generate data that replicates what can truly be expected from a challenging environment such as an urban canyon or an indoor environment. The algorithm developed for use in the research in this dissertation, the Signal Decomposition and Parameterization Algorithm (SDPA), is presented in order to respond to this need. This algorithm is designed to decompose a signal received using a GNSS recording and playback system and output parameters that can be used to reconstruct the effects on the signal of the environment local to the receiver at the time of recording. The SDPA itself is presented and compared with what is believed to be the state-of-the-art in GNSS multipath parameterization, a Space Alternating Generalized Expectation Maximization (SAGE) algorithm. The development and characterization of a stopping criteria that can be used to halt the SDPA when parameterization of salient components within a recorded signal has been completed.

[1]  Elena Simona Lohan,et al.  Non-coherent multiple correlator delay structures and their tracking performance for Galileo signals , 2007 .

[2]  Jesus Selva Vera.  Efficient Multipath Mitigation in Navigation Systems , 2004 .

[3]  Ehud Weinstein,et al.  Parameter estimation of superimposed signals using the EM algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[4]  Juliette Marais,et al.  Advanced signal processing techniques for multipath mitigation in land transportation environment , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[5]  Josef A. Nossek,et al.  Estimation of Synchronization Parameters using SAGE in a GNSS-Receiver , 2005 .

[6]  Ronald R. Hatch,et al.  GPS Multipath Mitigation in Measurement Domain and Its Applications for High Accuracy Navigation , 2004 .

[7]  Gonzalo Seco-Granados,et al.  ML estimator and hybrid beamformer for multipath and interference mitigation in GNSS receivers , 2005, IEEE Transactions on Signal Processing.

[8]  Don McNicol,et al.  A Primer of Signal Detection Theory , 1976 .

[9]  Paul Miller.  REPORT ON FIFTH ANNUAL MEETING OF THE INSTITUTE OF NAVIGATION , 1949 .

[10]  S. Sand,et al.  Complexity reduced multipath mitigation in GNSS with the GRANADA bit-true software receiver , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[11]  Klaus I. Pedersen,et al.  Channel parameter estimation in mobile radio environments using the SAGE algorithm , 1999, IEEE J. Sel. Areas Commun..

[12]  Arogyaswami Paulraj,et al.  Estimation of multipath parameters in wireless communications , 1998, IEEE Trans. Signal Process..

[13]  E. Duflos,et al.  Enhancement of Galileo and multi-constellation accuracy by modeling pseudorange noises , 2009, 2009 9th International Conference on Intelligent Transport Systems Telecommunications, (ITST).

[14]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[15]  Multipath Mitigation Performance Comparison of Strobe Correlators in GNSS Receivers , 2008 .

[16]  John W. Betz,et al.  Multipath Performance of the New GNSS Signals , 2004 .

[17]  Frank Dietrich,et al.  Robust Signal Processing for Wireless Communications , 2007 .

[18]  Alexander Steingass,et al.  Measuring the Navigation Multipath Channel – A Statistical Analysis , 2004 .

[19]  M. Sahmoudi,et al.  Improved Maximum-Likelihood Time Delay Estimation for GPS Positioning in Multipath, Interference and Low SNR Environments , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[20]  Jason M. McGinthy.  Global Navigation Satellite System Software Defined Radio , 2010 .

[21]  Guillaume Carrie,et al.  Multipath mitigation methods based on antenna array , 2010 .

[22]  Markku Renfors,et al.  Feedforward Delay Estimators in Adverse Multipath Propagation for Galileo and Modernized GPS Signals , 2006, EURASIP J. Adv. Signal Process..

[23]  Erdal Oruklu,et al.  Fractional Fourier Transform for Ultrasonic Chirplet Signal Decomposition , 2012 .

[24]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[25]  Søren Holdt Jensen,et al.  A Software-Defined GPS and Galileo Receiver: A Single-Frequency Approach , 2006 .

[26]  H. Leung,et al.  A new approach for estimating indoor radio propagation characteristics , 1994 .

[27]  Djamel Chikouche,et al.  GPS/Galileo Multipath Detection and Mitigation Using Closed-Form Solutions , 2009 .

[28]  T. Chonavel,et al.  An MCMC algorithm for BOC and AltBOC signaling acquisition in multipath environments , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[29]  H. Bischl,et al.  Channel characterisation for spread spectrum satellite communications , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[30]  E. Vilar,et al.  An autoregressive approach to the identification of multipath ray parameters from field measurements , 1989, IEEE Trans. Commun..

[32]  John F. Raquet,et al.  Estimating Multipath in GNSS Signals Through a Novel Stochastic Search and Decomposition Algorithm , 2011 .

[33]  Lambert Wanninger,et al.  Carrier Phase Multipath Calibration of GPS Reference Stations , 2000 .

[34]  Mohamed Sahmoudi,et al.  Multipath mitigation techniques using maximum-likelihood principle , 2008 .

[35]  Sanjeev Gunawardena.  DEVELOPMENT OF A TRANSFORM-DOMAIN INSTRUMENTATION GLOBAL POSITIONING SYSTEM RECEIVER FOR SIGNAL QUALITY AND ANOMALOUS EVENT MONITORING , 2007 .

[36]  Xiaoli Ding,et al.  Estimation of GPS Carrier Phase Multipath Signals Based on Site Environment , 2006 .

[37]  Emmanuel Van Lil,et al.  Direction of arrival (DOA) parameter estimation with the SAGE algorithm , 2004, Signal Process..

[38]  A. Smith.  Global navigation satellite system (GNSS) signal simulator : an analysis of the effects of the local environment and atmosphere on receiver positioning , 2007 .

[39]  Patrick C. Fenton,et al.  The Theory and Performance of NovAtel Inc.'s Vision Correlator , 2005 .

[40]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[41]  Sven Semmelrodt,et al.  Spectral Analysis and Linear Prediction Toolbox for Stationary and Non-Stationary Signals , 2004 .

[42]  Cedric Martel,et al.  Antenna-based Multipath and Interference Mitigation for Aeronautical Applications: Present and Future , 2006 .

[43]  Guillaume Carrie,et al.  A New Multipath Mitigation Method for GNSS Receivers Based on an Antenna Array , 2012 .

[44]  Y. Zi,et al.  Cosine window-based boundary processing method for EMD and its application in rubbing fault diagnosis , 2007 .

[45]  Tim Hesterberg,et al.  Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control , 2004, Technometrics.

[46]  James B. Y. Tsui,et al.  Fundamentals of global positioning system receivers : a software approach , 2004 .

[47]  R. Heddergott,et al.  Wideband angle of arrival estimation using the SAGE algorithm , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[48]  Klaus I. Pedersen,et al.  High resolution of electromagnetic waves in time-varying radio channels , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[49]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[50]  P. Closas,et al.  Sequential Monte-Carlo Approximation to the ML Time-Delay Estimator in a Multipath Channel , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[51]  Antonio Pascual Iserte.  Channel state Information and joint transmitter-receiver design in multi-antenna systems , 2005 .

[52]  Jon W. Wallace,et al.  MIMO wireless multipath ray parameter estimation from channel transfer matrix measurements , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[53]  G. S. Granados.  Antenna arrays for multipath and interference mitigation in GNSS receivers , 2000 .

[54]  R.D.J. van Nee,et al.  The Multipath Estimating Delay Lock Loop , 1992 .

[55]  D. J. Moelker.  Interference in satellite navigation and mobile communication , 1998 .

[56]  Michael Elad,et al.  Learning Multiscale Sparse Representations for Image and Video Restoration , 2007, Multiscale Model. Simul..

[57]  Hossein Najaf-Zadeh,et al.  Perceptual Matching Pursuit for Audio Coding , 2008 .

[58]  Sergio Baselga,et al.  Global robust estimation and its application to GPS positioning , 2008, Comput. Math. Appl..

[59]  John F. Raquet,et al.  Tracking Multipath in Received GNSS Signals through use of a Signal Decomposition and Parameterization Algorithm , 2012 .

[60]  Alexander Steingass,et al.  A Location and Movement Dependent GNSS Multipath Error Model for Pedestrian Applications , 2009 .

[61]  A. J. Van,et al.  Theory and Performance of Narrow Correlator Spacing in a GPS Receiver , 1992 .

[62]  M. Feder,et al.  Multipath and multiple source array processing via the EM algorithm , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[63]  S-H. Kong,et al.  Modified Least-Squares based Iterative Multipath Super-Resolution Algorithm , 2011 .

[64]  Jose A. Lopez-Salcedo,et al.  Multipath detection metrics and attenuation analysis using a GPS snapshot receiver in harsh environments , 2009, 2009 3rd European Conference on Antennas and Propagation.

[65]  Alison Brown,et al.  GPS Multipath Mitigation Using a Three Dimensional Phased Array , 2005 .

[66]  R. Hoşbaş,et al.  Multipath and Multipath Reduction in the Urban Environments (Especially for L1 Signal Processing) , 2009 .

[67]  Alan V. Oppenheim,et al.  Discrete-time signal processing (2nd ed.) , 1999 .

[68]  Frank Schubert,et al.  Simulation of High-Realistic Multipath Environments: Developments and Applications , 2008 .

[69]  Andreas Lehner,et al.  A novel channel model for land mobile satellite navigation , 2005 .

[70]  Ulrich Engel.  Improving position accuracy by combined processing of Galileo and GPS satellite signals , 2008, 2008 11th International Conference on Information Fusion.

[71]  Francis Grenez,et al.  Statistical determination of the PR error due to NLOS-multipath in urban canyons , 2006 .

[72]  P. Closas,et al.  Particle filtering and its application for multipath mitigation with GNSS receivers , 2010, IEEE/ION Position, Location and Navigation Symposium.

[73]  P A Kyriacou,et al.  Empirical mode decomposition (EMD) analysis of HRV data from locally anesthetized patients , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[74]  Chun Yang,et al.  Frequency-Domain Characterization of GPS Multipath for Estimation and Mitigation , 2005 .

[75]  Richard B. Langley,et al.  Analyzing GNSS data in precise point positioning software , 2011 .

[76]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[77]  P. Vanheeghe,et al.  Particle Filtering for Multipath Effects Reduction in Land Vehicule Positioning , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

[78]  Jerome P. Lynch,et al.  Parallelized Simulated Annealing for Model Updating in Ad-Hoc Wireless Sensing Networks , 2007, 2007 International Conference on Mobile Data Management.

[79]  Per Enge,et al.  The Case for Narrowband Receivers , 2000 .

[80]  Matilde Sánchez Fernández,et al.  Performance Analysis and Parameter Optimization of DLL and MEDLL in Fading Multipath Environments for Next Generation Navigation Receivers , 2007, IEEE Transactions on Consumer Electronics.

[81]  P.S.R. Diniz,et al.  Efficient coherent adaptive representations of monitored electric signals in power systems using damped sinusoids , 2005, IEEE Transactions on Signal Processing.

[82]  John F. Raquet,et al.  Applying detection theory to define stopping criteria for the Signal Decomposition and Parameterization Algorithm , 2012, 2012 International Conference on Localization and GNSS.

[83]  Penina Axelrad,et al.  Aircraft Carrier Multipath Modeling for Sea-Based JPALS , 2005 .

[84]  Patrick Duvaut,et al.  GPS positioning in a multipath environment , 2002, IEEE Trans. Signal Process..

[85]  Fredrik Linde.  Narrow Bandwidth Multipath Detection and Mitigation , 2007 .

[86]  Aditi Chattopadhyay,et al.  Binary tree SVM based framework for mining fatigue induced damage attributes in complex lug joints , 2008, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[87]  Simon R. Saunders,et al.  Antennas and Propagation for Wireless Communication Systems , 1999 .

[88]  Sergio Baselga,et al.  Global optimization applied to GPS positioning by ambiguity functions , 2010 .

[89]  R.D.J. van Nee,et al.  The multipath estimating delay lock loop: approaching theoretical accuracy limits , 1993, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[90]  Pau Closas,et al.  Multipath Mitigation Using Particle Filtering , 2006 .

[91]  Ying-Cheng Lai,et al.  Performance of integer parameter estimation algorithm for GPS signals in noisy environment , 2004 .

[92]  Allison Kealy,et al.  A performance analysis of future global navigation satellite systems , 2004 .

[93]  Hua Han,et al.  Bandwidth Empirical Mode Decomposition and its Application , 2008, Int. J. Wavelets Multiresolution Inf. Process..

[94]  Guenter W. Hein,et al.  Criteria for GNSS Multipath Performance Assessment , 2005 .

[95]  Tiago Roque Peres.  Multipath Mitigation Techniques Suitable For Low Cost GNSS Receivers , 2008 .

[96]  Olivier Julien,et al.  A Complete Software-Based IF GNSS Signal Generator for Software Receiver Development , 2004 .

[97]  A. Gualtierotti.  H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

[98]  Mounir Ghogho,et al.  Evaluation of Multipath Effects on Interference Cancellation in GNSS using Space-Time based Array Processing , 2008 .

[99]  Roberto Prieto-Cerdeira,et al.  GNSS Software Simulation System for Realistic High-Multipath Environments , 2008 .

[100]  Jingwen Tian,et al.  Research of wireless fading channel modeling based on improved simulated annealing neural network , 2009, 2009 International Conference on Mechatronics and Automation.

[101]  徐春云,et al.  Discrete channel modelling based on genetic algorithm and simulated annealing for training hidden Markov model , 2007 .

[102]  Qiuping Zhu,et al.  Rayleigh channel estimation based on particle filter with simulated annealing algorithm , 2009, Wuhan University Journal of Natural Sciences.

[103]  D.N. Schettino,et al.  Efficient Ray Tracing for Radio Channel Characterization of Urban Scenarios , 2007, IEEE Transactions on Magnetics.

[104]  Ulrich Vollath,et al.  FAMCAR Approach for Efficient Multi-Carrier Ambiguity Estimation , 2004 .

[105]  Wang Hongbo,et al.  GPS short-delay multipath estimation and mitigation based on least square method , 2012 .

[106]  Frédéric Lehmann.  Deterministic particle filtering for GPS navigation in the presence of multipath , 2007, 2007 15th European Signal Processing Conference.

[107]  Maya R. Gupta,et al.  EM Demystified: An Expectation-Maximization Tutorial , 2010 .

[108]  P. Bonnifait,et al.  Characterization of GPS multipath for passenger vehicles across urban environments , 2009 .

[109]  Gérard Lachapelle,et al.  Spatial/Temporal Characterization of the GNSS Multipath Fading Channels , 2010 .

[110]  Arogyaswami Paulraj,et al.  Joint angle and delay estimation using shift-invariance techniques , 1998, IEEE Trans. Signal Process..

[111]  Juliette Marais,et al.  Reception state estimation of GNSS satellites in urban environment using particle filtering , 2008, 2008 11th International Conference on Information Fusion.

[112]  F. Boon,et al.  Mitigating Short-Delay Multipath: a Promising New Technique , 2001 .

[113]  Qin Wu,et al.  Boundary Extension and Stop Criteria for Empirical Mode Decomposition , 2010, Adv. Data Sci. Adapt. Anal..

[114]  Alfred O. Hero,et al.  Space-alternating generalized expectation-maximization algorithm , 1994, IEEE Trans. Signal Process..

[115]  Meir Feder,et al.  Optimal multiple source location estimation via the EM algorithm , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[116]  Leon Garcia,et al.  Probability and Random Processes for Electrical Engineering , 1993 .

[117]  Gonzalo Seco-Granados,et al.  MULTIPATH AND INTERFERENCE ERRORS REDUCTION IN GNSS BY JOINT PSEUDORANGE MEASUREMENT AND ARRAY BEAMFORMING , 1999 .

[118]  Stephan Sand,et al.  Multiple Branch Delay Lock Loop Comparison for SinBOC(1,1) Signal Tracking in Multipath Environments , 2009 .

[119]  Albert J. Rosa,et al.  The Analysis and Design of Linear Circuits , 1993 .