A Comparison Analysis of BLE-Based Algorithms for Localization in Industrial Environments

Proximity beacons are small, low-power devices capable of transmitting information at a limited distance via Bluetooth low energy protocol. These beacons are typically used to broadcast small amounts of location-dependent data (e.g., advertisements) or to detect nearby objects. However, researchers have shown that beacons can also be used for indoor localization converting the received signal strength indication (RSSI) to distance information. In this work, we study the effectiveness of proximity beacons for accurately locating objects within a manufacturing plant by performing extensive experiments in a real industrial environment. To this purpose, we compare localization algorithms based either on trilateration or environment fingerprinting combined with a machine-learning based regressor (k-nearest neighbors, support-vector machines, or multi-layer perceptron). Each algorithm is analyzed in two different types of industrial environments. For each environment, various configurations are explored, where a configuration is characterized by the number of beacons per square meter and the density of fingerprint points. In addition, the fingerprinting approach is based on a preliminary site characterization; it may lead to location errors in the presence of environment variations (e.g., movements of large objects). For this reason, the robustness of fingerprinting algorithms against such variations is also assessed. Our results show that fingerprint solutions outperform trilateration, showing also a good resilience to environmental variations. Given the similar error obtained by all three fingerprint approaches, we conclude that k-NN is the preferable algorithm due to its simple deployment and low number of hyper-parameters.

[1]  James She,et al.  BLE Beacons for Internet of Things Applications: Survey, Challenges, and Opportunities , 2018, IEEE Internet of Things Journal.

[2]  Anil K. Jain,et al.  NOTE ON DISTANCE-WEIGHTED k-NEAREST NEIGHBOR RULES. , 1978 .

[3]  Leandro Rodríguez Liñares,et al.  Indoor Tracking Persons Using Bluetooth: A Real Experiment with Different Fingerprinting-Based Algorithms , 2013, ISAmI.

[4]  R. Faragher,et al.  An Analysis of the Accuracy of Bluetooth Low Energy for Indoor Positioning Applications , 2014 .

[5]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

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

[7]  Osama Moselhi,et al.  Enhanced Localization for Indoor Construction , 2015 .

[8]  Sungwon Kang,et al.  BLE-Based Accurate Indoor Location Tracking for Home and Office , 2015, NeTCoM 2015.

[9]  Danijel Cabarkapa,et al.  Comparative analysis of the Bluetooth Low-Energy indoor positioning systems , 2015, 2015 12th International Conference on Telecommunication in Modern Satellite, Cable and Broadcasting Services (TELSIKS).

[10]  Zili Chen,et al.  Measuring a Distance between Things with Improved Accuracy , 2015, ANT/SEIT.

[11]  Jie Liu,et al.  COIN-GPS: indoor localization from direct GPS receiving , 2014, MobiSys.

[12]  Sheikh Tahir Bakhsh,et al.  Indoor positioning in Bluetooth networks using fingerprinting and lateration approach , 2011, 2011 International Conference on Information Science and Applications.

[13]  Stefano Chessa,et al.  A stigmergic approach to indoor localization using Bluetooth Low Energy beacons , 2015, 2015 12th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

[14]  Jia Liu,et al.  Energy Analysis of Device Discovery for Bluetooth Low Energy , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[15]  Dierna Giovanni Luca Towards accurate indoor localization using iBeacons , fingerprinting and particle filtering , 2016 .

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

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

[18]  Johan Larsson Distance Estimation and Positioning Based on Bluetooth Low Energy Technology , 2015 .

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

[20]  Damian Grzechca,et al.  Analysis of Object Location Accuracy for iBeacon Technology based on the RSSI Path Loss Model and Fingerprint Map , 2016 .

[21]  D. Ruppert The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[22]  Nattha Jindapetch,et al.  Problem investigation of min-max method for RSSI based indoor localization , 2015, 2015 12th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON).

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

[24]  N. Newman Apple iBeacon technology briefing , 2014 .

[25]  Mohammed Abdul Qadeer,et al.  Indoor positioning system using Wi-Fi & Bluetooth Low Energy technology , 2016, 2016 Thirteenth International Conference on Wireless and Optical Communications Networks (WOCN).

[26]  Christine Julien,et al.  Comparative evaluation of Received Signal-Strength Index (RSSI) based indoor localization techniques for construction jobsites , 2011, Adv. Eng. Informatics.

[27]  Alena Kovarova,et al.  A Study of Devising Neural Network Based Indoor Localization Using Beacons : First Results , 2015 .

[28]  Ali Taylan Cemgil,et al.  Model-Based Localization and Tracking Using Bluetooth Low-Energy Beacons , 2017, Sensors.

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

[30]  Faheem Zafari,et al.  Microlocation for Internet-of-Things-Equipped Smart Buildings , 2015, IEEE Internet of Things Journal.

[31]  Carles Gomez,et al.  Overview and Evaluation of Bluetooth Low Energy: An Emerging Low-Power Wireless Technology , 2012, Sensors.