Bluetooth-Based Indoor Positioning Through ToF and RSSI Data Fusion

After several decades of both market and scientific interest, indoor positioning is still a hot and not completely solved topic, fostered by the advancement of technology, pervasive market penetration of mobile devices and novel communication standards. In this work, we propose a two-step model-based indoor positioning algorithm based on Bluetooth Low-Energy, a pervasive and energy efficient standard protocol. In the first (i.e. ranging) step a Kalman Filter (KF) performs the fusion of both RSSI and Time-of-Flight measurement data. Thus, we demonstrate the benefit of not relying only on RSSI, comparing ranging performed with or without the help of ToF. In the second (i.e. positioning) step, the distance estimates from multiple anchors are combined into a quadratic cost function, which is minimized to determine the coordinates of the target node in a planar reference frame. The proposed solution is tailored to reduce the computational effort and target real-time execution on an embedded platform, demonstrating a limited loss of performance. The paper presents an experimental setup and discusses meaningful results, demonstrating a robust BLE-based indoor positioning solution for embedded systems.

[1]  Hend Suliman Al-Khalifa,et al.  Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances † , 2016, Sensors.

[2]  Sudarshan S. Chawathe,et al.  Beacon Placement for Indoor Localization using Bluetooth , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[3]  Wilhelm Stork,et al.  A bi-modal ad-hoc localization scheme for wireless networks based on RSS and ToF fusion , 2013, 2013 10th Workshop on Positioning, Navigation and Communication (WPNC).

[4]  Elisabetta Farella,et al.  RSSI or Time-of-flight for Bluetooth Low Energy based localization? An experimental evaluation , 2018, 2018 11th IFIP Wireless and Mobile Networking Conference (WMNC).

[5]  Alex Moschevikin,et al.  Bayesian filters for ToF and RSS measurements for indoor positioning of a mobile object , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[6]  Alan Bensky Chapter 2 – Radio Propagation , 2004 .

[7]  E. Farella,et al.  Bluetooth Low Energy for data streaming: Application-level analysis and recommendation , 2015, 2015 6th International Workshop on Advances in Sensors and Interfaces (IWASI).

[8]  D. Shanno Conditioning of Quasi-Newton Methods for Function Minimization , 1970 .

[9]  John K. Pollard,et al.  Position measurement using Bluetooth , 2006, IEEE Transactions on Consumer Electronics.

[10]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[12]  Yu Gu,et al.  Energy-Efficient Indoor Localization of Smart Hand-Held Devices Using Bluetooth , 2015, IEEE Access.

[13]  D. Simon Kalman filtering with state constraints: a survey of linear and nonlinear algorithms , 2010 .

[14]  David Macii,et al.  Power consumption reduction in Wireless Sensor Networks through optimal synchronization , 2009, 2009 IEEE Instrumentation and Measurement Technology Conference.

[15]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

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

[17]  Sudarshan S. Chawathe Low-latency indoor localization using bluetooth beacons , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[18]  Daniele Fontanelli,et al.  A Data Fusion Technique for Wireless Ranging Performance Improvement , 2013, IEEE Transactions on Instrumentation and Measurement.

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

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

[21]  Xinbing Wang,et al.  Fundamental limits of RSS fingerprinting based indoor localization , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[22]  Fernando Seco Granja,et al.  Finding objects using UWB or BLE localization technology: A museum-like use case , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

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