Hybrid RSS-RTT localization scheme for wireless networks

The hybrid localization techniques have attracted significant research interest since a variety of localization metrics can be easily obtained by most wireless devices. This paper presents a hybrid localization scheme that combines received signal strength (RSS) and round-trip time (RTT) information. It is based on a RSS ranging technique that dynamically update the model that best fit the RSS information to the actual distance. RTT information, among other heuristics, are used to refine the search of that model. Once distances have been estimated, the position of the mobile station (MS) is estimated using a trilateration technique that combines the RSS and RTT ranging estimates after applying a median filter to remove outliers. By means of simulations and measurements, this paper demonstrates that combining RSS and RTT information it is possible to outperform the conventional RSS-based and RTT-based localization schemes, without using either a tracking technique or a previous calibration stage of the environment.

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

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

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

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

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

[6]  AHMAD HATAMI,et al.  QRPp1-5: Hybrid TOA-RSS Based Localization Using Neural Networks , 2006, IEEE Globecom 2006.

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

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

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

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

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

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

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

[14]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[15]  Fernando Seco Granja,et al.  Indoor pedestrian navigation using an INS/EKF framework for yaw drift reduction and a foot-mounted IMU , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[30]  J. J. Caffery,et al.  A new approach to the geometry of TOA location , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

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

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

[33]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

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

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

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

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

[39]  V. Erceg,et al.  TGn Channel Models , 2004 .

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

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

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

[43]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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