WAIPO: A Fusion-Based Collaborative Indoor Localization System on Smartphones

Indoor localization based on smartphone can enhance user’s experiences in indoor environments. Although some innovative solutions have been proposed in the past two decades, how to accurately and efficiently localize users in indoor environments is still a challenging problem. Traditional indoor positioning systems based on Wi-Fi fingerprints or dead reckoning suffer from the variation of Wi-Fi signals and the drift of dead reckoning problems, respectively. Crowdsourcing and ambient sensing stimulate new ways to improve existing localization systems’ accuracy. Using human social factors to calibrate the accuracy of localization is practical and awarding. In this paper, we propose WAIPO, a collaborative indoor localization system with the fusion of Wi-Fi and magnetic fingerprints, image-matching, and people co-occurrence. Specifically, we could obtain the most likely top- $n$ locations based on Wi-Fi fingerprints. We utilize the statistics of users’ historical locations known by image-matching, for which we propose a photo-room matching algorithm, to reduce estimating areas. In order to further improve the accuracy of localization, we propose a co-occurrence and non-co-occurrence detection algorithm to detect users’ spatial-temporal co-occurrence and determine users’ locations with magnetic calibration. We have fully implemented WAIPO on the Android platform and perform testbed experiments. The experimental results demonstrate that WAIPO achieves an accuracy of 87.3% on average, which outperforms the state-of-the-art indoor localization systems.

[1]  Youngnam Han,et al.  SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor Localization , 2015, IEEE Sensors Journal.

[2]  Alec Wolman,et al.  Virtual Compass: Relative Positioning to Sense Mobile Social Interactions , 2010, Pervasive.

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

[4]  Guoliang Xing,et al.  ZiFind: Exploiting cross-technology interference signatures for energy-efficient indoor localization , 2013, 2013 Proceedings IEEE INFOCOM.

[5]  Lawrence Wai-Choong Wong,et al.  A robust dead-reckoning pedestrian tracking system with low cost sensors , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[6]  Yunhao Liu,et al.  WILL: Wireless indoor localization without site survey , 2012, 2012 Proceedings IEEE INFOCOM.

[7]  Torbjörn Wigren Adaptive Enhanced Cell-ID Fingerprinting Localization by Clustering of Precise Position Measurements , 2007, IEEE Transactions on Vehicular Technology.

[8]  Xiaolin Li,et al.  Guoguo: enabling fine-grained indoor localization via smartphone , 2013, MobiSys '13.

[9]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[10]  B Javidi,et al.  Optical image encryption based on input plane and Fourier plane random encoding. , 1995, Optics letters.

[11]  Mario Gerla,et al.  FreeLoc: Calibration-free crowdsourced indoor localization , 2013, 2013 Proceedings IEEE INFOCOM.

[12]  Yunpeng Li,et al.  Dynamic Routing for Social Information Sharing , 2016, IEEE Journal on Selected Areas in Communications.

[13]  Jun Sun,et al.  Social-Loc: improving indoor localization with social sensing , 2013, SenSys '13.

[14]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[15]  Henri Nurminen,et al.  Particle filter and smoother for indoor localization , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[16]  Jonathan Ledlie,et al.  Molé: A scalable, user-generated WiFi positioning engine , 2011, IPIN.

[17]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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

[19]  Ram Dantu,et al.  LocateMe , 2013, ACM Trans. Intell. Syst. Technol..

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

[21]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[22]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

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

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

[25]  Hongwei Xie,et al.  A Reliability-Augmented Particle Filter for Magnetic Fingerprinting Based Indoor Localization on Smartphone , 2016, IEEE Transactions on Mobile Computing.

[26]  Qiang Ye,et al.  RSSI-Based Bluetooth Indoor Localization , 2015, 2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN).

[27]  Ramesh Govindan,et al.  Editorial: A Message from the Outgoing Editor-in-Chief and Associate Editor-in-Chief , 2014, IEEE Trans. Mob. Comput..

[28]  Patrick Robertson,et al.  Simultaneous localization and mapping for pedestrians using only foot-mounted inertial sensors , 2009, UbiComp.

[29]  Chong Meng Samson See,et al.  A Real-Time Indoor WiFi Localization System Utilizing Smart Antennas , 2007, IEEE Transactions on Consumer Electronics.

[30]  Chuck Rieger,et al.  PinPoint: An Asynchronous Time-Based Location Determination System , 2006, MobiSys '06.

[31]  Lihua Xie,et al.  Secure and robust Wi-Fi fingerprinting indoor localization , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[32]  Deborah Estrin,et al.  Employing user feedback for semantic location services , 2011, UbiComp '11.

[33]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[34]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[35]  Yunhao Liu,et al.  Smartphones Based Crowdsourcing for Indoor Localization , 2015, IEEE Transactions on Mobile Computing.

[36]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

[37]  Peter A. Dinda,et al.  Indoor localization without infrastructure using the acoustic background spectrum , 2011, MobiSys '11.

[38]  Charles C. Kemp,et al.  Shoes as a platform for vision , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..

[39]  Jianxin Wu,et al.  Poster abstract: MaWi: A hybrid Magnetic and Wi-Fi system for scalable indoor localization , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[40]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[41]  Dongsoo Han,et al.  Crowdsourced radiomap for room-level place recognition in urban environment , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[42]  Jürgen Sieck,et al.  Using the Magnetic Field for Indoor Localisation on a Mobile Phone , 2013, Progress in Location-Based Services.

[43]  René Mayrhofer,et al.  Shake Well Before Use: Authentication Based on Accelerometer Data , 2007, Pervasive.

[44]  Sebastian Tilch,et al.  Survey of optical indoor positioning systems , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

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

[46]  Oscar Mayora-Ibarra,et al.  Investigation of indoor localization with ambient FM radio stations , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[47]  Rimon Elias,et al.  An accurate indoor localization technique using image matching , 2007 .

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

[49]  Jean C. Walrand,et al.  Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing , 2012, 2012 Proceedings IEEE INFOCOM.

[50]  Polly Huang,et al.  Accuracy Performance Analysis between War Driving and War Walking in Metropolitan Wi-Fi Localization , 2010, IEEE Transactions on Mobile Computing.

[51]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[52]  Moustafa Youssef,et al.  RASID: A robust WLAN device-free passive motion detection system , 2011, 2012 IEEE International Conference on Pervasive Computing and Communications.

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

[54]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..