Decentralized adaptive indoor positioning protocol using Bluetooth Low Energy

Abstract Previous indoor positioning research has mainly been focused on using Wi-Fi and RFID. In recent years, researchers began to study using Bluetooth 4.0 and Bluetooth Low Energy (BLE) for indoor positioning purposes. In general, positioning techniques based on received signal strength indicator (RSSI), such as signal propagation and fingerprint, are commonly used in wireless/mobile networks. These techniques have certain limitations and tradeoff in terms of accuracy, ease of implementation and practical application/deployment. For example, both methods require a training process before deployment. In this paper, we present a decentralized BLE-based positioning protocol that does not require training before deployment. The training process can automatically be done on the fly by the anchor nodes. While the anchor nodes are broadcasting, they also scan for signals emitted by other anchors. This collaborative communication process exchanges location information and signal strength measurements between each anchor. This process builds a signal-to-distance reference list for the target node to estimate physical distance in a more accurate way. Experimentation in a real indoor environment shows that the proposed collaborative positioning method can achieve an error of 1.5 meters on average. This is generally applicable for most indoor positioning applications for locating people. Furthermore, its implementation is simple and practical, because it does not require training before positioning estimation and is adaptive to environmental changes.

[1]  M Ayoub Khan,et al.  Location Estimation Technique using Extended 3-D LANDMARC Algorithm for Passive RFID Tag , 2009, 2009 IEEE International Advance Computing Conference.

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

[3]  James She,et al.  High Resolution Beacon-Based Proximity Detection for Dense Deployment , 2018, IEEE Transactions on Mobile Computing.

[4]  Francesco Martinelli,et al.  Mobile Robot Localization Using the Phase of Passive UHF RFID Signals , 2014, IEEE Transactions on Industrial Electronics.

[5]  Petros Spachos,et al.  RSSI-Based Indoor Localization With the Internet of Things , 2018, IEEE Access.

[6]  James She,et al.  Using generalized similarity filter to enhance proximity detection for sparse beacon deployment , 2017, 2017 International Conference on Information and Communication Technology Convergence (ICTC).

[7]  Henry C. B. Chan,et al.  BluePrint: BLE Positioning Algorithm Based on NUFO Detection , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[8]  Elena Simona Lohan,et al.  Wi-Fi Crowdsourced Fingerprinting Dataset for Indoor Positioning , 2017, Data.

[9]  Akira Fukuda,et al.  Proposal of Separate Channel Fingerprinting Using Bluetooth Low Energy , 2016, 2016 5th IIAI International Congress on Advanced Applied Informatics (IIAI-AAI).

[10]  Minyi Guo,et al.  Real-Time Locating Systems Using Active RFID for Internet of Things , 2016, IEEE Systems Journal.

[11]  Yi Lu,et al.  Opportunities and Challenges in the Industrial Internet of Things based on 5G Positioning , 2018, 2018 8th International Conference on Localization and GNSS (ICL-GNSS).

[12]  Sung Ho Cho,et al.  Advanced LANDMARC with adaptive k-nearest algorithm for RFID location system , 2010, 2010 2nd IEEE InternationalConference on Network Infrastructure and Digital Content.

[13]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[14]  James She,et al.  Beacon-based proximity detection using compressive sensing for sparse deployment , 2017, 2017 IEEE 18th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[15]  Lei Yang,et al.  Tagoram: real-time tracking of mobile RFID tags to high precision using COTS devices , 2014, MobiCom.

[16]  Josep Paradells Aspas,et al.  A Bluetooth Low Energy Indoor Positioning System with Channel Diversity, Weighted Trilateration and Kalman Filtering , 2017, Sensors.

[17]  Goo-Rak Kwon,et al.  Beacon based indoor positioning system using weighted centroid localization approach , 2016, 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN).

[18]  Michel Deriaz,et al.  Online self-calibration of the propagation model for indoor positioning ranging methods , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[19]  Chung-Hao Huang,et al.  Real-Time RFID Indoor Positioning System Based on Kalman-Filter Drift Removal and Heron-Bilateration Location Estimation , 2015, IEEE Transactions on Instrumentation and Measurement.

[20]  Fredrik Gustafsson,et al.  Sequential Monte Carlo Methods and Theoretical Bounds for Proximity Report Based Indoor Positioning , 2018, IEEE Transactions on Vehicular Technology.

[21]  Xiang Li,et al.  Dynamic-MUSIC: accurate device-free indoor localization , 2016, UbiComp.

[22]  Yinjing Guo,et al.  A Survey on Human Behavior Recognition Using Channel State Information , 2019, IEEE Access.

[23]  Rafael Saraiva Campos,et al.  Evolution of Positioning Techniques in Cellular Networks, from 2G to 4G , 2017, Wirel. Commun. Mob. Comput..

[24]  Luo Haiyong,et al.  RSSI based Bluetooth low energy indoor positioning , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[25]  Fredrik Gustafsson,et al.  Received-Signal-Strength Threshold Optimization Using Gaussian Processes , 2017, IEEE Transactions on Signal Processing.

[26]  Alice Buffi,et al.  A Phase-Based Technique for Localization of UHF-RFID Tags Moving on a Conveyor Belt: Performance Analysis and Test-Case Measurements , 2015, IEEE Sensors Journal.

[27]  Alexis Quesada-Arencibia,et al.  A Protocol-Channel-Based Indoor Positioning Performance Study for Bluetooth Low Energy , 2018, IEEE Access.

[28]  Ding Tan,et al.  BLE Fingerprint Indoor Localization Algorithm Based on Eight-Neighborhood Template Matching , 2019, Sensors.

[29]  Samer S. Saab,et al.  A Standalone RFID Indoor Positioning System Using Passive Tags , 2011, IEEE Transactions on Industrial Electronics.

[30]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[31]  Robert Harle,et al.  Assessing the impact of multi-channel BLE beacons on fingerprint-based positioning , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[32]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

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

[34]  Abdulsalam Yassine,et al.  Equipment Location in Hospitals Using RFID-Based Positioning System , 2012, IEEE Transactions on Information Technology in Biomedicine.

[35]  Yunhao Liu,et al.  ANDMARC: Indoor Location Sensing Using Active RFID , 2003, PerCom.

[36]  Yu-Chi Pu,et al.  Indoor positioning system based on BLE location fingerprinting with classification approach , 2018, Applied Mathematical Modelling.

[37]  Zhenzhong Chen,et al.  3-D BLE Indoor Localization Based on Denoising Autoencoder , 2017, IEEE Access.

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

[39]  Francesco Martinelli,et al.  A Passive UHF-RFID System for the Localization of an Indoor Autonomous Vehicle , 2012, IEEE Transactions on Industrial Electronics.

[40]  Fernando Seco Granja,et al.  Accurate Pedestrian Indoor Navigation by Tightly Coupling Foot-Mounted IMU and RFID Measurements , 2012, IEEE Transactions on Instrumentation and Measurement.