LocateMe

Fine-grained localization is extremely important to accurately locate a user indoors. Although innovative solutions have already been proposed, there is no solution that is universally accepted, easily implemented, user centric, and, most importantly, works in the absence of GSM coverage or WiFi availability. The advent of sensor rich smartphones has paved a way to develop a solution that can cater to these requirements. By employing a smartphone's built-in magnetic field sensor, magnetic signatures were collected inside buildings. These signatures displayed a uniqueness in their patterns due to the presence of different kinds of pillars, doors, elevators, etc., that consist of ferromagnetic materials like steel or iron. We theoretically analyze the cause of this uniqueness and then present an indoor localization solution by classifying signatures based on their patterns. However, to account for user walking speed variations so as to provide an application usable to a variety of users, we follow a dynamic time-warping-based approach that is known to work on similar signals irrespective of their variations in the time axis. Our approach resulted in localization distances of approximately 2m--6m with accuracies between 80--100% implying that it is sufficient to walk short distances across hallways to be located by the smartphone. The implementation of the application on different smartphones yielded response times of less than five secs, thereby validating the feasibility of our approach and making it a viable solution.

[1]  Doina Bucur,et al.  GammaSense: Infrastructureless Positioning Using Background Radioactivity , 2008, EuroSSC.

[2]  Peter H. Veltink,et al.  Inertial and magnetic sensing of human movement near ferromagnetic materials , 2003, The Second IEEE and ACM International Symposium on Mixed and Augmented Reality, 2003. Proceedings..

[3]  Abdelmoumen Norrdine,et al.  A Novel Magnetic Indoor Positioning System for Indoor Location Services , 2011 .

[4]  George J. Moridis,et al.  Ferrofluid flow for TOUGH2 , 1998 .

[5]  E.F. El-Saadany,et al.  Disturbance classification utilizing dynamic time warping classifier , 2004, IEEE Transactions on Power Delivery.

[6]  Valérie Renaudin,et al.  Magnetic field based heading estimation for pedestrian navigation environments , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[7]  E. Čermáková Magnetization of Steel Building Materials and Structures in the Natural Geomagnetic Field , 2005 .

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

[9]  Gaurav S. Sukhatme,et al.  Coarse In-Building Localization with Smartphones , 2009, MobiCASE.

[10]  Robert Harle,et al.  Pedestrian localisation for indoor environments , 2008, UbiComp.

[11]  Liviu Iftode,et al.  Indoor Localization Using Camera Phones , 2006, Seventh IEEE Workshop on Mobile Computing Systems & Applications (WMCSA'06 Supplement).

[12]  A. Kornhauser,et al.  An Introduction to Map Matching for Personal Navigation Assistants , 1998 .

[13]  Gérard Lachapelle,et al.  Indoor Positioning System Using Accelerometry and High Accuracy Heading Sensors , 2003 .

[14]  A. Millonig Developing land-mark-based pedestrian-navigation systems , 2005 .

[15]  François Marx,et al.  Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning , 2006, EURASIP J. Adv. Signal Process..

[16]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization using ambient sound and light , 2009, MOCO.

[17]  Volkan Tuzcu,et al.  Dynamic time warping as a novel tool in pattern recognition of ECG changes in heart rhythm disturbances , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[18]  Richard P. Martin,et al.  Tracking vehicular speed variations by warping mobile phone signal strengths , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[19]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

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

[21]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[22]  Mohammed Khider,et al.  Continuous location and direction estimation with multiple sensors using particle filtering , 2006, 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[23]  Marc O. Eberhard,et al.  Two-Dimensional Magnetic Algorithm to Detect Reinforcing Steel , 1995 .

[24]  Ning Xu,et al.  iKnow Where You Are , 2009, 2009 International Conference on Computational Science and Engineering.

[25]  Romit Roy Choudhury,et al.  AAMPL: accelerometer augmented mobile phone localization , 2008, MELT '08.

[26]  Patrick Robertson,et al.  Integration of foot-mounted inertial sensors into a Bayesian location estimation framework , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[27]  John Burnett,et al.  Mitigation of extremely low frequency magnetic fields from electrical installations in high-rise buildings , 2002 .

[28]  Oliver Amft,et al.  LuxTrace: indoor positioning using building illumination , 2007, Personal and Ubiquitous Computing.

[29]  Andy Hopper,et al.  Implementing a Sentient Computing System , 2001, Computer.

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

[31]  N. Takahashi,et al.  The analysis of magnetic disturbance due to buildings , 2003, Digest of INTERMAG 2003. International Magnetics Conference (Cat. No.03CH37401).

[32]  Gaetano Borriello,et al.  Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study , 2004, UbiComp.

[33]  Wolfram Burgard,et al.  Mapping indoor environments based on human activity , 2010, 2010 IEEE International Conference on Robotics and Automation.

[34]  Romit Roy Choudhury,et al.  Did you see Bob?: human localization using mobile phones , 2010, MobiCom.

[35]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[36]  L. Kristjánsson,et al.  Magnetic field measurements near a steel plate , 1983 .

[37]  Nathan Eagle,et al.  txteagle: Mobile Crowdsourcing , 2009, HCI.

[38]  Eyal de Lara,et al.  The SkyLoc Floor Localization System , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[39]  Liviu Iftode,et al.  Indoor Localization Using Camera Phones , 2006, WMCSA.

[40]  Petteri Alahuhta,et al.  Location Estimation Indoors by Means of Small Computing Power Devices, Accelerometers, Magnetic Sensors, and Map Knowledge , 2002, Pervasive.

[41]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[42]  Ram Dantu,et al.  Magnetic Maps for Indoor Navigation , 2011, IEEE Transactions on Instrumentation and Measurement.

[43]  Alireza Sahami Shirazi,et al.  Location-based crowdsourcing: extending crowdsourcing to the real world , 2010, NordiCHI.

[44]  Alexandra Millonig,et al.  Developing Landmark-Based Pedestrian-Navigation Systems , 2007, IEEE Transactions on Intelligent Transportation Systems.

[45]  Ig-Jae Kim,et al.  Indoor location sensing using geo-magnetism , 2011, MobiSys '11.

[46]  Hai Yang,et al.  ACM Transactions on Intelligent Systems and Technology - Special Section on Urban Computing , 2014 .

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

[48]  Sim Heng Ong,et al.  Chromosome classification using dynamic time warping , 2008, Pattern Recognit. Lett..

[49]  Qiang Yang,et al.  High-Level Goal Recognition in a Wireless LAN , 2004, AAAI.

[50]  William F Storms,et al.  Magnetic Field Aided Indoor Navigation , 2012 .

[51]  L. Iftode,et al.  FiatLux : Fingerprinting Rooms Using Light Intensity , 2022 .

[52]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[53]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[54]  R. Fox,et al.  Classical Electrodynamics, 3rd ed. , 1999 .

[55]  Neal Lesh,et al.  Indoor navigation using a diverse set of cheap, wearable sensors , 1999, Digest of Papers. Third International Symposium on Wearable Computers.

[56]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.

[57]  M. Hansen,et al.  Participatory Sensing , 2019, Internet of Things.

[58]  Ram Dantu,et al.  Indoor localization through dynamic time warping , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[59]  Kenji Mase,et al.  Activity and Location Recognition Using Wearable Sensors , 2002, IEEE Pervasive Comput..

[60]  P. Caselli,et al.  Classification of Motor Activities through Derivative Dynamic Time Warping applied on Accelerometer Data , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[61]  Janne Haverinen,et al.  Global indoor self-localization based on the ambient magnetic field , 2009, Robotics Auton. Syst..