Time-Space Sampling and Mobile Device Calibration for WiFi Indoor Location Systems

Indoor location systems based on IEEE 802.11b (WiFi) mobile devices often rely on the received signal strength indicator to estimate the user position. Two key characteristics of these systems have not yet been fully analyzed, namely, the temporal and spatial sampling process required to adequately describe the distribution of the electromagnetic field in indoor scenarios; and the device calibration, necessary for supporting different mobile devices within the same system. By using a previously proposed nonparametric methodology for system comparison, we first analyzed the time-space sampling requirements for WiFi indoor location systems in terms of conventional sampling theory and system performance. We also proposed and benchmarked three new algorithms for device calibration, with increasing levels of complexity and performance. We conclude that feasible time and space sampling rates can be used, and that calibration algorithms make possible the handling of previously unknown mobile devices in the system.

[1]  Anatolij Zubow,et al.  Multi-channel link-level measurements in 802.11 mesh networks , 2006, IWCMC '06.

[2]  Estrella Everss,et al.  Nonparametric Model Comparison and Uncertainty Evaluation for Signal Strength Indoor Location , 2009, IEEE Transactions on Mobile Computing.

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

[4]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[5]  Chin-Liang Wang,et al.  An Adaptive Positioning Scheme Based on Radio Propagation Modeling for Indoor WLANs , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

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

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

[8]  A. S. Krishnakumar,et al.  The theory and practice of signal strength-based location estimation , 2005, 2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[9]  K. Kaemarungsi,et al.  Distribution of WLAN received signal strength indication for indoor location determination , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[10]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[11]  Vinny Cahill,et al.  Understanding link quality in 802.11 mobile ad hoc networks , 2004, IEEE Internet Computing.

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

[13]  Calvin Newport,et al.  The mistaken axioms of wireless-network research , 2003 .

[14]  Mauro Brunato,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.

[15]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[16]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[17]  C. Despins,et al.  Indoor location using received signal strength of IEEE 802.11b access point , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[18]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[19]  Young-Koo Lee,et al.  Modular Multilayer Perceptron for WLAN Based Localization , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[20]  Yiqiang Chen,et al.  Multidimensional Vector Regression for Accurate and Low-Cost Location Estimation in Pervasive Computing , 2006, IEEE Transactions on Knowledge and Data Engineering.

[21]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[22]  M. Kenward,et al.  An Introduction to the Bootstrap , 2007 .

[23]  José Luis Rojo-Álvarez,et al.  Robust support vector regression for biophysical variable estimation from remotely sensed images , 2006, IEEE Geoscience and Remote Sensing Letters.

[24]  Mikkel Baun Kjærgaard,et al.  Hyperbolic Location Fingerprinting: A Calibration-Free Solution for Handling Differences in Signal Strength (concise contribution) , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

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

[26]  P. Welch.  The use of fast Fourier transform for the estimation of power spectra: A method based on time averaging over short, modified periodograms , 1967 .

[27]  Nobuo Kawaguchi,et al.  Data Correction Method Using Ideal Wireless LAN Model in Positioning System , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[28]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[29]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[30]  A. Caminada,et al.  WLAN-based Indoor Positioning System: experimental results for stationary and tracking MS , 2006, 2006 International Conference on Communication Technology.

[31]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[33]  Serge Fdida,et al.  On the feasibility of power control in current IEEE 802.11 devices , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).