Location Determination in OFDM-Based Mobile Radio Systems

In this thesis, location determination algorithms for cellular mobile radio systems employing orthogonal frequency division multiplexing (OFDM) are investigated. For location estimation, usually timing measurements between the base stations and the mobile station are performed, where suitable algorithms for OFDM and corresponding performance bounds are derived. The timing estimation process is faced with different effects, e.g., limited number of pilot symbols or inter-cell interference, that decrease the accuracy of timing estimates, and hence, location estimates. Therefore, a feedback of decided data symbols is proposed, where particularly data-aided timing estimation and interference cancelation are considered. Simulation results for a Long Term Evolution (LTE) system show the ability of these approaches to improve the accuracy and reliability of location estimates for static and dynamic mobile stations.

[1]  Stephan Sand,et al.  Hybrid Data Fusion and Tracking for Positioning with GNSS and 3GPP-LTE , 2010 .

[2]  S.H. Muller-Weinfurtner On the optimality of metrics for coarse frame synchronization in OFDM: a comparison , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[3]  Stephan Sand,et al.  Data-Aided Location Estimation in Cellular OFDM Communications Systems , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[4]  Mohammed Khider,et al.  Demonstration of a Realtime Active-Tag RFID, Java Based Indoor Localization System using Particle Filtering , 2007 .

[5]  Kristine L. Bell,et al.  Threshold Region Performance of Maximum Likelihood Direction of Arrival Estimators , 2007 .

[6]  Patrick Robertson,et al.  Development and Evaluation of a Combined WLAN and Inertial Indoor Pedestrian Positioning System , 2009 .

[7]  Simo Ali-Loytty,et al.  Gaussian Mixture Filters and Hybrid Positioning , 2007 .

[8]  C.-C. Jay Kuo,et al.  Synchronization Techniques for Orthogonal Frequency Division Multiple Access (OFDMA): A Tutorial Review , 2007, Proceedings of the IEEE.

[9]  Takahiro Asai,et al.  On geolocation in ill-conditioned BS-MS layouts , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[10]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

[11]  Simo Ali-Löytty,et al.  Kalman-type positioning filters with floor plan information , 2008, MoMM.

[12]  W. Michalski Technical and Regulatory Issues of Emergency Call Handling , 2009 .

[13]  Niilo Sirola Closed-form algorithms in mobile positioning: Myths and misconceptions , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[14]  Konstantinos Papakonstantinou Applications of statistical signal processing in mobile terminal localization , 2010 .

[15]  Zhongshan Zhang,et al.  Joint frame synchronization and frequency offset estimation in OFDM system , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[16]  Stephan Sand,et al.  Cellular Systems for Positioning: Capabilities and Challenges , 2008 .

[17]  Khaled Ben Letaief,et al.  A robust timing and frequency synchronization for OFDM systems , 2003, IEEE Trans. Wirel. Commun..

[18]  Yingming Tsai,et al.  Cell search in 3GPP long term evolution systems , 2007, IEEE Vehicular Technology Magazine.

[19]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

[20]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[21]  Jacob Benesty,et al.  Real-time passive source localization: a practical linear-correction least-squares approach , 2001, IEEE Trans. Speech Audio Process..

[22]  Ramjee Prasad,et al.  OFDM for Wireless Multimedia Communications , 1999 .

[23]  Sinan Gezici,et al.  A Survey on Wireless Position Estimation , 2008, Wirel. Pers. Commun..

[24]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[25]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[26]  Michel Fattouche,et al.  OFDM Transmission for Time-Based Range Estimation , 2010, IEEE Signal Processing Letters.

[27]  P. E. Frandsen,et al.  Unconstrained optimization , 1999 .

[28]  Geoffrey Ye Li,et al.  Broadband MIMO-OFDM wireless communications , 2004, Proceedings of the IEEE.

[29]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2005, IEEE Trans. Wirel. Commun..

[30]  Seung Chan Bang,et al.  Sequence hopping cell search scheme for OFDM cellular systems , 2008, IEEE Transactions on Wireless Communications.

[31]  Stephan Sand,et al.  Interference-Aware Location Estimation in Cellular OFDM Communications Systems , 2009, 2009 IEEE International Conference on Communications.

[32]  Maurizio A. Spirito,et al.  On the accuracy of cellular mobile station location estimation , 2001, IEEE Trans. Veh. Technol..

[33]  Peter Stoica,et al.  Source localization from range-difference measurements , 2006 .

[34]  S. Gezici,et al.  Ranging in the IEEE 802.15.4a Standard , 2006, 2006 IEEE Annual Wireless and Microwave Technology Conference.

[35]  Simon Plass,et al.  MC-CDMA versus OFDMA in cellular environments , 2005, 2005 13th European Signal Processing Conference.

[36]  M. Briers,et al.  Sequential Bayesian inference and the UKF 2 . 1 , 2004 .

[37]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[38]  Mohamed Marey,et al.  Iterative Residual Frequency Offset Correction for OFDM Systems , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

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

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

[41]  Simon Plass Cellular MC-CDMA Downlink Systems - Coordination, Cancellation, and Use of Inter-Cell Interference , 2008 .

[42]  Bradford W. Parkinson,et al.  Global positioning system : theory and applications , 1996 .

[43]  Fredrik Berggren,et al.  A Non-Hierarchical Cell Search Scheme , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[44]  H. Vincent Poor,et al.  A robust ranging scheme for OFDMA-based networks , 2009, IEEE Transactions on Communications.

[45]  Mohamed Laaraiedh Contributions on Hybrid Localization Techniques For Heterogeneous Wireless Networks. (Contribution à l'Étude des Techniques Hybrides de Localisation dans les Réseaux Sans-fil Hétérogènes) , 2010 .

[46]  Thomas B. Schön,et al.  Marginalized particle filters for mixed linear/nonlinear state-space models , 2005, IEEE Transactions on Signal Processing.

[47]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[48]  Kyandoghere Kyamakya,et al.  Mobile positioning technologies in cellular networks: an evaluation of their performance metrics , 2002, MILCOM 2002. Proceedings.

[49]  Linglong Dai,et al.  Positioning with OFDM signals for the next- generation GNSS , 2010, IEEE Transactions on Consumer Electronics.

[50]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

[51]  M. Kayton,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[52]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[53]  Khaled Ben Letaief,et al.  A combined timing and frequency synchronization and channel estimation for OFDM , 2004, IEEE Transactions on Communications.

[54]  Simon Plass,et al.  Positioning Based on Factor Graphs , 2007, EURASIP J. Adv. Signal Process..

[55]  Elias Z. Tragos,et al.  Location Determination using In-Band Signaling for Mobility Management in Future Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[56]  Yukitoshi Sanada,et al.  Accuracy of relative distance measurement with ultra wideband system , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[57]  Haige Xiang,et al.  Iterative carrier phase recovery methods in turbo receivers , 2005, IEEE Commun. Lett..

[58]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[59]  Donald C. Cox,et al.  Mathematical analysis of the impact of timing synchronization errors on the performance of an OFDM system , 2006, IEEE Transactions on Communications.

[60]  Helmut Bölcskei,et al.  Blind estimation of symbol timing and carrier frequency offset in wireless OFDM systems , 2001, IEEE Trans. Commun..

[61]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[62]  B. Friedlander A passive localization algorithm and its accuracy analysis , 1987 .

[63]  S. Sand,et al.  Performance enhancement of GNSS positioning in critical scenarios by wireless communications systems , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[64]  Bernard Uguen,et al.  Overcoming singularities in TDoA Based location estimation using Total Least Square , 2009, 2009 3rd International Conference on Signals, Circuits and Systems (SCS).

[65]  Geert Leus,et al.  Cramér-Rao bound for range estimation , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[66]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[67]  Francis Grenez,et al.  Study of pseudo-range error due to non-line-of-sight-multipath in urban canyons , 2005 .

[68]  Robert Piché,et al.  Robust Extended Kalman Filtering in Hybrid Positioning Applications , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[69]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .

[70]  Yilin Zhao,et al.  Mobile phone location determination and its impact on intelligent transportation systems , 2000, IEEE Trans. Intell. Transp. Syst..

[71]  J. Smith,et al.  The spherical interpolation method of source localization , 1987 .

[72]  Helena Leppäkoski,et al.  Optimizing radio map for WLAN fingerprinting , 2010, 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service.

[73]  P. Djurić,et al.  Particle filtering , 2003, IEEE Signal Process. Mag..

[74]  Simon Plass,et al.  TDOA Positioning Based on Factor Graphs , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[75]  Nando de Freitas,et al.  An Introduction to Sequential Monte Carlo Methods , 2001, Sequential Monte Carlo Methods in Practice.

[76]  Marco Luise,et al.  Multicarrier Signals: A Natural Enabler for Cognitive Positioning Systems , 2009, MCSS.

[77]  Pangan Ting,et al.  Wireless geolocation with TOA/AOA measurements using factor graph and sum-product algorithm , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[78]  Jiunn-Tsair Chen,et al.  Mobile position location using factor graphs , 2003, IEEE Communications Letters.

[79]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[80]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[81]  Gerd Ascheid,et al.  A Concept for Data-Aided Carrier Frequency Estimation at Low Signal-To-Noise Ratios , 2008, 2008 IEEE International Conference on Communications.

[82]  Xiongwen Zhao,et al.  WINNER II Channel Models Part I Channel Models , 2022 .

[83]  Luc Vandendorpe,et al.  Code-Aided Turbo Synchronization , 2007, Proceedings of the IEEE.

[84]  Yu Hen Hu,et al.  Least square solutions of energy based acoustic source localization problems , 2004 .

[85]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

[86]  Dong-Jo Park,et al.  A New Preamble Design for Synchronization and Cell Searching Algorithms in OFDM Cellular Systems , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[87]  Andreu Urruela,et al.  A non-line-of-sight mitigation technique based on ML-detection , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[88]  Rik Pintelon,et al.  A Gauss-Newton-like optimization algorithm for "weighted" nonlinear least-squares problems , 1996, IEEE Trans. Signal Process..

[89]  Luc Vandendorpe,et al.  A Theoretical Framework for Iterative Synchronization Based on the Sum–Product and the Expectation-Maximization Algorithms , 2007, IEEE Transactions on Signal Processing.

[90]  Erik G. Larsson,et al.  Accuracy Comparison of LS and Squared-Range LS for Source Localization , 2010, IEEE Transactions on Signal Processing.

[91]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[92]  Armin Dammann,et al.  Positioning with OFDM based communications systems and GNSS in critical scenarios , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[93]  Donald C. Cox,et al.  Robust frequency and timing synchronization for OFDM , 1997, IEEE Trans. Commun..

[94]  Robert Weigel,et al.  Markovian channel modeling for multipath mitigation in navigation receivers , 2009, 2009 3rd European Conference on Antennas and Propagation.

[95]  Stephan Sand,et al.  On the benefit of location and channel state information for synchronization in 3GPP-LTE , 2010, 2010 European Wireless Conference (EW).

[96]  H. C. Schau,et al.  Passive source localization employing intersecting spherical surfaces from time-of-arrival differences , 1987, IEEE Trans. Acoust. Speech Signal Process..

[97]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[98]  Armin Dammann,et al.  Synchronization Algorithms for Positioning with OFDM Communications Signals , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[99]  Andreas F. Molisch,et al.  Localization via Ultra- Wideband Radios , 2005 .

[100]  Simon Plass,et al.  Positioning Algorithms for Cellular Networks Using TDOA , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[101]  Bernhard Krach SENSOR FUSION BY BAYESIAN FILTERING FOR SEAMLESS PEDESTRIAN NAVIGATION , 2010 .

[102]  Yilin Zhao,et al.  Standardization of mobile phone positioning for 3G systems , 2002, IEEE Commun. Mag..

[103]  Wei Guo,et al.  Signal Processing Techniques in Network- Aided Positioning , 2005 .

[104]  D. Dardari,et al.  Improved Lower Bounds on Time-of-Arrival Estimation Error in Realistic UWB Channels , 2006, 2006 IEEE International Conference on Ultra-Wideband.

[105]  Jaume Riba Sagarra,et al.  Average performance analysis of circular and hyperbolic geolocation , 2006 .

[106]  Marco Antonio Grivet,et al.  A study of ambiguity in hyperbolic mobile position location , 2003 .

[107]  U. Mengali,et al.  Performance Limits on Ranging with Cognitive Radio , 2009, 2009 IEEE International Conference on Communications Workshops.

[108]  Yanling Hao,et al.  Research on data fusion for SINS/GPS/ magnetometer integrated navigation based on modified CDKF , 2010, 2010 IEEE International Conference on Progress in Informatics and Computing.

[109]  Loïc Brunel,et al.  Inter-cell interference coordination and synchronization based on location information , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[110]  Kristine L. Bell,et al.  A General Class of Lower Bounds in Parameter Estimation , 2007 .

[111]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[112]  Per Ola Börjesson,et al.  ML estimation of time and frequency offset in OFDM systems , 1997, IEEE Trans. Signal Process..

[113]  Hlaing Minn,et al.  An Exact Error Probability Analysis of OFDM Systems with Frequency Offset , 2006 .

[114]  Frankie K. W. Chan,et al.  Semidefinite Programming Approach for Range-Difference Based Source Localization , 2009, IEEE Transactions on Signal Processing.

[115]  F. Javier López-Martínez,et al.  Joint Time, Frequency and Sampling Clock Synchronization for OFDM-Based Systems , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[116]  Jiunn-Tsair Chen,et al.  Network-side mobile position location using factor graphs , 2006, IEEE Transactions on Wireless Communications.

[117]  Ismail Güvenç,et al.  Fundamental limits and improved algorithms for linear least-squares wireless position estimation , 2012, Wirel. Commun. Mob. Comput..

[118]  Anthony J. Weiss,et al.  Direct position determination of narrowband radio frequency transmitters , 2004, IEEE Signal Processing Letters.

[119]  Simon Plass,et al.  Location Determination with Factor Graphs for TDoA , 2006 .

[120]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[121]  Armin Dammann,et al.  Positioning with Generalized Multi-Carrier Communications Signals , 2007, MCSS.

[122]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[123]  A. Dammann,et al.  GNSS Positioning in Critical Scenarios: Hybrid Data Fusion with Communications Signals , 2009, 2009 IEEE International Conference on Communications Workshops.

[124]  Chungyong Lee,et al.  Interference-cancellation-based IPDL method for position location in WCDMA systems , 2005, IEEE Trans. Veh. Technol..

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

[126]  Y. Jay Guo,et al.  GDOP Analysis for Positioning System Design , 2009, IEEE Transactions on Vehicular Technology.

[127]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[128]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[129]  H Bölcskei Joint Iterative Channel and Data Estimation in High Mobility MIMO-OFDM Systems , 2010 .

[130]  Jimmy Jessen Nielsen Location based Network Optimizations for Mobile Wireless Networks: A study of the Impact of Mobility and Inaccurate Information , 2011 .

[131]  Patrick Robertson,et al.  Bayesian detection and tracking for joint positioning and multipath mitigation in GNSS , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[132]  Dirk T. M. Slock,et al.  Direct Location Estimation using Single-Bounce NLOS Time-Varying Channel Models , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[133]  G. Dreyfus,et al.  High-Performance Indoor Localization with Full-Band GSM Fingerprints , 2009, 2009 IEEE International Conference on Communications Workshops.

[134]  K. C. Ho,et al.  An efficient closed-form localization solution from time difference of arrival measurements , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[135]  Gordon L. Stüber,et al.  Subscriber location in CDMA cellular networks , 1998 .

[136]  Bernhard Walke,et al.  Resource allocation and reuse for inter-cell interference mitigation in OFDMA based communication networks , 2010, 2010 The 5th Annual ICST Wireless Internet Conference (WICON).

[137]  Erchin Serpedin,et al.  Decision-directed fine synchronization in OFDM systems , 2005, IEEE Transactions on Communications.

[138]  Yifeng Zhou,et al.  Constrained linear least squares approach for TDOA localization: A global optimum solution , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[139]  Arafat J. Al-Dweik A novel non-data-aided symbol timing recovery technique for OFDM systems , 2006, IEEE Transactions on Communications.

[140]  Vijay K. Bhargava,et al.  On timing offset estimation for OFDM systems , 2000, IEEE Communications Letters.

[141]  Luc Vandendorpe,et al.  A Theoretical Framework for Soft-Information-Based Synchronization in Iterative (Turbo) Receivers , 2005, EURASIP J. Wirel. Commun. Netw..

[142]  Reinaldo A. Valenzuela,et al.  Network coordination for spectrally efficient communications in cellular systems , 2006, IEEE Wireless Communications.

[143]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[144]  Emanuel Staudinger,et al.  TDoA subsample delay estimator with multiple access interference mitigation and carrier frequency offset compensation for OFDM based systems , 2011, 2011 8th Workshop on Positioning, Navigation and Communication.