Improved Positioning Algorithms for Nonline-of-Sight Environments

Nonline-of-sight (NLOS) conditions pose a major challenge to radio positioning. In this paper, a constrained-optimization-based location algorithm is proposed to jointly estimate the unknown location and bias by using the sequential quadratic programming (SQP) algorithm. This method does not rely on any prior statistics information, and simulation results show that the proposed method considerably outperforms existing methods. To reduce the complexity of the SQP-based algorithm, we further propose a Taylor-series expansion-based linear quadratic programming (TS-LQP) algorithm. It is demonstrated that the computational complexity of the TS-LQP algorithm is only a fraction of that of the SQP algorithm, whereas the accuracy loss is limited. Also, maximum-likelihood (ML) algorithms that are suited for different NLOS error statistics are developed under several circumstances when there are different levels of a priori information. The analytical performance of the ML estimation (MLE) is investigated. Moreover, analytical expressions to approximate the variance of the MLE with and without model parameter mismatches are derived. Simulation results show that the approximate variance can be used as a better accuracy measure than the Cramer-Rao lower bound (CRLB).

[1]  Saipradeep Venkatraman,et al.  A novel ToA location algorithm using LoS range estimation for NLoS environments , 2004, IEEE Transactions on Vehicular Technology.

[2]  R. Tafazolli,et al.  Accuracy and hearability of mobile positioning in GSM and CDMA networks , 2002 .

[3]  Umberto Spagnolini,et al.  Hidden Markov models for radio localization of moving terminals in LOS/NLOS conditions , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

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

[5]  Kegen Yu,et al.  3-d localization error analysis in wireless networks , 2007, IEEE Transactions on Wireless Communications.

[6]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Y. Jay Guo,et al.  NLOS Error Mitigation for Mobile Location Estimation in Wireless Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

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

[9]  Xin Wang,et al.  A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[10]  Konstantinos N. Plataniotis,et al.  Dynamic model-based filtering for mobile terminal location estimation , 2003, IEEE Trans. Veh. Technol..

[11]  S. Al-Jazzar,et al.  NLOS mitigation method for urban environments , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[12]  Chin-Der Wann,et al.  Hybrid TDOA/AOA Indoor Positioning and Tracking Using Extended Kalman Filters , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[13]  Heung-Ryeol You,et al.  The NLOS mitigation technique for position location using IS-95 CDMA networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[14]  Philip E. Gill,et al.  Practical optimization , 1981 .

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

[16]  Li Xiong,et al.  A selective model to suppress NLOS signals in angle-of-arrival (AOA) location estimation , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[17]  Pingzhi Fan,et al.  A TOA reconstruction method based on ring of scatterers model , 2003, Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[18]  Paolo Nepa,et al.  User positioning technique for microcellular wireless networks , 2003 .

[19]  Wei-Kai Chao,et al.  Mobile positioning based on TOA/TSOA/TDOA measurements with NLOS error reduction , 2005, 2005 International Symposium on Intelligent Signal Processing and Communication Systems.

[20]  Charles L. Despins,et al.  Geolocation in mines with an impulse response fingerprinting technique and neural networks , 2006, IEEE Transactions on Wireless Communications.

[21]  G. D. Morley,et al.  Improved location estimation with pulse-ranging in presence of shadowing and multipath excess-delay effects , 1995 .

[22]  M. Nezafat,et al.  Statistical performance of subspace matching mobile localization using experimental data , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[23]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

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

[26]  Kaveh Pahlavan,et al.  Super-resolution TOA estimation with diversity for indoor geolocation , 2004, IEEE Transactions on Wireless Communications.

[27]  Kaveh Pahlavan,et al.  Modeling of the distance error for indoor geolocation , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[28]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[29]  B. Denis,et al.  NLOS ranging error mitigation in a distributed positioning algorithm for indoor UWB ad-hoc networks , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[30]  Peter James Duffett-Smith,et al.  Precise UE positioning in UMTS using cumulative virtual blanking , 2002 .

[31]  Saleh O. Al-Jazzar,et al.  A scattering model based approach to NLOS mitigation in TOA location systems , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[32]  J.W.P. Ng.  Ubiquitous healthcare localisation schemes , 2005, Proceedings of 7th International Workshop on Enterprise networking and Computing in Healthcare Industry, 2005. HEALTHCOM 2005..

[33]  Emmanuèle GROSICKI,et al.  A new trilateration method to mitigate the impact of some non-line-of-sight errors in TOA measurements for mobile localization , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[34]  R. Fletcher.  Practical Methods of Optimization , 1988 .

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

[36]  Josep Vidal,et al.  Kalman tracking for mobile location in NLOS situations , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[37]  S. Venkatraman,et al.  statistical approach to non-line-of-sight BS identification , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

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

[39]  B. Uguen,et al.  Advanced Bayesian filtering techniques for UWB tracking systems in indoor environments , 2005, 2005 IEEE International Conference on Ultra-Wideband.

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

[41]  Chungyong Lee,et al.  Calibration of NLOS error for positioning systems , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

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

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

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

[45]  T. Kaiser,et al.  Towards UWB Self-Positioning Systems for Indoor Environments Based on Electric Field Polarization, Signal Strength and Multiple Antennas , 2005, 2005 2nd International Symposium on Wireless Communication Systems.

[46]  Ian Oppermann,et al.  UWB location and tracking for wireless embedded networks , 2006, Signal Process..

[47]  Hisashi Kobayashi,et al.  On time-of-arrival positioning in a multipath environment , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.