Cooperative Source Node Tracking in Non-Line-of-Sight Environments

The accuracy of localization is highly degraded in indoor and harsh environments where source nodes either do not have connections with a sufficient number of anchor nodes due to strong attenuation or have very poor range estimates due to NLOS propagation. Cooperative localization is a technique in which the source nodes communicate not only with the anchor nodes, but also with each other. Hence, the source nodes can collect several additional measurements which significantly improve the localization performance. Although many studies have examined NLOS-degraded localization of a static node in noncooperative networks, and many others have examined the impact of cooperation for static localization, there is no work which considers cooperative tracking of mobile nodes. To address this open problem, in this work, we examine cooperative tracking, particularly in NLOS environments. More specifically, we develop a novel sensor tracking algorithm based on semidefinite programming (SDP) which has the ability to mitigate NLOS propagation. Our simulations show that the new SDP-based tracking algorithm outperforms the classic extended Kalman filter as well as the other recently proposed algorithms for noncooperative tracking in NLOS environments. We also show that the algorithm can be extended to cooperative networks, and that a substantial performance benefit is realized by cooperation.

[1]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[2]  R. Michael Buehrer,et al.  Improving mobile node tracking performance in NLOS environments using cooperation , 2015, 2015 IEEE International Conference on Communications (ICC).

[3]  R. Michael Buehrer,et al.  Cooperative sensor localization with NLOS mitigation using semidefinite programming , 2012, 2012 9th Workshop on Positioning, Navigation and Communication.

[4]  R. Michael Buehrer,et al.  Improving positioning in LTE through collaboration , 2014, 2014 11th Workshop on Positioning, Navigation and Communication (WPNC).

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

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

[7]  R. Michael Buehrer,et al.  Target Tracking in NLOS Environments Using Semidefinite Programming , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[8]  Herman Bruyninckx,et al.  Kalman filters for non-linear systems: a comparison of performance , 2004 .

[9]  R. Michael Buehrer,et al.  Cooperative Joint Synchronization and Localization in Wireless Sensor Networks , 2015, IEEE Transactions on Signal Processing.

[10]  Josep Vidal,et al.  Mobile location with bias tracking in non-line-of-sight , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[12]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[13]  Vesselin P. Jilkov,et al.  Survey of maneuvering target tracking: III. Measurement models , 2001 .

[14]  R. Michael Buehrer,et al.  NLOS mitigation in TOA-based localization using semidefinite programming , 2013, 2013 10th Workshop on Positioning, Navigation and Communication (WPNC).

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

[16]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[17]  R. M. Buehrer,et al.  Non-line-of-sight identification in ultra-wideband systems based on received signal statistics , 2007 .

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

[19]  R. Michael Buehrer,et al.  GPS-free cooperative mobile tracking with the application in vehicular networks , 2014, 2014 11th Workshop on Positioning, Navigation and Communication (WPNC).

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

[21]  Bor-Sen Chen,et al.  Robust Mobile Location Estimator with NLOS Mitigation using Interacting Multiple Model Algorithm , 2006, IEEE Transactions on Wireless Communications.

[22]  Wade Trappe,et al.  Robust statistical methods for securing wireless localization in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[23]  Anton van den Hengel,et al.  Semidefinite Programming , 2014, Computer Vision, A Reference Guide.

[24]  Erik G. Ström,et al.  Cooperative Received Signal Strength-Based Sensor Localization With Unknown Transmit Powers , 2013, IEEE Transactions on Signal Processing.

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

[26]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[28]  Brian W. Kernighan,et al.  WISE design of indoor wireless systems: practical computation and optimization , 1995 .

[29]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

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

[31]  Ulrich Hammes,et al.  Robust MT Tracking Based on M-Estimation and Interacting Multiple Model Algorithm , 2011, IEEE Transactions on Signal Processing.

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

[33]  Radhakisan Baheti Efficient Approximation of Kalman Filter for Target Tracking , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[34]  R. Michael Buehrer,et al.  Cooperative Localization in NLOS Environments Using Semidefinite Programming , 2015, IEEE Communications Letters.