Investigations into Bluetooth low energy localization precision limits

In this paper we study the influence of directional radio patterns of Bluetooth low energy (BLE) beacons on smartphone localization accuracy and beacon network planning. A two-dimensional model of the power emission characteristic is derived from measurements of the radiation pattern of BLE beacons carried out in an RF chamber. The Cramer-Rao lower bound (CRLB) for position estimation is then derived for this directional power emission model. With this lower bound on the RMS positioning error the coverage of different beacon network configurations can be evaluated. For near-optimal network planing an evolutionary optimization algorithm for finding the best beacon placement is presented.

[1]  Reinhold Häb-Umbach,et al.  Aligning training modelswith smartphone properties in WiFi fingerprinting based indoor localization , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

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

[4]  Abhaya Asthana,et al.  An Indoor Wireless System for Personalized Shopping Assistance , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[5]  Luca Benini,et al.  Bluetooth indoor localization with multiple neural networks , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[6]  Wee-Seng Soh,et al.  Cramer-Rao Bound Analysis of Localization Using Signal Strength Difference as Location Fingerprint , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Mathias Schmitt,et al.  Human-machine-interaction in the industry 4.0 era , 2014, 2014 12th IEEE International Conference on Industrial Informatics (INDIN).

[8]  24th European Signal Processing Conference, EUSIPCO 2016, Budapest, Hungary, August 29 - September 2, 2016 , 2016, European Signal Processing Conference.

[9]  Chansik Park,et al.  Range-free indoor positioning system using smartphone with bluetooth capability , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[10]  Nobuo Kawaguchi,et al.  Indoor positioning method integrating pedestrian Dead Reckoning with magnetic field and WiFi fingerprints , 2015, 2015 Eighth International Conference on Mobile Computing and Ubiquitous Networking (ICMU).

[11]  Andreas Krause,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008, J. Mach. Learn. Res..

[12]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[13]  Reinhold Häb-Umbach,et al.  A hidden Markov model for indoor user tracking based on WiFi fingerprinting and step detection , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[14]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

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

[16]  Carlo Fischione,et al.  Mobile Node Localization via Pareto Optimization: Algorithm and Fundamental Performance Limitations , 2015, IEEE Journal on Selected Areas in Communications.