A Fast Offline Database Construction Mechanism for Wi-Fi Fingerprint Based Localization Using Ultra-Wideband Technology

With the ever-increasing demand on location-based services (LBS), fingerprint-based methods have attracted more and more attention in indoor localization. However, the considerable overhead of fingerprint is still a problem which hinders the practicability of such technology. Due to the prevalent of Wi-Fi access points (APs) and the high location accuracy of Ultra-Wideband (UWB), in this paper, we propose a hybrid system which utilizes UWB and Wi-Fi technologies to alleviate the offline overhead and improve the localization accuracy. Specifically, we employ UWB to determine the coordinate of each reference point (RP) instead of traditional manual measurement. Meanwhile, the Received Signal Strength Indicator (RSSI) of Wi-Fi is collected by a customized software installed in the mobile device. Then, a timestamp matching scheme is proposed to fuse these data coming from different devices and construct the offline fingerprint database. Besides, in order to better map the online data with offline database, an AP weight assignment scheme is proposed, which allocates APs with different weights based on the RSSI characteristic in each RP. We implement the system in real-world environment and the experimental results demonstrate the effectiveness of the proposed method.

[1]  Cheng Li,et al.  Cosine similarity based fingerprinting algorithm in WLAN indoor positioning against device diversity , 2015, 2015 IEEE International Conference on Communications (ICC).

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

[3]  Yong K. Cho,et al.  Case Study of BIM and Cloud–Enabled Real-Time RFID Indoor Localization for Construction Management Applications , 2016 .

[4]  Ting Zhu,et al.  Low-Overhead WiFi Fingerprinting , 2018, IEEE Transactions on Mobile Computing.

[5]  Jonas Neander,et al.  Experimental study of UWB-based high precision localization for industrial applications , 2014, 2014 IEEE International Conference on Ultra-WideBand (ICUWB).

[6]  Ke Wang,et al.  Indoor infrared optical wireless localization system with background light power estimation capability. , 2017, Optics express.

[7]  Huai-Rong Shao,et al.  WiFi-based indoor positioning , 2015, IEEE Communications Magazine.

[8]  Kai Liu,et al.  An Annulus Local Search Based Localization (ALSL) Algorithm in Indoor Wi-Fi Environments , 2018, 2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI).

[9]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

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

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

[12]  Jiming Chen,et al.  Gradient-Based Fingerprinting for Indoor Localization and Tracking , 2016, IEEE Transactions on Industrial Electronics.

[13]  Joseph Kee-Yin Ng,et al.  Toward Low-Overhead Fingerprint-Based Indoor Localization via Transfer Learning: Design, Implementation, and Evaluation , 2018, IEEE Transactions on Industrial Informatics.

[14]  Guowei Shi,et al.  Survey of Indoor Positioning Systems Based on Ultra-wideband (UWB) Technology , 2016 .

[15]  Peter Brida,et al.  Rank based fingerprinting algorithm for indoor positioning , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[16]  Victor Lee,et al.  A scalable indoor localization algorithm based on distance fitting and fingerprint mapping in Wi-Fi environments , 2019, Neural Computing and Applications.

[17]  Kang G. Shin,et al.  Low-Overhead Control Channels in Wireless Networks , 2015, IEEE Transactions on Mobile Computing.

[18]  Angelo Coluccia,et al.  On the Hybrid TOA/RSS Range Estimation in Wireless Sensor Networks , 2018, IEEE Transactions on Wireless Communications.

[19]  Guobin Shen,et al.  Magicol: Indoor Localization Using Pervasive Magnetic Field and Opportunistic WiFi Sensing , 2015, IEEE Journal on Selected Areas in Communications.

[20]  Weiwei Wu,et al.  A Zero Site-Survey Overhead Indoor Tracking System using Particle Filter , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[21]  Ruzena Bajcsy,et al.  Precise indoor localization using smart phones , 2010, ACM Multimedia.

[22]  Charles K. Toth,et al.  Positioning Slow-Moving Platforms by UWB Technology in GPS-Challenged Areas , 2017 .

[23]  Ugur Yayan,et al.  A Low Cost Ultrasonic Based Positioning System for the Indoor Navigation of Mobile Robots , 2015, J. Intell. Robotic Syst..