Accurate Gridless Indoor Localization Based on Multiple Bluetooth Beacons and Machine Learning

In this work we present an indoor location method using smartphones as a source of location information. The proposed method uses the Received Signal Strength Indicator (RSSI) value from Bluetooth Low Energy Beacons scattered around interior spaces. We present the results of our model using machine learning, which was developed based on measurements of RSSI values from Beacons inside a lab environment occupying a space of 31m2. Measurements were fed to the open-source TensorFlow framework to develop an estimator of the distance between the mobile phone and the beacon. Next, based on the cross-sections of peripheral lines having as a center the location of the Beacons and radius the predicted distances we compute the intersection points from all circles and base our position estimation on the Geometric median of intersection points. Through experiments, we show that our system has an average accuracy of 69.58cm and can predict position with an accuracy of less than a meter in 80% of the cases.

[1]  Filip Maly,et al.  Improving Indoor Localization Using Bluetooth Low Energy Beacons , 2016, Mob. Inf. Syst..

[2]  Bruno Sinopoli,et al.  ALPS: A Bluetooth and Ultrasound Platform for Mapping and Localization , 2015, SenSys.

[3]  Haiyong Luo,et al.  RSSI based Bluetooth low energy indoor positioning , 2014, IPIN.

[4]  Pranesh Sthapit,et al.  Bluetooth Based Indoor Positioning Using Machine Learning Algorithms , 2018, 2018 IEEE International Conference on Consumer Electronics - Asia (ICCE-Asia).

[5]  Andreas F. Molisch,et al.  Localization via Ultra- Wideband Radios , 2005 .

[6]  Qingyu Wang,et al.  A Bluetooth Location Method Based on kNN Algorithm , 2019, 2019 15th International Computer Engineering Conference (ICENCO).

[7]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

[8]  Theofanis Orphanoudakis,et al.  Bluetooth Beacon Based Accurate Indoor Positioning Using Machine Learning , 2019, 2019 4th South-East Europe Design Automation, Computer Engineering, Computer Networks and Social Media Conference (SEEDA-CECNSM).

[9]  Fuqiang Liu,et al.  Indoor Location Position Based on Bluetooth Signal Strength , 2015, 2015 2nd International Conference on Information Science and Control Engineering.

[10]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[11]  Morikazu Nakamura,et al.  A Machine Learning Approach to Indoor Positioning for Mobile Targets using BLE Signals , 2019, 2019 34th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC).

[12]  Robert Piché,et al.  A Survey of Selected Indoor Positioning Methods for Smartphones , 2017, IEEE Communications Surveys & Tutorials.

[13]  Habib Mohammed Hussien,et al.  Survey on Indoor Positioning Techniques and Systems , 2017, ICT4DA.

[14]  Yiran Peng,et al.  An Iterative Weighted KNN (IW-KNN) Based Indoor Localization Method in Bluetooth Low Energy (BLE) Environment , 2016, 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld).

[15]  Wei Wang,et al.  Accurate Indoor Location for the IoT , 2018, Computer.