A Novel TOA-Based Mobile Localization Technique Under Mixed LOS/NLOS Conditions for Cellular Networks

The presence of a non-line-of-sight (NLOS) link between a base station (BS) and a mobile station (MS) in a cellular network is a major issue that limits the performance of the majority of time-of-arrival (TOA) localization methods. Due to blocking obstacles, a signal has to travel a longer distance to reach the other end of the communication link. Thus, the additional distance introduced by the presence of an NLOS link is usually modeled by a positive measurement bias. In contrast to most of relevant works that are either search based or iterative, in this paper, we propose a two-stage closed-form estimator to localize an MS by three BSs in cellular networks. We use a distance-dependent bias model to derive a range estimator as a first step. We then use trilateration to find an estimate of the MS position. To assess the performance of our technique, we derive the mean square error (MSE) of the estimator and numerically evaluate the Cramer-Rao lower bound (CRLB) as a benchmark. We investigate the performance of the proposed method under mixed line-of-sight/NLOS scenarios in four environments, ranging from a bad urban environment to a rural environment. The provided Monte Carlo simulations show that our technique performs, on average, closely with the CRLB and provides localization capability with an average error of approximately 21 m in the worst environment among the four environments.

[1]  Xiaohu You,et al.  Grid-search-based hybrid TOA/AOA location techniques for NLOS environments , 2009, IEEE Communications Letters.

[2]  Ronald H. Coase,et al.  The Federal Communications Commission , 1959, The Journal of Law and Economics.

[3]  Gérard Lachapelle,et al.  A Nonline-of-Sight Error-Mitigation Method for TOA Measurements , 2007, IEEE Transactions on Vehicular Technology.

[4]  Saipradeep Venkatraman,et al.  Location using LOS range estimation in NLOS environments , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[5]  Anant Sahai,et al.  Estimation bounds for localization , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[6]  Richard D. Deveaux,et al.  Applied Smoothing Techniques for Data Analysis , 1999, Technometrics.

[7]  Z. Sahinoglu,et al.  UWB Geolocation Techniques for IEEE 802.15.4a Personal Area Networks , 2004 .

[8]  Gyu-In Jee,et al.  The interior-point method for an optimal treatment of bias in trilateration location , 2006, IEEE Transactions on Vehicular Technology.

[9]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

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

[11]  Wei Guo,et al.  Bootstrapping M-estimators for reducing errors due to non-line-of-sight (NLOS) propagation , 2004, IEEE Communications Letters.

[12]  Y. Jay Guo,et al.  Improved Positioning Algorithms for Nonline-of-Sight Environments , 2008, IEEE Transactions on Vehicular Technology.

[13]  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).

[14]  S. Leigh,et al.  Probability and Random Processes for Electrical Engineering , 1989 .

[15]  Yiu-Tong Chan,et al.  Exact and approximate maximum likelihood localization algorithms , 2006, IEEE Trans. Veh. Technol..

[16]  R. Michael Buehrer,et al.  A linear programming approach to NLOS error mitigation in sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[17]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[18]  N.B. Mandayam,et al.  Decision theoretic framework for NLOS identification , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[19]  Fredrik Gustafsson,et al.  EM- and JMAP-ML Based Joint Estimation Algorithms for Robust Wireless Geolocation in Mixed LOS/NLOS Environments , 2014, IEEE Transactions on Signal Processing.

[20]  Y. Jay Guo,et al.  Statistical NLOS Identification Based on AOA, TOA, and Signal Strength , 2009, IEEE Transactions on Vehicular Technology.

[21]  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.

[22]  Huaping Liu,et al.  Improved Least Median of Squares Localization for Non-Line-of-Sight Mitigation , 2014, IEEE Communications Letters.

[23]  Zhonghai Wang,et al.  Omnidirectional Mobile NLOS Identification and Localization via Multiple Cooperative Nodes , 2012, IEEE Transactions on Mobile Computing.

[24]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[25]  Santiago Mazuelas,et al.  Prior NLOS Measurement Correction for Positioning in Cellular Wireless Networks , 2009, IEEE Transactions on Vehicular Technology.

[26]  Marilynn P. Wylie-Green,et al.  Robust range estimation in the presence of the non-line-of-sight error , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[27]  Markku J. Juntti,et al.  Positioning for NLOS Propagation: Algorithm Derivations and Cramer-Rao Bounds , 2007, IEEE Trans. Veh. Technol..

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

[29]  Feng Zheng,et al.  A Hybrid SS–ToA Wireless NLoS Geolocation Based on Path Attenuation: ToA Estimation and CRB for Mobile Position Estimation , 2009, IEEE Transactions on Vehicular Technology.

[30]  Benoît Champagne,et al.  Distributed cooperative localization in wireless sensor networks without NLOS identification , 2014, 2014 11th Workshop on Positioning, Navigation and Communication (WPNC).