Accurate and Integrated Localization System for Indoor Environments Based on IEEE 802.11 Round-Trip Time Measurements

The presence of (Non line of Sight) NLOS propagation paths has been considered the main drawback for localization schemes to estimate the position of a (Mobile User) MU in an indoor environment. This paper presents a comprehensive wireless localization system based on (Round-Trip Time) RTT measurements in an unmodified IEEE 802.11 wireless network. It overcomes the NLOS impairment by implementing the (Prior NLOS Measurements Correction) PNMC technique. At first, the RTT measurements are performed with a novel electronic circuit avoiding the need for time synchronization between wireless nodes. At second, the distance between the MU and each reference device is estimated by using a simple linear regression function that best relates the RTT to the distance in (Line of Sight) LOS. Assuming that LOS in an indoor environment is a simplification of reality hence, the PNMC technique is applied to correct the NLOS effect. At third, assuming known the position of the reference devices, a multilateration technique is implemented to obtain the MU position. Finally, the localization system coupled with measurements demonstrates that the system outperforms the conventional time-based indoor localization schemes without using any tracking technique such as Kalman filters or Bayesian methods.

[1]  Santiago Mazuelas,et al.  Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

[2]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[3]  S. Weisberg Applied Linear Regression: Weisberg/Applied Linear Regression 3e , 2005 .

[4]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Hao Ling,et al.  Time-Frequency Transforms for Radar Imaging and Signal Analysis , 2002 .

[6]  Matthew S. Gast,et al.  802.11 Wireless Networks: The Definitive Guide , 2002 .

[7]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2005, IEEE Trans. Wirel. Commun..

[8]  Stuart A. Golden,et al.  Sensor Measurements for Wi-Fi Location with Emphasis on Time-of-Arrival Ranging , 2007, IEEE Transactions on Mobile Computing.

[9]  J. Borwein,et al.  Pi and the AGM: A Study in Analytic Number Theory and Computational Complexity , 1998 .

[10]  F. Barcelo-Arroyo,et al.  A ranging system with IEEE 802.11 data frames , 2007, 2007 IEEE Radio and Wireless Symposium.

[11]  Soon Yim Tan,et al.  LOCALIZATION OF OMNI-DIRECTIONAL MOBILE DEVICE IN MULTIPATH ENVIRONMENTS , 2008 .

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

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

[14]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[16]  Santiago Mazuelas,et al.  IEEE 802.11 Distance Estimation Based on RTS/CTS Two-Frame Exchange Mechanism , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[17]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[18]  Axel Küpper Location-based Services: Fundamentals and Operation , 2005 .

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

[20]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

[21]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[22]  S. Weisberg Applied Linear Regression , 1981 .

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