Virtual fingerprint and two-way ranging-based Bluetooth 3D indoor positioning with RSSI difference and distance ratio

ABSTRACT This paper proposes a new method of 3D indoor positioning based on Bluetooth devices. Virtual Received Signal Strength Indicator (RSSI) fingerprint is built on RSSI difference and distance ratio. The concepts and stability of 1D and 2D virtual fingerprints are introduced, and the property of uniqueness for virtual fingerprint is proved. 2D virtual fingerprint is more stable than that of 1D for indoor positioning. Various positioning algorithms, based on virtual fingerprint and one-way ranging, are discussed, such as NN, KNN, Multi-Step and nonlinear optimization, inference and regression. Multi-Step algorithm holds the best performance in time and error. The proposed method utilizes virtual fingerprint and two-way ranging to overcome the four evident shortcomings of the traditional RRSI fingerprint-based methods. Firstly, measured RSSI is calibration-less for different Bluetooth devices and varying battery status. Secondly, virtual fingerprint of training is obtained by computing, not measured point by point in whole 3D indoor environment. Thirdly, 3D indoor positioning method is employed to substitute for the classical 2D positioning methods. Finally, two-way ranging is adopted to take the place of the conventional one-way ranging and improve the positioning precision. The correctness and availability of the proposed method are testified by the simulation and hardware experiments.

[1]  Hien Nguyen Van,et al.  SSD: A Robust RF Location Fingerprint Addressing Mobile Devices' Heterogeneity , 2013, IEEE Transactions on Mobile Computing.

[2]  Fangfang Dong,et al.  A Calibration-Free Localization Solution for Handling Signal Strength Variance , 2009, MELT.

[3]  Joseph Decuir,et al.  Introducing Bluetooth Smart: Part II: Applications and updates. , 2014, IEEE Consumer Electronics Magazine.

[4]  M. Ghogho,et al.  Sounding, Channel Characterisation and Cellular Handset Positioning in a Large Indoor Environment at 2 GHz , 2007 .

[5]  Andrew G. Dempster,et al.  How feasible is the use of magnetic field alone for indoor positioning? , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

[7]  Thomas Q. Wang,et al.  Position Accuracy of Time-of-Arrival Based Ranging Using Visible Light With Application in Indoor Localization Systems , 2013, Journal of Lightwave Technology.

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

[9]  Yusheng Ji,et al.  RF-Sensing of Activities from Non-Cooperative Subjects in Device-Free Recognition Systems Using Ambient and Local Signals , 2014, IEEE Transactions on Mobile Computing.

[10]  Robert Harle,et al.  A Survey of Indoor Inertial Positioning Systems for Pedestrians , 2013, IEEE Communications Surveys & Tutorials.

[11]  Lorenzo Chiari,et al.  Comparison of Standard Clinical and Instrumented Physical Performance Tests in Discriminating Functional Status of High-Functioning People Aged 61–70 Years Old , 2019, Sensors.

[12]  James Poirot,et al.  Position Location: Triangulation Versus Circulation , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Yue Liu,et al.  Bluetooth positioning using RSSI and triangulation methods , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).

[14]  Santiago Mazuelas,et al.  Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

[15]  Heesung Jun,et al.  Vision-based location positioning using augmented reality for indoor navigation , 2008, IEEE Transactions on Consumer Electronics.

[16]  Honggui Li,et al.  Low-Cost 3D Bluetooth Indoor Positioning with Least Square , 2014, Wirel. Pers. Commun..

[17]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[18]  N. Blaunstein,et al.  Localization and positioning of any subscriber in indoor environments on the basis of analysis of joint AOA-TOA signal distribution , 2011, 2011 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications.

[19]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[20]  Choi Look Law,et al.  Indoor Positioning Using UWB-IR Signals in the Presence of Dense Multipath with Path Overlapping , 2012, IEEE Transactions on Wireless Communications.

[21]  Hao Xia,et al.  Multi-Phase Fingerprint Map Based on Interpolation for Indoor Localization Using iBeacons , 2018, IEEE Sensors Journal.

[22]  William C. Suski,et al.  Using a Map of Measurement Noise to Improve UWB Indoor Position Tracking , 2013, IEEE Transactions on Instrumentation and Measurement.

[23]  Mikkel Baun Kjærgaard,et al.  Hyperbolic Location Fingerprinting: A Calibration-Free Solution for Handling Differences in Signal Strength (concise contribution) , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[24]  Jianxin Wu,et al.  GROPING: Geomagnetism and cROwdsensing Powered Indoor NaviGation , 2015, IEEE Transactions on Mobile Computing.

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

[26]  Athanasios V. Vasilakos,et al.  ACE: An Accurate and Efficient Multi-Entity Device-Free WLAN Localization System , 2012, IEEE Transactions on Mobile Computing.

[27]  M. Bocquet,et al.  Using enhanced-TDOA measurement for indoor positioning , 2005, IEEE Microwave and Wireless Components Letters.

[28]  Zhou Hao,et al.  Indoor Location Service Based on Fingerprinting and Distance Relative Attenuation Model , 2014, 2014 Sixth International Conference on Measuring Technology and Mechatronics Automation.

[29]  Joseph Decuir,et al.  Introducing Bluetooth Smart: Part 1: A look at both classic and new technologies. , 2014, IEEE Consumer Electronics Magazine.

[30]  Minjoong Rim,et al.  Data Augmentation Schemes for Deep Learning in an Indoor Positioning Application , 2019, Electronics.

[31]  Yunhao Liu,et al.  Smartphones Based Crowdsourcing for Indoor Localization , 2015, IEEE Transactions on Mobile Computing.

[32]  Michael Devetsikiotis,et al.  Unsupervised Crowd-Assisted Learning Enabling Location-Aware Facilities , 2018, IEEE Internet of Things Journal.

[33]  Antti Ylä-Jääski,et al.  Utilize Signal Traces from Others? A Crowdsourcing Perspective of Energy Saving in Cellular Data Communication , 2015, IEEE Transactions on Mobile Computing.

[34]  Valentina Bianchi,et al.  RSSI-Based Indoor Localization and Identification for ZigBee Wireless Sensor Networks in Smart Homes , 2019, IEEE Transactions on Instrumentation and Measurement.

[35]  Xuemei Guo,et al.  An Exponential-Rayleigh Model for RSS-Based Device-Free Localization and Tracking , 2015, IEEE Transactions on Mobile Computing.

[36]  Alexey A. Panyov,et al.  Indoor positioning using Wi-Fi fingerprinting pedestrian dead reckoning and aided INS , 2014, 2014 International Symposium on Inertial Sensors and Systems (ISISS).

[37]  Jong-Bae Kim,et al.  Indoor Positioning Algorithm Combining Bluetooth Low Energy Plate with Pedestrian Dead Reckoning , 2018 .

[38]  Gaetano Giunta,et al.  Enhanced TOA-based indoor-positioning algorithm for mobile LTE cellular systems , 2011, 2011 8th Workshop on Positioning, Navigation and Communication.

[39]  Baichuan Huang,et al.  A Robust Indoor Positioning Method based on Bluetooth Low Energy with Separate Channel Information , 2019, Sensors.