Weighted Least-Squares by Bounding-Box (B-WLS) for NLOS Mitigation of Indoor Localization

The major problem of indoor localization is the imprecise ranging, which directly degrades the localization accuracy. The ordinary least-squares (OLS) estimator is able to handle unbiased and homoscedastic ranging errors, but incapable for the bias and heteroscedasticity as characterized by real-world ranging of indoor scenarios, especially the non-line-of-sight (NLOS) error. A potential improvement of LS is to weight each element related to the corresponding ranging error, known as the weighted LS (WLS). However, current weighting metrics are either impractical to get or still involve the NLOS error. We propose to weight each element in a linear LS (LLS) estimator by the difference between the measured ranges and Bounding-box results, named B-WLS. Compared with five LS type algorithms in simulations and a mobile target experiments, results demonstrate that B-WLS efficiently enables the LLS estimation to suppress to the NLOS error.

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

[2]  Ismail Güvenç,et al.  NLOS Identification and Mitigation for UWB Localization Systems , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[3]  Wing-Kin Ma,et al.  A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality , 2006, EURASIP J. Adv. Signal Process..

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

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

[6]  David E. Culler,et al.  A robustness analysis of multi-hop ranging-based localization approximations , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[7]  J.L. Ealo,et al.  Robust regression applied to ultrasound location systems , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[8]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[9]  Yuan Yang,et al.  The Membership Degree Min-Max localization algorithm , 2012, 2012 Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS).

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

[11]  David E. Culler,et al.  The effects of ranging noise on multihop localization: an empirical study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

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

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

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