NLOS channel identification and mitigation in Ultra Wideband ToA-based Wireless Sensor Networks

Recently, Ultra Wideband (UWB) Time of Arrival (ToA)-based localization in Wireless Sensor Networks (WSNs) have received considerable attention. For a typical WSN operating in indoor environments, the localization performance can be degraded considerably due to the existence of non-line-of-sight (NLOS) channel conditions between the sensor nodes. In these channel conditions the ranging accuracy is degraded due to the attenuation and/or loss of the Direct Path (DP) signal which ultimately imposes a positive bias on the ToA-based distance estimation. As a result there is a need for robust algorithms that have the capability to identify and mitigate those NLOS ranging conditions. In this paper, we propose a novel, low complexity wireless channel condition estimation algorithm that identifies the condition of the channel. Based on the estimated ToA and Received Signal Strength (RSS) the algorithm identifies the channel condition which can be either LOS, NLOS - DP available, or NLOS - DP not available. A channel measurement campaign was conducted in an office environment and the measurement results confirms the validity of our algorithm. To integrate our channel condition estimation into the localization schemes, we propose two weight assignment schemes which generate either a “soft weight” or a “hard weight”. Simulation results show that our estimator has robust performance with success rate of 85%. The simulations also show that by taking advantage of the channel condition estimation, we are able to reduce the RMSE of the localization estimate by over 40%.

[1]  Kaveh Pahlavan,et al.  Indoor geolocation in the absence of direct path , 2006, IEEE Wireless Communications.

[2]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

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

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

[5]  Kaveh Pahlavan,et al.  Cooperative Localization Bounds for Indoor Ultra-Wideband Wireless Sensor Networks , 2008, EURASIP J. Adv. Signal Process..

[6]  Andreas F. Molisch,et al.  Localization via Ultra- Wideband Radios , 2005 .

[7]  Kyandoghere Kyamakya,et al.  NLOS detection algorithms for Ultra-Wideband localization , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

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

[9]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[10]  Kaveh Pahlavan,et al.  Blockage Identification in Indoor UWB Ranging Using Multi Band OFDM Signals , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[11]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[12]  Nayef Alsindi Indoor Cooperative Localization for Ultra Wideband Wireless Sensor Networks , 2008 .

[13]  Kaveh Pahlavan,et al.  Spatial Characteristics of UWB TOA-based Ranging in Indoor Multipath Environments , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.