Maximum likelihood geolocation in LTE cellular networks using the timing advance parameter

Wireless geo location is an increasingly relevant area of research as cellular technology becomes ever more ubiquitous. In this work we consider the timing advance parameter in Long Term Evolution cellular networks to this end. We also evaluate a previously introduced method of position estimation augmentation called Cellular Synchronization Assisted Refinement (CeSAR). We first develop the concept of geometric dilution of precision and the Cramer-Rao Lower Bound (CRLB) to motivate an intuition for positioning accuracy. We then derive an exact maximum likelihood estimator (MLE) for TA-specific position estimation. While the exact MLE proves to be computationally difficult, it is shown to be equivalent to the MLE in the general case of Gaussian noise. This equivalency is then used to propose an approximate MLE (AMLE). Through simulation, the AMLE is shown to meet the CRLB. Real-world data that includes urban, suburban, line-of-sight, and non-line-of-sight channels are also presented and used to build a realistic model of the TA-specific channel. This model is then used to evaluate the performance of the AMLE and CeSAR in non-line-of-sight and line-of-sight conditions. Our results suggest that the proposed method may be appropriate for meeting the Federal Communication Commission's E-911 requirements.

[1]  Fredrik Gustafsson,et al.  TOA-Based Robust Wireless Geolocation and Cramér-Rao Lower Bound Analysis in Harsh LOS/NLOS Environments , 2013, IEEE Transactions on Signal Processing.

[2]  Anja Klein,et al.  On the performance of mobile terminal tracking in urban GSM networks using particle filters , 2009, 2009 17th European Signal Processing Conference.

[3]  M. V. Clark,et al.  A new path-gain/delay-spread propagation model for digital cellular channels , 1997 .

[4]  G. P. Yost,et al.  Improvement in estimation of time of arrival (TOA) from timing advance (TA) , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[5]  John C. McEachen,et al.  Location Privacy in LTE: A Case Study on Exploiting the Cellular Signaling Plane's Timing Advance , 2017, HICSS.

[6]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[7]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[8]  Ulrich Hammes,et al.  Robust Tracking and Geolocation for Wireless Networks in NLOS Environments , 2009, IEEE Journal of Selected Topics in Signal Processing.

[9]  Simo Ali-Löytty,et al.  Estimation of base station position using timing advance measurements , 2011, International Conference on Graphic and Image Processing.

[10]  Malcolm David Macnaughtan,et al.  Positioning GSM telephones , 1998, IEEE Commun. Mag..

[11]  John McEachen,et al.  Geolocation of LTE subscriber stations based on the timing advance ranging parameter , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[12]  Walter L. Smith Probability and Statistics , 1959, Nature.

[13]  John C. McEachen,et al.  On mobile positioning via Cellular Synchronization Assisted Refinement (CeSAR) in LTE and GSM networks , 2015, 2015 9th International Conference on Signal Processing and Communication Systems (ICSPCS).

[14]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[15]  Younghan Kim,et al.  Using Timing Advance to support proximity discovery in network-assisted D2D communication , 2015, 2015 Seventh International Conference on Ubiquitous and Future Networks.

[16]  J.F. Bull Wireless geolocation , 2009, IEEE Vehicular Technology Magazine.

[17]  Murali Tummala,et al.  Cellular Synchronization Assisted Refinement (CeSAR): A Method for Accurate Geolocation in LTE-A Networks , 2016, 2016 49th Hawaii International Conference on System Sciences (HICSS).

[18]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[19]  Tapani Ristaniemi,et al.  Performance evaluation of LTE radio fingerprint positioning with timing advancing , 2015, 2015 10th International Conference on Information, Communications and Signal Processing (ICICS).