Automatic Update of Indoor Location Fingerprints with Pedestrian Dead Reckoning

In this article, we propose a new method for automatically updating a Wi-Fi indoor positioning model on a cloud server by employing uploaded sensor data obtained from the smartphone sensors of a specific user who spends a lot of time in a given environment (e.g., a worker in the environment). In this work, we attempt to track the user with pedestrian dead reckoning techniques, and at the same time we obtain Wi-Fi scan data from a mobile device possessed by the user. With the scan data and the estimated coordinates uploaded to a cloud server, we can automatically create a pair consisting of a scan and its corresponding indoor coordinates during the user's daily life and update an indoor positioning model on the server by using the information. With this approach, we try to cope with the instability of Wi-Fi-based positioning methods caused by changing environmental dynamics, that is, layout changes and moving or removal of Wi-Fi access points. Therefore, ordinary users (e.g., customers) who do not have rich sensors can benefit from the continually updating positioning model.

[1]  Robert H. Deng,et al.  Public Key Cryptography – PKC 2004 , 2004, Lecture Notes in Computer Science.

[2]  George Baciu,et al.  Using Wi-Fi Signal Strength to Localize in Wireless Sensor Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[3]  Qiang Yang,et al.  Reducing the Calibration Effort for Location Estimation Using Unlabeled Samples , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[4]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[5]  Takuya Maekawa,et al.  Unsupervised Activity Recognition with User's Physical Characteristics Data , 2011, 2011 15th Annual International Symposium on Wearable Computers.

[6]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[7]  Henk L. Muller,et al.  Personal position measurement using dead reckoning , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..

[8]  Philipp Bolliger,et al.  Redpin - adaptive, zero-configuration indoor localization through user collaboration , 2008, MELT '08.

[9]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[10]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

[11]  Nitish V. Thakor,et al.  EEG-based detection of awakening from isoflurane anesthesia in rats , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[12]  MaekawaTakuya,et al.  Automatic Update of Indoor Location Fingerprints with Pedestrian Dead Reckoning , 2015 .

[13]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[14]  Andrew W. Moore,et al.  X-means: Extending K-means with Efficient Estimation of the Number of Clusters , 2000, ICML.

[15]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

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

[17]  Laura Ruotsalainen Visual Gyroscope and Odometer for Pedestrian Indoor Navigation with a Smartphone , 2012 .

[18]  Wade Trappe,et al.  Exploiting Environmental Properties for Wireless Localization and Location Aware Applications , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[19]  Mauro Cettolo,et al.  Efficient audio segmentation algorithms based on the BIC , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[20]  Arnaud Doucet,et al.  Sequential Monte Carlo Methods , 2006, Handbook of Graphical Models.

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

[22]  Hojung Cha,et al.  Smartphone-Based Collaborative and Autonomous Radio Fingerprinting , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[23]  John C. Stein,et al.  Indoor Radio WLAN Performance Part II : Range Performance in a Dense Office Environment , 1998 .

[24]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[25]  Qiang Yang,et al.  Adaptive Temporal Radio Maps for Indoor Location Estimation , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[26]  S. Chen,et al.  Speaker, Environment and Channel Change Detection and Clustering via the Bayesian Information Criterion , 1998 .

[27]  Kaori Fujinami,et al.  Recognizing a Mobile Phone's Storing Position as a Context of a Device and a User , 2012, MobiQuitous.

[28]  Shaul Markovitch,et al.  The Role of Forgetting in Learning , 1988, ML.

[29]  Andrew G. Dempster,et al.  A new method to generate and maintain a WiFi fingerprinting database automatically by using RFID , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[30]  Ling Bao,et al.  Activity Recognition from User-Annotated Acceleration Data , 2004, Pervasive.

[31]  Maria Garcia Puyol,et al.  Collaborative Pedestrian Mapping of Buildings Using Inertial Sensors and FootSLAM , 2011 .

[32]  Qiang Yang,et al.  Adaptive Localization in a Dynamic WiFi Environment through Multi-view Learning , 2007, AAAI.

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

[34]  Gerhard Tröster,et al.  Improved actionSLAM for long-term indoor tracking with wearable motion sensors , 2013, ISWC '13.

[35]  Xin Pan,et al.  ARIEL: automatic wi-fi based room fingerprinting for indoor localization , 2012, UbiComp.

[36]  Teemu Roos,et al.  Semi-supervised Learning for WLAN Positioning , 2011, ICANN.

[37]  Kevin C. Almeroth,et al.  Real-world environment models for mobile network evaluation , 2005, IEEE Journal on Selected Areas in Communications.

[38]  Polly Huang,et al.  Sensor-assisted wi-fi indoor location system for adapting to environmental dynamics , 2005, MSWiM '05.

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

[40]  Youngnam Han,et al.  Improved heading estimation for smartphone-based indoor positioning systems , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).