BarFi: Barometer-Aided Wi-Fi Floor Localization Using Crowdsourcing

As an important supporting technology, floor localization in multi-floor buildings plays significant roles in many indoor Location Based Service (LBS) applications such as the fire emergency response and the floor-based precise advertising. While the majority of Received-Signal-Strength (RSS)-fingerprint-based wireless indoor localization approaches suffer from the labor-intensive and time-consuming site-survey and the low localization accuracy, barometer-based floor localization is another promising direction due to the increasing availability of the barometer-sensor-equipped smartphones. This paper is the first indoor localization work that exploits the combination of Wi-Fi RSS and barometric pressure for accurate floor localization. Compared with an art-of-the-state algorithm, B-Loc, the highlight of the proposed Bar Fi approach is that it does not need all client smartphones but only low percentage of them equipped with barometer sensors. Using crowd sourcing, Bar Fi eliminates the need of war-driving of site-survey and prior knowledge about both the Wi-Fi infrastructure and the floor plans of buildings. The key novelty of Bar Fi is a two-phase clustering method proposed to train the RSS fingerprint floor map with the aid of barometer, which consists of a barometer-based hierarchical clustering phase and a Wi-Fi-based K-Means clustering phase. The real-world evaluation shows Bar Fi achieves satisfying performance that its accuracy reaches 96.3% when the proportion of smartphones equipped with barometer sensors is 12% out of the total.

[1]  S. C. Johnson Hierarchical clustering schemes , 1967, Psychometrika.

[2]  Injong Rhee,et al.  Towards Mobile Phone Localization without War-Driving , 2010, 2010 Proceedings IEEE INFOCOM.

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

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

[5]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[6]  Andrew G. Dempster,et al.  Differences in RSSI readings made by different Wi-Fi chipsets: A limitation of WLAN localization , 2011, 2011 International Conference on Localization and GNSS (ICL-GNSS).

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

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

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

[10]  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.

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

[12]  Moustafa Youssef,et al.  Demonstrating CrowdInside: A system for the automatic construction of indoor floor-plans , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

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

[14]  Tung-Shou Chen,et al.  Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems a Combined K-means and Hierarchical Clustering Method for Improving the Clustering Efficiency of Microarray , 2022 .

[15]  Jian Lu,et al.  FTrack: Infrastructure-free floor localization via mobile phone sensing , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

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