A statistics-based least squares (SLS) method for non-line-of-sight error of indoor localization

The main challenge of indoor wireless positioning is the large positive bias of non-line-of-sight (NLOS) ranging, which directly degrades the localization accuracy. It is necessary for a practical positioning algorithm to learn the specific of indoor ranging from statistics. Thus, we analyze the ranging characteristics based on real-world indoor experiments with both static and mobile cases, which finds that bounding-box algorithm is robust to the NLOS bias. Then, we propose a twostep statistics-based least squares (SLS) method consisting of a NLOS bias elimination and a linear least squares (LLS) process. SLS first removes the NLOS bias by an intermediate estimation obtained from bounding-box algorithm, then uses a weighted LLS estimator to handle the remained ranging error. The difference between SLS and other NLOS mitigation approaches is that SLS aims to remove the bias away from the NLOS range while the others try to less emphasize or discard the NLOS range. SLS is compared with three NLOS mitigation algorithms on a sensor test-bed in a typical hallway. Results demonstrate that an effective NLOS mitigation of SLS.

[1]  Weihua Zhuang,et al.  Non-line-of-sight error mitigation in TDOA mobile location , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[3]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

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

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

[6]  Stefano Chessa,et al.  Automatic virtual calibration of range-based indoor localization systems , 2012, Wirel. Commun. Mob. Comput..

[7]  Jie Yang,et al.  Indoor Localization Using Improved RSS-Based Lateration Methods , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[9]  Martin Mächler,et al.  Robust regression:a weighted least squares approach , 1997 .

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

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

[12]  Chia-Chin Chong,et al.  Analysis of a Linear Least-Squares Localization Technique in LOS and NLOS Environments , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

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

[14]  Ralf Lehnert,et al.  Extended Min-Max algorithm for position estimation in sensor networks , 2012, 2012 9th Workshop on Positioning, Navigation and Communication.

[15]  Hui Wang,et al.  A Low Complexity Localization Algorithm in Wireless Sensor Network , 2010, 2010 International Conference on Innovative Computing and Communication and 2010 Asia-Pacific Conference on Information Technology and Ocean Engineering.

[16]  S. Al-Jazzar,et al.  ML and Bayesian TOA location estimators for NLOS environments , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

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

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

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

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

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

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