TrueStory: Accurate and Robust RF-Based Floor Estimation for Challenging Indoor Environments

WiFi-based indoor localization systems are popular due to the WiFi ubiquity and availability in commodity smartphone devices for network communication. The majority of these systems focus on finding the user’s 2-D location in a single floor. However, this is of little value when the altitude of the user is unknown in any typical multi-story building. In this paper, we propose TrueStory: a system that can accurately and robustly identify the user’s floor level using the building’s WiFi networks. TrueStory targets challenging environments where the access point (AP) density is not uniform and/or there are open areas that make the APs heard strongly in faraway floors. To handle these challenges, TrueStory employs a number of techniques including signal normalization, AP power equalization, and fusing various learners using a multilayer perceptron neural network. We present the design and implementation of TrueStory and evaluate its performance in three different testbeds. Our evaluation shows that TrueStory can accurately identify the user’s exact floor level up to 91.8% of the time and within one floor error 99% of the time. This improves the floor estimation accuracy over the state-of-the-art systems and reduces the high floor errors by more than 23%. In addition, we show that it has a robust performance for various challenging environments.

[1]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[2]  Moustafa Youssef,et al.  Humaine: a ubiquitous smartphone-based user heading estimation for mobile computing systems , 2017, GeoInformatica.

[3]  Moustafa Youssef,et al.  Accurate and Energy-Efficient GPS-Less Outdoor Localization , 2017, ACM Trans. Spatial Algorithms Syst..

[4]  Haiyong Luo,et al.  HYFI: Hybrid Floor Identification Based on Wireless Fingerprinting and Barometric Pressure , 2017, IEEE Transactions on Industrial Informatics.

[5]  Moustafa Youssef,et al.  Towards ubiquitous indoor spatial awareness on a worldwide scale , 2017, SIGSPACIAL.

[6]  Ashok K. Agrawala,et al.  Hapi: A Robust Pseudo-3D Calibration-Free WiFi-based Indoor Localization System , 2018, MobiQuitous.

[7]  José M. Alonso,et al.  Continuous Space Estimation: Increasing WiFi-Based Indoor Localization Resolution without Increasing the Site-Survey Effort , 2017, Sensors.

[8]  Tao Gu,et al.  B-Loc: Scalable Floor Localization Using Barometer on Smartphone , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

[9]  Moustafa Youssef,et al.  Multivariate analysis for probabilistic WLAN location determination systems , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[10]  Moustafa Youssef,et al.  Robust and ubiquitous smartphone-based lane detection , 2016, Pervasive Mob. Comput..

[11]  Qiang Yang,et al.  Indoor localization in multi-floor environments with reduced effort , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[12]  Frantisek Galcík,et al.  Grid-based indoor localization using smartphones , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[13]  Ashok K. Agrawala,et al.  LOCATION-CLUSTERING TECHNIQUES FOR WLAN LOCATION DETERMINATION SYSTEMS , 2006 .

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

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

[16]  Moustafa Youssef,et al.  Dejavu: an accurate energy-efficient outdoor localization system , 2013, SIGSPATIAL/GIS.

[17]  Hao Jiang,et al.  WinIPS: WiFi-based non-intrusive IPS for online radio map construction , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[18]  Azeem J. Khan,et al.  Barometric phone sensors: more hype than hope! , 2014, HotMobile.

[19]  Ashok K. Agrawala,et al.  Locus: robust and calibration-free indoor localization, tracking and navigation for multi-story buildings , 2015, J. Locat. Based Serv..

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

[21]  Wei Chen,et al.  A novel clustering and KWNN-based strategy for Wi-Fi fingerprint indoor localization , 2015, 2015 4th International Conference on Computer Science and Network Technology (ICCSNT).

[22]  Koustubh Sharma,et al.  Indoor Localization Using Smartphones in Multi Floor Environments Without Prior Calibration or Added Infrastructure , 2015 .

[23]  Yuxiang Sun,et al.  WiFi signal strength-based robot indoor localization , 2014, 2014 IEEE International Conference on Information and Automation (ICIA).

[24]  Patrick Robertson,et al.  Enabling landmark-based accurate and robust next generation indoor LBSs , 2018, SIGSPATIAL/GIS.

[25]  Henning Lenz,et al.  Fusion of Barometric Sensors, WLAN Signals and Building Information for 3--D Indoor/Campus Localization , 2006 .

[26]  Moustafa Youssef,et al.  Towards truly ubiquitous indoor localization on a worldwide scale , 2015, SIGSPATIAL/GIS.

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

[28]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

[29]  Adolfo Martínez Usó,et al.  UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[30]  Moustafa Youssef,et al.  HyRise: A Robust and Ubiquitous Multi-Sensor Fusion-based Floor Localization System , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[31]  M. W Gardner,et al.  Artificial neural networks (the multilayer perceptron)—a review of applications in the atmospheric sciences , 1998 .

[32]  Aviral Shrivastava,et al.  UrbanEye: An outdoor localization system for public transport , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[33]  Moustafa Youssef,et al.  A Robust Zero-Calibration RF-Based Localization System for Realistic Environments , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[34]  Moustafa Youssef,et al.  LaneQuest: An accurate and energy-efficient lane detection system , 2015, 2015 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[35]  Takeshi Kurata,et al.  Indoor floor-level detection by collectively decomposing factors of atmospheric pressure , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[36]  Moustafa Youssef,et al.  It's the Human that Matters: Accurate User Orientation Estimation for Mobile Computing Applications , 2014, MobiQuitous.

[37]  Moustafa Youssef,et al.  The Tale of Two Localization Technologies: Enabling Accurate Low-Overhead WiFi-based Localization for Low-end Phones , 2017, SIGSPATIAL/GIS.

[38]  Moustafa Youssef,et al.  An Analysis of Device-Free and Device-Based WiFi-Localization Systems , 2014, Int. J. Ambient Comput. Intell..

[39]  Mahesh K. Marina,et al.  HiMLoc: Indoor smartphone localization via activity aware Pedestrian Dead Reckoning with selective crowdsourced WiFi fingerprinting , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[40]  Moustafa Youssef,et al.  New insights into wifi-based device-free localization , 2013, UbiComp.

[41]  Jian Shi,et al.  A Low-Complexity Floor Determination Method Based on WiFi for Multi-Floor Buildings , 2013, ICT 2013.

[42]  Guojun Dai,et al.  BarFi: Barometer-Aided Wi-Fi Floor Localization Using Crowdsourcing , 2015, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[43]  Moustafa Youssef,et al.  SemanticSLAM: Using Environment Landmarks for Unsupervised Indoor Localization , 2016, IEEE Transactions on Mobile Computing.

[44]  Moustafa Youssef,et al.  semMatch: road semantics-based accurate map matching for challenging positioning data , 2015, SIGSPATIAL/GIS.

[45]  Henning Schulzrinne,et al.  Finding 9-1-1 callers in tall buildings , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.