Combined AOA and TOA NLOS Localization With Nonlinear Programming in Severe Multipath Environments

In this paper, a novel nonlinear programming (NLP) approach for non-line-of-sight (NLOS) localization in severe multipath environments is proposed. It leverages on the bidirectional estimation of the Angle of Arrival (AOA) and the Time of Arrival (TOA) of signals between the mobile station (MS) and the reference stations (RSs), and has the ability to work with just two paths. Basic Approach (BA) and Extended Approach (EA) are addressed, and the latter employs a simple method to identify one-bound path with high probability. Simulation results illustrate that the proposed algorithm can improve the localization accuracy greatly, especially when only few one-bound scattering paths exist.

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

[2]  Kaveh Pahlavan,et al.  A comparison of wireless geolocation algorithms in the indoor environment , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

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

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

[6]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[7]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

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

[9]  Qin Wang,et al.  Time-of-arrival estimation for IR-UWB systems in dense multipath environment , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  J. Holtzman,et al.  The non-line of sight problem in mobile location estimation , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

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

[12]  Yi-Ming Chen,et al.  Mobile location tracking with NLOS error mitigation , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[13]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Soon Yim Tan,et al.  Non-Line-of-Sight Localization in Multipath Environments , 2008, IEEE Transactions on Mobile Computing.

[15]  Rodney A. Kennedy,et al.  Cramer-Rao lower bounds for the time delay estimation of UWB signals , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[16]  R. Michael Buehrer,et al.  NLOS Mitigation Using Linear Programming in Ultrawideband Location-Aware Networks , 2007, IEEE Transactions on Vehicular Technology.

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

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