BluePIL: a Bluetooth-based PassIve Localization Method

Indoor location services are of great relevance for several applications ranging from mobile marketing and navigation to healthcare technologies. Wireless technologies provide a method of gauging performance indicators through the capturing of signals emitted by mobile devices. Since the Bluetooth technology has seen a steady growth over the years, providing a viable alternative to 802.11 protocols, this paper presents BluePIL, a fully passive system for Bluetooth device identification and localization designed as a distributed streaming architecture delivering results in near-real-time. This approach enables a contact and activity tracing with different data privacy dimensions. BluePIL relies on parts of the Bluetooth address for device identification and a modified multi-lateration algorithm using a path loss model for device localization. The results were obtained using Ubertooth Bluetooth sensors and low-cost hardware (ASUS Tinkerboard devices), showing that the approach achieves localization accuracies of 1 m to 1.4 m within a space of around 12 $\mathrm{m}^{2}$ and 25 $\mathrm{m}^{2}$, respectively.

[1]  Sania Bhatti,et al.  Survey of Target Tracking Protocols Using Wireless Sensor Network , 2009, 2009 Fifth International Conference on Wireless and Mobile Communications.

[2]  Qi Xuan,et al.  Passive Indoor Localization Based on CSI and Naive Bayes Classification , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[3]  Grzegorz Cielniak,et al.  Indoor positioning of shoppers using a network of Bluetooth Low Energy beacons , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[4]  Jun-Ho Huh,et al.  An Indoor Location-Based Control System Using Bluetooth Beacons for IoT Systems , 2017, Sensors.

[5]  Song Chai,et al.  An Indoor Positioning Algorithm using Bluetooth Low Energy RSSI , 2016 .

[6]  David Starobinski,et al.  Tracking Anonymized Bluetooth Devices , 2019, Proc. Priv. Enhancing Technol..

[7]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[8]  Robert Harle,et al.  Location Fingerprinting With Bluetooth Low Energy Beacons , 2015, IEEE Journal on Selected Areas in Communications.

[9]  Guoliang Xing,et al.  BlueID: A practical system for Bluetooth device identification , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[10]  Naser El-Sheimy,et al.  Smartphone-Based Indoor Localization with Bluetooth Low Energy Beacons , 2016, Sensors.

[11]  Luca Mainetti,et al.  A survey on indoor positioning systems , 2014, 2014 22nd International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[12]  James Brown,et al.  The Impact of Temperature on Outdoor Industrial Sensornet Applications , 2010, IEEE Transactions on Industrial Informatics.

[13]  Marc Haase,et al.  BlueTrack - Imperceptible Tracking of Bluetooth Devices , 2004 .

[14]  A. Gassmann,et al.  WeTrace - A Privacy-preserving Mobile COVID-19 Tracing Approach and Application , 2020, ArXiv.

[15]  Erik C. Rye,et al.  A Study of MAC Address Randomization in Mobile Devices and When it Fails , 2017, Proc. Priv. Enhancing Technol..

[16]  Bettina Schnor,et al.  Indoor Positioning: A Comparison of WiFi and Bluetooth Low Energy for Region Monitoring , 2016, HEALTHINF.

[17]  Alaa Alhamoud,et al.  Presence detection, identification and tracking in smart homes utilizing bluetooth enabled smartphones , 2014, 39th Annual IEEE Conference on Local Computer Networks Workshops.

[18]  E. Cowan An overview of bluetooth device discovery and fingerprinting techniques – assessing the local context , 2017 .

[19]  Yu Pang,et al.  Indoor Positioning Algorithm Based on the Improved RSSI Distance Model , 2018, Sensors.

[20]  Anum Hameed,et al.  Survey on indoor positioning applications based on different technologies , 2018, 2018 12th International Conference on Mathematics, Actuarial Science, Computer Science and Statistics (MACS).

[21]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems (2nd ed.) , 2004 .

[22]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

[23]  Yide Wang,et al.  A RSSI-based parameter tracking strategy for constrained position localization , 2017, EURASIP Journal on Advances in Signal Processing.

[24]  S. Marchand-Maillet,et al.  Bluetooth Indoor Positioning , 2012 .

[25]  Nico Van de Weghe,et al.  Bluetooth tracking of humans in an indoor environment: An application to shopping mall visits , 2017 .

[26]  Manolis I. A. Lourakis A Brief Description of the Levenberg-Marquardt Algorithm Implemented by levmar , 2005 .

[27]  Andrea Bittau,et al.  BlueSniff: Eve Meets Alice and Bluetooth , 2007, WOOT.

[28]  Ieee Standards Board IEEE standards for local and metropolitan area networks : overview and architecture , 1990 .

[29]  Ingrid Moerman,et al.  Pattern mining in tourist attraction visits through association rule learning on Bluetooth tracking data: A case study of Ghent, Belgium , 2014 .

[30]  Yue Liu,et al.  Bluetooth positioning using RSSI and triangulation methods , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).