Vote selection mechanisms and probabilistic data association-based mobile node localization algorithm in mixed LOS/NLOS environments

As one of the key technologies of wireless sensor networks (WSNs), the localization of mobile nodes (MN) is one of the most significant research topics in WSNs. When a line-of-sight (LOS) channel is available, accuracy localization result can be obtained. Motivated by the fact that the non-line-of-sight (NLOS) propagation of signal is ubiquitous and decreases the accuracy of localization, we propose a MN localization algorithm in mixed LOS/NLOS environments. Considering the characteristics of NLOS error, we propose a localization algorithm based on vote selection mechanisms to filter the distance measurements and reserve the reliable measurements. Then a modified probabilistic data association algorithm is proposed to fuse the multiple measurements reserved from the vote selection. The position of the MN is finally determined by a linear least squares algorithm based on reference nodes selection. This algorithm effectively mitigates various kinds of NLOS errors and largely improves the localization accuracy of the MN in mixed LOS/NLOS environments. The simulation and experiments results show that the proposed algorithm has better robustness and higher localization accuracy than other methods.

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

[2]  Liu Ju,et al.  NLOS Error Identification and Range Approximation Technique in Cellular Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[3]  Hwan Hur,et al.  Discrete-Time $H_{\infty}$ Filtering for Mobile Robot Localization Using Wireless Sensor Network , 2013, IEEE Sensors Journal.

[4]  Pramod K. Varshney,et al.  Sparsity-Promoting Extended Kalman Filtering for Target Tracking in Wireless Sensor Networks , 2012, IEEE Signal Processing Letters.

[5]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .

[6]  Eryk Dutkiewicz,et al.  NLOS Identification and Mitigation for Mobile Tracking , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Jin Wang,et al.  A Variable Threshold-Value Authentication Architecture for Wireless Mesh Networks , 2014 .

[8]  Yan Yu,et al.  Toward Robust Indoor Localization Based on Bayesian Filter Using Chirp-Spread-Spectrum Ranging , 2012, IEEE Transactions on Industrial Electronics.

[9]  Saipradeep Venkatraman,et al.  A novel ToA location algorithm using LoS range estimation for NLoS environments , 2004, IEEE Transactions on Vehicular Technology.

[10]  Hojung Cha,et al.  IEEE 802.15.4a CSS-based mobile object locating system using sequential Monte Carlo method , 2014, Comput. Commun..

[11]  Thia Kirubarajan,et al.  Probabilistic data association techniques for target tracking in clutter , 2004, Proceedings of the IEEE.

[12]  Jian Shen,et al.  A Novel Routing Protocol Providing Good Transmission Reliability in Underwater Sensor Networks , 2015 .

[13]  Zhonghai Wang,et al.  Omnidirectional Mobile NLOS Identification and Localization via Multiple Cooperative Nodes , 2012, IEEE Transactions on Mobile Computing.

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

[15]  Yan Wang,et al.  Non-parametric location estimation in rough wireless environments for wireless sensor network , 2015 .

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

[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]  Chin-Der Wann,et al.  NLOS mitigation with biased Kalman filters for range estimation in UWB systems , 2007, TENCON 2007 - 2007 IEEE Region 10 Conference.

[19]  Hao Wu,et al.  Indoor Mobile Localization in Wireless Sensor Network under Unknown NLOS Errors , 2013, Int. J. Distributed Sens. Networks.

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

[21]  Li-Chen Fu,et al.  Visual Tracking in Cluttered Environments Using the Visual Probabilistic Data Association Filter , 2006, IEEE Transactions on Robotics.

[22]  Santiago Mazuelas,et al.  Prior NLOS Measurement Correction for Positioning in Cellular Wireless Networks , 2009, IEEE Transactions on Vehicular Technology.

[23]  Jiping Li,et al.  Improved Localization Algorithms Based on Reference Selection of Linear Least Squares in LOS and NLOS Environments , 2013, Wirel. Pers. Commun..

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

[25]  Yuxiang Wang,et al.  Construction of Tree Network with Limited Delivery Latency in Homogeneous Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[26]  Jianhui Wang,et al.  A New Approach for Cellular Wireless Location In NLOS Situations , 2006, 2006 First International Conference on Communications and Networking in China.

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

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

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

[30]  Kai-Ten Feng,et al.  An efficient geometry-constrained location estimation algorithm for NLOS environments , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[31]  Azzedine Boukerche,et al.  A Secure Cooperative Approach for Nonline-of-Sight Location Verification in VANET , 2012, IEEE Transactions on Vehicular Technology.

[32]  Ming-Hui Lin,et al.  Data fusion methods for accuracy improvement in wireless location systems , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[33]  H. Vincent Poor,et al.  Non-Line-of-Sight Node Localization Based on Semi-Definite Programming in Wireless Sensor Networks , 2009, IEEE Transactions on Wireless Communications.