A Wireless Sensor Self-Localization Algorithm in NLOS Environment

Localization is an essential task for many applications in wireless sensor networks. In this paper, a novel wireless sensor self-localization algorithm is proposed. The algorithm selects the best geometric layout and introduces an improved Least Square(LS) estimator and iterative process which can significantly mitigate the Non-Line-of-Sight(NLOS) error, without knowing the covariance of measurement noise. Simulation results show the algorithm can provide better performance in comparison to the existing range-based schemes even under severe NLOS error environments.

[1]  Kai-Ten Feng,et al.  GDOP-Assisted Location Estimation Algorithms in Wireless Location Systems , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[2]  Kai-Ten Feng,et al.  GALE: An Enhanced Geometry-Assisted Location Estimation Algorithm for NLOS Environments , 2008, IEEE Transactions on Mobile Computing.

[3]  Jun Zhang,et al.  LCC-Rwgh: A NLOS Error Mitigation Algorithm for Localization in Wireless Sensor Network , 2007, 2007 IEEE International Conference on Control and Automation.

[4]  Wang Gang,et al.  Non-line-of-sight mitigation technique in wireless location system , 2008, 2008 18th International Conference Radioelektronika.

[5]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[6]  N. Levanon.  Lowest GDOP in 2-D scenarios , 2000 .

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

[8]  Jianping Xing,et al.  A Robust Wireless Sensor Network Localization Algorithm in NLOS Environment , 2007, 2007 IEEE International Conference on Control and Automation.

[9]  Andreu Urruela,et al.  A non-line-of-sight mitigation technique based on ML-detection , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Kai-Ten Feng,et al.  Wireless Location Estimation With the Assistance of Virtual Base Stations , 2009, IEEE Transactions on Vehicular Technology.