Cooperative localization using angle of arrival measurements: sequential algorithms and non-line-of-sight suppression

We investigate localization of a source based on angle of arrival (AoA) measurements made at a geographically dispersed network of cooperating receivers. The goal is to efficiently compute accurate estimates despite outliers in the AoA measurements due to multipath reflections in non-line-of-sight (NLOS) environments. Maximal likelihood (ML) location estimation in such a setting requires exhaustive testing of estimates from all possible subsets of "good" measurements, which has exponential complexity in the number of measurements. We provide a randomized algorithm that approaches ML performance with linear complexity in the number of measurements. The building block for this algorithm is a low-complexity sequential algorithm for updating the source location estimates under line-of-sight (LOS) environments. Our Bayesian framework can exploit the ability to resolve multiple paths in wideband systems to provide significant performance gains over narrowband systems in NLOS environments, and easily extends to accommodate additional information such as range measurements and prior information about location.

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

[2]  Yongwan Park,et al.  A TOA-AOA-Based NLOS Error Mitigation Method for Location Estimation , 2008, EURASIP J. Adv. Signal Process..

[3]  Álvaro Marco,et al.  Robust Estimator for Non-Line-of-Sight Error Mitigation in Indoor Localization , 2006, EURASIP J. Adv. Signal Process..

[4]  Theodore S. Rappaport,et al.  Overview of spatial channel models for antenna array communication systems , 1998, IEEE Wirel. Commun..

[5]  Shahrokh Valaee,et al.  Parametric localization of distributed sources , 1995, IEEE Trans. Signal Process..

[6]  Hiroyuki Tsuji,et al.  Mobile location estimator with NLOS mitigation using Kalman filtering , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

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

[9]  V. Yohai,et al.  Robust Statistics: Theory and Methods , 2006 .

[10]  Ming Chen,et al.  Measurements and models for direction of arrival of radio waves in LOS in urban microcells , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

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

[12]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[13]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2004, IEEE INFOCOM 2004.

[14]  Björn E. Ottersten,et al.  Estimation of nominal direction of arrival and angular spread using an array of sensors , 1996, Signal Process..

[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]  Ahmed H. Tewfik,et al.  Sensor node localization via spatial domain quasi-maximum likelihood estimation , 2006, 2006 14th European Signal Processing Conference.

[17]  C. Decroze,et al.  Direction of arrival measurements for outdoor-to-indoor channel characterization , 2009, 2009 3rd European Conference on Antennas and Propagation.

[18]  Raviv Raich,et al.  Bearing estimation for a distributed source: modeling, inherent accuracy limitations and algorithms , 2000, IEEE Trans. Signal Process..

[19]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[20]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..

[21]  Upamanyu Madhow,et al.  Cooperative localization using angle of arrival measurements in non-line-of-sight environments , 2008, MELT '08.

[22]  Michael A. Jensen,et al.  Modeling the statistical time and angle of arrival characteristics of an indoor multipath channel , 2000, IEEE Journal on Selected Areas in Communications.

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

[24]  T. Ohgane,et al.  A novel dual antenna measurement of the angular distribution of received waves in the mobile radio environment as a function of position and delay time , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

[25]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[26]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[27]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[28]  Chia-Chin Chong,et al.  NLOS Identification and Weighted Least-Squares Localization for UWB Systems Using Multipath Channel Statistics , 2008, EURASIP J. Adv. Signal Process..

[29]  L. Godara.  Application of antenna arrays to mobile communications. II. Beam-forming and direction-of-arrival considerations , 1997, Proc. IEEE.

[30]  Michael A. Jensen,et al.  Indoor wideband time/angle of arrival multipath propagation results , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[31]  Hugh Griffiths,et al.  IEE Proceedings - Radar, Sonar and Navigation , 2004 .

[32]  Anja Klein,et al.  Direction-of-arrival of partial waves in wideband mobile radio channels for intelligent antenna concepts , 1996, Proceedings of Vehicular Technology Conference - VTC.

[33]  Mounir Ghogho,et al.  A Joint TOA/AOA Constrained Minimization Method for Locating Wireless devices in Non-Line-of-Sight Environment , 2007, 2007 IEEE 66th Vehicular Technology Conference.

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

[35]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[36]  Upamanyu Madhow,et al.  Collector Receiver Design for Data Collection and Localization in Sensor-driven Networks , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[37]  K. M. Wong,et al.  Estimation of the directions of arrival of spatially dispersed signals in array processing , 1996 .

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

[39]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..