Hybrid RSS-RTT Localization Scheme for Indoor Wireless Networks

Nowadays, a variety of information related to the distance between two wireless devices can be easily obtained. This paper presents a hybrid localization scheme that combines received signal strength (RSS) and round-trip time (RTT) information with the aim of improving the previous localization schemes. The hybrid localization scheme is based on an RSS ranging technique that uses RTT ranging estimates as constraints among other heuristic constraints. Once distances have been well estimated, the position of the mobile station (MS) to be located is estimated using a new robust least-squared multilateration (RLSM) technique that combines the RSS and RTT ranging estimates mitigating the negative effect of outliers. The hybrid localization scheme coupled with simulations and measurements demonstrates that it outperforms the conventional RSS-based and RTT-based localization schemes, without using either a tracking technique or a previous calibration stage of the environment.

[1]  Richard P. Martin,et al.  A Practical Approach to Landmark Deployment for Indoor Localization , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[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]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[4]  Risto Korhonen,et al.  Experimental Evaluation of Location Methods Based on Signal-Strength Measurements , 2007, IEEE Transactions on Vehicular Technology.

[5]  Hisashi Kobayashi,et al.  On time-of-arrival positioning in a multipath environment , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[6]  James Caffery,et al.  Hybrid TOA/AOA techniques for mobile location in non-line-of-sight environments , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[7]  Xinrong Li,et al.  RSS-Based Location Estimation with Unknown Pathloss Model , 2006, IEEE Transactions on Wireless Communications.

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

[9]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

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

[11]  Ridha Bouallegue,et al.  Hybrid TOA/AOA Approximate Maximum Likelihood Mobile Localization , 2010, J. Electr. Comput. Eng..

[12]  Kaveh Pahlavan,et al.  Principles of Wireless Networks: A Unified Approach , 2011 .

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

[14]  Y. Jay Guo,et al.  Improved Positioning Algorithms for Nonline-of-Sight Environments , 2008, IEEE Transactions on Vehicular Technology.

[15]  Kaveh Pahlavan,et al.  Hybrid TOA-RSS Based Localization Using Neural Networks , 2006 .

[16]  Evaristo J. Abril,et al.  Indoor Location Based on IEEE 802.11 Round-Trip Time Measurements with Two-Step NLOS Mitigation , 2009 .

[17]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[18]  Anja Klein,et al.  Cramér-Rao Lower Bounds for hybrid localization of mobile terminals , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[19]  Kaveh Pahlavan,et al.  Wireless Information Networks , 1995 .

[20]  Yuguang Fang,et al.  Location-based compromise-tolerant security mechanisms for wireless sensor networks , 2006, IEEE Journal on Selected Areas in Communications.

[21]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

[22]  Tomonari Furukawa,et al.  A Time-of-Arrival-Based Positioning Technique With Non-Line-of-Sight Mitigation Using Low-Frequency Sound , 2008, Adv. Robotics.

[23]  M. Fukushima,et al.  Levenberg–Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints , 2004 .

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

[25]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

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

[27]  Yongwan Park,et al.  NLOS Mitigation for TOA Location Based on a Modified Deterministic Model , 2008, J. Electr. Comput. Eng..

[28]  Wade Trappe,et al.  Robust statistical methods for securing wireless localization in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

[30]  Saleh O. Al-Jazzar,et al.  A scattering model based approach to NLOS mitigation in TOA location systems , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

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

[32]  C. Kanzow Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties , 2004 .

[33]  Hassan M. El-Sallabi,et al.  An Additive Model as a Physical Basis for Shadow Fading , 2007, IEEE Transactions on Vehicular Technology.

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

[35]  Colin L. Mallows,et al.  A system for LEASE: location estimation assisted by stationary emitters for indoor RF wireless networks , 2004, IEEE INFOCOM 2004.

[36]  Evaristo J. Abril,et al.  CHARACTERIZATION AND MITIGATION OF RANGE ESTIMATION ERRORS FOR AN RTT-BASED IEEE 802.11 INDOOR LOCATION SYSTEM , 2009 .

[37]  Zafer Sahinoglu,et al.  The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes , 2004, IEEE Communications Letters.

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

[39]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

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