Indoor Positioning System Using Dynamic Model Estimation

Indoor Positioning Systems (IPSs) are used to locate mobile devices in indoor environments. Model-based IPSs have the advantage of not having an exhausting training and signal characterization of the environment, as required by the fingerprint technique. However, most model-based IPSs are done using fixed model parameters, treating the whole scenario as having a uniform signal propagation. This might work for most small scale experiments, but not for larger scenarios. In this paper, we propose PoDME (Positioning using Dynamic Model Estimation), a model-based IPS that uses dynamic parameters that are estimated based on the location the signal was sent. More specifically, we use the set of anchor nodes that received the signal sent by the mobile node and their signal strengths, to estimate the best local values for the log-distance model parameters. Also, since our solution depends highly on the selected anchor nodes to use on the position computation, we propose a novel method for choosing the three best anchor nodes. Our method is based on several data analysis executed on a large-scale, Bluetooth-based, real-world experiment and it chooses not only the nearest anchor but also the ones that benefit our least-square-based position computation. Our solution achieves a position estimation error of 3 m, which is 17% better than a fixed-parameters model from the literature.

[1]  Shih-Hau Fang,et al.  An Enhanced Device Localization Approach Using Mutual Signal Strength in Cellular Networks , 2015, IEEE Internet of Things Journal.

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

[3]  Yunsick Sung RSSI-Based Distance Estimation Framework Using a Kalman Filter for Sustainable Indoor Computing Environments , 2016 .

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

[5]  Ramón F. Brena,et al.  Evolution of Indoor Positioning Technologies: A Survey , 2017, J. Sensors.

[6]  Fabrice Valois,et al.  Is RSSI a Good Choice for Localization in Wireless Sensor Network? , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[7]  Zhang Yu-liang Multimode-fingerprint matching based indoor positioning system design and implementation , 2013 .

[8]  Ke Huang,et al.  A Hybrid Method to Improve the BLE-Based Indoor Positioning in a Dense Bluetooth Environment , 2019, Sensors.

[9]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[10]  Naser El-Sheimy,et al.  Smartphone-Based Indoor Localization with Bluetooth Low Energy Beacons , 2016, Sensors.

[11]  Cheng Zhou,et al.  Bluetooth Indoor Positioning Based on RSSI and Kalman Filter , 2017, Wirel. Pers. Commun..

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

[13]  Simo Ali-Löytty,et al.  A comparative survey of WLAN location fingerprinting methods , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[14]  Peerapong Torteeka,et al.  Indoor positioning based on Wi-Fi Fingerprint Technique using Fuzzy K-Nearest Neighbor , 2014, Proceedings of 2014 11th International Bhurban Conference on Applied Sciences & Technology (IBCAST) Islamabad, Pakistan, 14th - 18th January, 2014.

[15]  Wenzhong Shi,et al.  An RSSI Classification and Tracing Algorithm to Improve Trilateration-Based Positioning , 2020, Sensors.

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

[17]  Moustafa Youssef,et al.  A Robust Zero-Calibration RF-Based Localization System for Realistic Environments , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[18]  Haiyun Luo,et al.  Zero-configuration indoor localization over IEEE 802.11 wireless infrastructure , 2010, Wirel. Networks.

[19]  Wei Ni,et al.  An Indoor Location Algorithm Based on Taylor Series Expansion and Maximum Likelihood Estimation , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[20]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[21]  Yong Ren,et al.  Does BTLE measure up against WiFi? A comparison of indoor location performance , 2014 .

[22]  Jaegeol Yim Comparison between RSSI-based and TOF-based Indoor Positioning Methods , 2012 .

[23]  Feipei Lai,et al.  A mobile indoor positioning system based on iBeacon technology , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[24]  Chenshu Wu,et al.  Automatic Radio Map Adaptation for Indoor Localization Using Smartphones , 2018, IEEE Transactions on Mobile Computing.

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

[26]  Grzegorz Cielniak,et al.  Indoor positioning of shoppers using a network of Bluetooth Low Energy beacons , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[27]  Yu Pang,et al.  Indoor Positioning Algorithm Based on the Improved RSSI Distance Model , 2018, Sensors.

[28]  Shuming Shi,et al.  Indoor RSSI Trilateral Algorithm Considering Piecewise and Space-Scene , 2017, 2017 IEEE International Conference on Smart Cloud (SmartCloud).

[29]  Xingqun Zhan,et al.  Characterization of Smart Phone Received Signal Strength Indication for WLAN Indoor Positioning Accuracy Improvement , 2014, J. Networks.

[30]  G. Sohn,et al.  INDOOR LOCALIZATION USING WI-FI BASED FINGERPRINTING AND TRILATERATION TECHIQUES FOR LBS APPLICATIONS , 2012 .

[31]  Pedro Sousa,et al.  Surpassing bluetooth low energy limitations on distance determination , 2016, 2016 IEEE International Power Electronics and Motion Control Conference (PEMC).

[32]  Lijun Chen,et al.  An Optimal Multi-Channel Trilateration Localization Algorithm by Radio-Multipath Multi-Objective Evolution in RSS-Ranging-Based Wireless Sensor Networks , 2020, Sensors.

[33]  Mun Choon Chan,et al.  Pallas: Self-Bootstrapping Fine-Grained Passive Indoor Localization Using WiFi Monitors , 2017, IEEE Transactions on Mobile Computing.

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

[35]  Tolga Ovatman,et al.  Trilateration in Indoor Positioning with an Uncertain Reference Point , 2019, 2019 IEEE 16th International Conference on Networking, Sensing and Control (ICNSC).

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

[37]  Hung-Huan Liu,et al.  Comparison of NVA and RLOWESS Algorithms in Indoor Positioning System , 2019, 2019 20th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[38]  Prathima Agrawal,et al.  ARIADNE: a dynamic indoor signal map construction and localization system , 2006, MobiSys '06.

[39]  Hao Xia,et al.  Indoor Localization on Smartphones Using Built-In Sensors and Map Constraints , 2019, IEEE Transactions on Instrumentation and Measurement.

[40]  Yanyou Qiao,et al.  Probability-Based Indoor Positioning Algorithm Using iBeacons , 2019, Sensors.

[41]  Huang Ke,et al.  A Hybrid Method to Improve the BLE-Based Indoor Positioning in a Dense Bluetooth Environment , 2019 .