Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks

The positioning methods based on received signal strength (RSS) measurements, link the RSS values to the position of the mobile station(MS) to be located. Their accuracy depends on the suitability of the propagation models used for the actual propagation conditions. In indoor wireless networks, these propagation conditions are very difficult to predict due to the unwieldy and dynamic nature of the RSS. In this paper, we present a novel method which dynamically estimates the propagation models that best fit the propagation environments, by using only RSS measurements obtained in real time. This method is based on maximizing compatibility of the MS to access points (AP) distance estimates. Once the propagation models are estimated in real time, it is possible to accurately determine the distance between the MS and each AP. By means of these distance estimates, the location of the MS can be obtained by trilateration. The method proposed coupled with simulations and measurements in a real indoor environment, demonstrates its feasibility and suitability, since it outperforms conventional RSS-based indoor location methods without using any radio map information nor a calibration stage.

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

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

[3]  Jieh-Chian Wu,et al.  Analysis of hyperbolic and circular positioning algorithms using stationary signal-strength-difference measurements in wireless communications , 2006, IEEE Transactions on Vehicular Technology.

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

[5]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[6]  Hui Wang,et al.  Initialization and Online-Learning of RSS Maps for Indoor / Campus Localization , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[7]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[8]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[9]  Luís Felipe M. de Moraes,et al.  Calibration-free WLAN location system based on dynamic mapping of signal strength , 2006, MobiWac '06.

[10]  Sarangapani Jagannathan,et al.  Spatial Diversity in Signal Strength based WLAN Location Determination Systems , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

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

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

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

[14]  Qiang Yang,et al.  Reducing the Calibration Effort for Probabilistic Indoor Location Estimation , 2007, IEEE Transactions on Mobile Computing.

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

[16]  Hao Wang,et al.  A wireless LAN-based indoor positioning technology , 2004, IBM J. Res. Dev..

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

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

[19]  M. Fukushima,et al.  Erratum to Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints , 2005 .

[20]  P. Lockhart,et al.  Introduction to Geometry , 1940, The Mathematical Gazette.

[21]  Ding-Bing Lin,et al.  Mobile location estimation based on differences of signal attenuations for GSM systems , 2003, IEEE Antennas and Propagation Society International Symposium. Digest. Held in conjunction with: USNC/CNC/URSI North American Radio Sci. Meeting (Cat. No.03CH37450).

[22]  Tetsuya Miki,et al.  A Novel Wireless Positioning System for Seamless Internet Connectivity based on the WLAN Infrastructure , 2008, Wirel. Pers. Commun..

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

[24]  Christer Åhlund,et al.  Port-based Multihomed Mobile IPv6: Load-balancing in Mobile Ad hoc Networks , 2007 .

[25]  Jack M. Holtzman,et al.  Wireless information networks , 2010, 2010 International Conference on Wireless Information Networks and Systems (WINSYS).

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

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

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