Full-Band GSM Fingerprints for Indoor Localization Using a Machine Learning Approach

Indoor handset localization in an urban apartment setting is studied using GSM trace mobile measurements. Nearest-neighbor, Support Vector Machine, Multilayer Perceptron, and Gaussian Process classifiers are compared. The linear Support Vector Machine provides mean room classification accuracy of almost 98% when all GSM carriers are used. To our knowledge, ours is the first study to use fingerprints containing all GSM carriers, as well as the first to suggest that GSM can be useful for localization of very high performance.

[1]  Yi Lin.  Multicategory Support Vector Machines, Theory, and Application to the Classification of . . . , 2003 .

[2]  Gregory D. Abowd,et al.  PowerLine Positioning: A Practical Sub-Room-Level Indoor Location System for Domestic Use , 2006, UbiComp.

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

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

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

[6]  G. Dreyfus,et al.  High-Performance Indoor Localization with Full-Band GSM Fingerprints , 2009, 2009 IEEE International Conference on Communications Workshops.

[7]  Bruce Denby,et al.  Geolocalisation in Cellular Telephone Networks , 2007, NATO ASI Mining Massive Data Sets for Security.

[8]  Gérard Dreyfus,et al.  Neural networks - methodology and applications , 2005 .

[9]  R. L. Kashyap,et al.  An Algorithm for Linear Inequalities and its Applications , 1965, IEEE Trans. Electron. Comput..

[10]  M. J. D. Powell,et al.  Restart procedures for the conjugate gradient method , 1977, Math. Program..

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

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

[13]  Thomas M. Cover,et al.  Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition , 1965, IEEE Trans. Electron. Comput..

[14]  Mike Y. Chen,et al.  Practical Metropolitan-Scale Positioning for GSM Phones , 2006, UbiComp.

[15]  G. Wolfle,et al.  Database correlation for positioning of mobile terminals in cellular networks using wave propagation models , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

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

[17]  Nello Cristianini,et al.  Support vector machines , 2009 .

[18]  Alexander Zien,et al.  Semi-Supervised Learning , 2006 .

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