A Joint TOA and DOA Acquisition and Tracking Approach for Positioning With LTE Signals

A receiver structure is proposed to jointly estimate the time-of-arrival (TOA) and azimuth and elevation angles of direction-of-arrival (DOA) from received cellular long-term evolution (LTE) signals. In the proposed receiver, a matrix pencil (MP) algorithm is used in the acquisition stage to obtain a coarse estimate of the TOA and DOA. Then, a tracking loop is proposed to refine the estimates and jointly track the TOA and DOA changes. The performance of the acquisition and tracking stages are evaluated in the presence of noise and multipath. Simulation results are provided to validate the analytical results. The Cramér-Rao lower bounds (CRLBs) of the TOA and DOA estimates are derived to compare the performance of the proposed acquisition and tracking approaches with the best-case performance. It is shown that the proposed approach has lower complexity compared to the MP algorithm. Finally, experimental results are provided with real LTE signals, showing a reduction of 93%, 57%, and 31% in the standard deviation of TOA, azimuth, and elevation angles’ estimation errors, respectively, using the proposed receiver compared to the MP algorithm.

[1]  Zaher M. Kassas,et al.  UAV Integrity Monitoring Measure Improvement using Terrestrial Signals of Opportunity , 2019 .

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

[3]  Zaher M. Kassas,et al.  Lane-Level Localization and Mapping in GNSS-Challenged Environments by Fusing Lidar Data and Cellular Pseudoranges , 2019, IEEE Transactions on Intelligent Vehicles.

[4]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[5]  Heinz Mathis,et al.  Positioning Using LTE Signals , 2015 .

[6]  Zaher M. Kassas,et al.  GNSS Vertical Dilution of Precision Reduction using Terrestrial Signals of Opportunity , 2016 .

[7]  Z. Kassas,et al.  LTE receiver design and multipath analysis for navigation in urban environments , 2018, NAVIGATION.

[8]  Zaher M. Kassas,et al.  A joint TOA and DOA approach for positioning with LTE signals , 2018, 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[9]  Yingbo Hua Estimating two-dimensional frequencies by matrix enhancement and matrix pencil , 1992, IEEE Trans. Signal Process..

[10]  Zaher M. Kassas,et al.  Opportunistic UAV Navigation With Carrier Phase Measurements From Asynchronous Cellular Signals , 2020, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Fulvio Babich,et al.  Vehicular Position Tracking Using LTE Signals , 2017, IEEE Transactions on Vehicular Technology.

[12]  Todd E. Humphreys,et al.  Observability Analysis of Collaborative Opportunistic Navigation With Pseudorange Measurements , 2014, IEEE Transactions on Intelligent Transportation Systems.

[13]  Claude Oestges,et al.  MIMO Wireless Networks: Channels, Techniques and Standards for Multi-Antenna, Multi-User and Multi-Cell Systems , 2013 .

[14]  F. Li,et al.  Performance analysis for DOA estimation algorithms: unification, simplification, and observations , 1993 .

[15]  Zaher M. Kassas,et al.  LTE steers UAV , 2017 .

[16]  Paolo Crosta,et al.  Software-Defined Radio LTE Positioning Receiver Towards Future Hybrid Localization Systems , 2013 .

[17]  Uwe-Carsten Fiebig,et al.  Multipath Assisted Positioning with Simultaneous Localization and Mapping , 2016, IEEE Transactions on Wireless Communications.

[18]  Tapan K. Sarkar,et al.  Matrix pencil method for simultaneously estimating azimuth and elevation angles of arrival along with the frequency of the incoming signals , 2006, Digit. Signal Process..

[19]  Zaher M. Kassas,et al.  Exploiting LTE Signals for Navigation: Theory to Implementation , 2018, IEEE Transactions on Wireless Communications.

[20]  Hyuck M. Kwon,et al.  Interference suppression receiver with adaptive antenna array for code division multiple access communications systems , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[21]  Thomas Kailath,et al.  On spatial smoothing for direction-of-arrival estimation of coherent signals , 1985, IEEE Trans. Acoust. Speech Signal Process..

[22]  Zaher M. Kassas,et al.  Signals of Opportunity Aided Inertial Navigation , 2016 .

[23]  T. Nguyen,et al.  Optimization of Tracking Loops for Signals of Opportunity in Mobile Fading Environments , 2013 .

[24]  Joshua J. Morales,et al.  Stochastic Observability and Uncertainty Characterization in Simultaneous Receiver and Transmitter Localization , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Zaher M. Kassas,et al.  A Framework for Navigation with LTE Time-Correlated Pseudorange Errors in Multipath Environments , 2019, 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring).

[26]  Zaher M. Kassas,et al.  Precise UAV navigation with cellular carrier phase measurements , 2018, 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[27]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[28]  Zaher M. Kassas,et al.  Ranging precision analysis of LTE signals , 2017, 2017 25th European Signal Processing Conference (EUSIPCO).

[29]  Constantinos B. Papadias,et al.  Joint angle and delay estimation (JADE) for multipath signals arriving at an antenna array , 1997, IEEE Communications Letters.

[30]  Abdo Gaber,et al.  A Study of Wireless Indoor Positioning Based on Joint TDOA and DOA Estimation Using 2-D Matrix Pencil Algorithms and IEEE 802.11ac , 2015, IEEE Transactions on Wireless Communications.

[31]  Abdo Gaber,et al.  Utilization of Multiple-Antenna Multicarrier Systems and NLOS Mitigation for Accurate Wireless Indoor Positioning , 2016, IEEE Transactions on Wireless Communications.

[32]  Markus Ulmschneider,et al.  Multipath assisted positioning for pedestrians using LTE signals , 2016, 2016 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[33]  Erik Blasch,et al.  Mobile positioning via fusion of mixed signals of opportunity , 2014, IEEE Aerospace and Electronic Systems Magazine.

[34]  Yong-Hwan Lee,et al.  Direction-of-arrival tracking scheme for DS/CDMA systems: direction lock loop , 2004, IEEE Transactions on Wireless Communications.

[35]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[36]  Fulvio Babich,et al.  Estimation and tracking of LTE signals time of arrival in a mobile multipath environment , 2015, 2015 9th International Symposium on Image and Signal Processing and Analysis (ISPA).

[37]  Tapan K. Sarkar,et al.  Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise , 1990, IEEE Trans. Acoust. Speech Signal Process..

[38]  Heinrich Meyr,et al.  Optimum receiver design for OFDM-based broadband transmission .II. A case study , 2001, IEEE Trans. Commun..

[39]  Zaher M. Kassas,et al.  Performance Characterization of Positioning in LTE Systems , 2016 .

[40]  Zaher M. Kassas,et al.  Sub-Meter Accurate UAV Navigation and Cycle Slip Detection with LTE Carrier Phase Measurements , 2019, Proceedings of the 32nd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2019).

[41]  Zaher M. Kassas,et al.  Performance Characterization of an Indoor Localization System with LTE Code and Carrier Phase Measurements and an IMU , 2019, 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[42]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[43]  Federico Pittino,et al.  Outdoor and indoor experiments with localization using LTE signals , 2017, 2017 European Navigation Conference (ENC).

[44]  Zaher M. Kassas,et al.  Navigation With Cellular CDMA Signals—Part II: Performance Analysis and Experimental Results , 2018, IEEE Transactions on Signal Processing.

[45]  R. Gieron,et al.  Application of 2D-Direction Locked Loop Tracking Algorithm to Mobile Satellite Communications , 2006, Fourth IEEE Workshop on Sensor Array and Multichannel Processing, 2006..

[46]  Massimo Crisci,et al.  Achievable localization accuracy of the positioning reference signal of 3GPP LTE , 2012, 2012 International Conference on Localization and GNSS.

[47]  Zaher M. Kassas,et al.  A software-defined receiver architecture for cellular CDMA-based navigation , 2016, 2016 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[48]  Paolo Crosta,et al.  Comparative results analysis on positioning with real LTE signals and low-cost hardware platforms , 2014, 2014 7th ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing (NAVITEC).

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

[50]  G. W. Stewart,et al.  Stochastic Perturbation Theory , 1990, SIAM Rev..

[51]  Zhigang Cao,et al.  Timing recovery for OFDM transmission , 2000, IEEE Journal on Selected Areas in Communications.

[52]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[53]  Zaher M. Kassas,et al.  Pseudorange and multipath analysis of positioning with LTE secondary synchronization signals , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[54]  Kimia Shamaei,et al.  I Hear, Therefore I Know Where I Am: Compensating for GNSS Limitations with Cellular Signals , 2017, IEEE Signal Processing Magazine.

[55]  Zaher M. Kassas Navigation Systems for Autonomous and Semi-Autonomous Vehicles : Current Trends and Future Challenges , 2019 .