Practical indoor localization using ambient RF

The article presents a simple, practical approach for indoor localization using Received Signal Strength fingerprints from the GSM network, including an analysis of the relationship between signal strength and location, and the evolution of localization performance over time. Support Vector Machine regression applied to very high dimensional fingerprints does not reveal any smooth functional relationship between fingerprints and position. Classification using Support Vector Machines however provides very good results on discriminating different rooms in an indoor environment, albeit with performance that degrades over time. Transductive inference, introduced as a means of updating models to overcome degradation over time, provides hints that accurate indoor localization can be achieved by applying classification methods to cellular Received Signal Strength fingerprints, performance robustness being maintained via model updating and refining.

[1]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[2]  Kostas E. Bekris,et al.  On the feasibility of using wireless ethernet for indoor localization , 2004, IEEE Transactions on Robotics and Automation.

[3]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[4]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.

[5]  Qiang Yang,et al.  Transferring Localization Models over Time , 2008, AAAI.

[6]  Stefan Saroiu,et al.  CILoS: a CDMA indoor localization system , 2008, UbiComp.

[7]  Elsie A. Schmied.  The Spider , 2014 .

[8]  Guoping Wang,et al.  Learning with progressive transductive support vector machine , 2003, Pattern Recognit. Lett..

[9]  Yuan Zhou,et al.  Indoor Elliptical Localization Based on Asynchronous UWB Range Measurement , 2011, IEEE Transactions on Instrumentation and Measurement.

[10]  Doo Seop Eom,et al.  Localization algorithm in wireless sensor networks with network mobility , 2009, IEEE Transactions on Consumer Electronics.

[11]  Qiang Yang,et al.  Estimating Location Using Wi-Fi , 2008, IEEE Intelligent Systems.

[12]  Shih-Hau Fang,et al.  Location Fingerprinting In A Decorrelated Space , 2008, IEEE Transactions on Knowledge and Data Engineering.

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

[14]  Shih-Hau Fang,et al.  Indoor Location System Based on Discriminant-Adaptive Neural Network in IEEE 802.11 Environments , 2008, IEEE Transactions on Neural Networks.

[15]  Bruce Denby,et al.  Indoor localization based on cellular telephony RSSI fingerprints containing very large numbers of carriers , 2011, EURASIP J. Wirel. Commun. Netw..

[16]  Bruce Denby,et al.  Fast, handset-based GSM fingerprints for indoor localization , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[17]  Thorsten Joachims,et al.  Transductive Inference for Text Classification using Support Vector Machines , 1999, ICML.