Localization in wireless sensor networks under non line-of-sight propagation

This paper addresses ranging in indoor quasi-static sensor environments and presents a time-of-arrival (TOA) based ranging algorithm. A statistical model of the multipath channel in the form of the signal return and noise characterization is derived, and utilized to distinguish signal components from noise. The algorithm then uses multiple signal receptions at each base station, to differentiate between line-of-sight (LOS) and non-LOS components, and to accurately estimate the position of the LOS component in the received multipath signal. The location is estimated through a mathematical programming problem formulation. Using a synthesized bandwidth of 2 GHz, a 4-bit analog-to-digital converter (ADC) and with 5-10 dB signal-to-noise ratio (SNR), range estimation with sub-meter accuracy is achieved. Furthermore, the associated range estimation error does not increase with increase in the transmitter-receiver range

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

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

[3]  A. Gualtierotti.  H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

[4]  Marilynn P. Wylie-Green,et al.  Robust range estimation in the presence of the non-line-of-sight error , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[5]  M. Ekstrom,et al.  Local positioning for wireless sensors based on Bluetooth/spl trade/ , 2004, Proceedings. 2004 IEEE Radio and Wireless Conference (IEEE Cat. No.04TH8746).

[6]  S. Yong,et al.  TG3c channel modeling sub-committee final report , 2007 .

[7]  Dana H. Brooks,et al.  Closed-form solution for positioning based on angle of arrival measurements , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Andreas Willig,et al.  A short survey of wireless sensor networks , 2003 .

[9]  N.B. Mandayam,et al.  Decision theoretic framework for NLOS identification , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[10]  F. Ellinger,et al.  Local Positioning for Wireless Sensor Networks , 2007, 2007 IEEE Globecom Workshops.

[11]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[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]  Woo Cheol Chung,et al.  An accurate ultra wideband (UWB) ranging for precision asset location , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[14]  M. Melamed.  Detection , 2021, SETI: Astronomy as a Contact Sport.

[15]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[16]  K. C. Ho,et al.  An accurate algebraic solution for moving source location using TDOA and FDOA measurements , 2004, IEEE Transactions on Signal Processing.

[17]  A.A.M. Saleh,et al.  A Statistical Model for Indoor Multipath Propagation , 1987, IEEE J. Sel. Areas Commun..

[18]  Ebrahim Saberinia,et al.  Enhanced localization in wireless personal area networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..